./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_async.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3289d67d 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_async.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 f78e25bf76e2d1d395e5e41868c5ddb628a36f1efdf095bb509ea6a3a366617b --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-16 21:00:47,801 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-16 21:00:47,866 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-16 21:00:47,871 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-16 21:00:47,871 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-16 21:00:47,890 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-16 21:00:47,891 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-16 21:00:47,891 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-16 21:00:47,891 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-16 21:00:47,891 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-16 21:00:47,892 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-16 21:00:47,892 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-16 21:00:47,892 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-16 21:00:47,893 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-16 21:00:47,893 INFO L153 SettingsManager]: * Use SBE=true [2024-11-16 21:00:47,893 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-16 21:00:47,893 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-16 21:00:47,894 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-16 21:00:47,894 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-16 21:00:47,894 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-16 21:00:47,894 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-16 21:00:47,895 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-16 21:00:47,895 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-16 21:00:47,895 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-16 21:00:47,895 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-16 21:00:47,896 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-16 21:00:47,896 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-16 21:00:47,896 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-16 21:00:47,896 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-16 21:00:47,897 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 21:00:47,897 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-16 21:00:47,897 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-16 21:00:47,897 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-16 21:00:47,897 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-16 21:00:47,898 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-16 21:00:47,898 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-16 21:00:47,898 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-16 21:00:47,898 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-16 21:00:47,898 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-16 21:00:47,898 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 -> f78e25bf76e2d1d395e5e41868c5ddb628a36f1efdf095bb509ea6a3a366617b [2024-11-16 21:00:48,077 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-16 21:00:48,096 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-16 21:00:48,098 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-16 21:00:48,099 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-16 21:00:48,100 INFO L274 PluginConnector]: CDTParser initialized [2024-11-16 21:00:48,101 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_async.ko-entry_point.cil.out.i [2024-11-16 21:00:49,287 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-16 21:00:49,642 INFO L384 CDTParser]: Found 1 translation units. [2024-11-16 21:00:49,642 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_async.ko-entry_point.cil.out.i [2024-11-16 21:00:49,671 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e71e16154/739a0948b4504d87ba55487478214e72/FLAGbd960dd0f [2024-11-16 21:00:49,684 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e71e16154/739a0948b4504d87ba55487478214e72 [2024-11-16 21:00:49,686 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-16 21:00:49,687 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-16 21:00:49,688 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-16 21:00:49,688 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-16 21:00:49,692 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-16 21:00:49,692 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 09:00:49" (1/1) ... [2024-11-16 21:00:49,693 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@41f49933 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:00:49, skipping insertion in model container [2024-11-16 21:00:49,693 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 09:00:49" (1/1) ... [2024-11-16 21:00:49,781 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-16 21:00:50,415 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_async.ko-entry_point.cil.out.i[162928,162941] [2024-11-16 21:00:50,767 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 21:00:50,784 INFO L200 MainTranslator]: Completed pre-run [2024-11-16 21:00:50,864 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"); [5282] [2024-11-16 21:00:50,866 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)); [5289] [2024-11-16 21:00:50,867 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"); [5297-5298] [2024-11-16 21:00:50,867 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"); [5306-5307] [2024-11-16 21:00:50,868 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [5320] [2024-11-16 21:00:50,870 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)); [5383] [2024-11-16 21:00:50,870 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"); [5391-5392] [2024-11-16 21:00:50,881 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_async.ko-entry_point.cil.out.i[162928,162941] [2024-11-16 21:00:50,896 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"); [5963] [2024-11-16 21:00:50,897 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"); [5966] [2024-11-16 21:00:50,897 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"); [5969] [2024-11-16 21:00:50,897 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"); [5972] [2024-11-16 21:00:50,898 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"); [5975] [2024-11-16 21:00:50,898 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"); [5991-5992] [2024-11-16 21:00:50,898 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"); [5995-5996] [2024-11-16 21:00:50,898 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"); [5999-6000] [2024-11-16 21:00:50,899 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"); [6003-6004] [2024-11-16 21:00:50,899 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"); [6007-6008] [2024-11-16 21:00:50,899 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"); [6031-6032] [2024-11-16 21:00:50,900 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"); [6035-6036] [2024-11-16 21:00:50,900 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"); [6039-6040] [2024-11-16 21:00:50,900 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"); [6043-6044] [2024-11-16 21:00:50,900 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"); [6047-6048] [2024-11-16 21:00:50,904 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"); [6176] [2024-11-16 21:00:50,904 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"); [6179] [2024-11-16 21:00:50,904 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"); [6182] [2024-11-16 21:00:50,904 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"); [6185] [2024-11-16 21:00:50,905 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"); [6188] [2024-11-16 21:00:50,905 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu), "=r" (__val_gu): "0" (p), "i" (4UL)); [6200-6201] [2024-11-16 21:00:50,906 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" ((u32 *)argp): "ebx"); [6218-6219] [2024-11-16 21:00:50,906 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" ((u32 *)argp): "ebx"); [6222-6223] [2024-11-16 21:00:50,906 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" ((u32 *)argp): "ebx"); [6226-6227] [2024-11-16 21:00:50,906 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" ((u32 *)argp): "ebx"); [6230-6231] [2024-11-16 21:00:50,907 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" ((u32 *)argp): "ebx"); [6234-6235] [2024-11-16 21:00:50,907 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" ((u32 *)argp), "i" (4UL)); [6247-6248] [2024-11-16 21:00:50,908 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" ((u32 *)argp): "ebx"); [6261-6262] [2024-11-16 21:00:50,908 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" ((u32 *)argp): "ebx"); [6265-6266] [2024-11-16 21:00:50,908 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" ((u32 *)argp): "ebx"); [6269-6270] [2024-11-16 21:00:50,909 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" ((u32 *)argp): "ebx"); [6273-6274] [2024-11-16 21:00:50,909 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" ((u32 *)argp): "ebx"); [6277-6278] [2024-11-16 21:00:50,909 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" ((u32 *)argp), "i" (4UL)); [6290-6291] [2024-11-16 21:00:50,955 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" (p): "ebx"); [6328-6329] [2024-11-16 21:00:50,956 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" (p): "ebx"); [6332-6333] [2024-11-16 21:00:50,956 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" (p): "ebx"); [6336-6337] [2024-11-16 21:00:50,956 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" (p): "ebx"); [6340-6341] [2024-11-16 21:00:50,956 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" (p): "ebx"); [6344-6345] [2024-11-16 21:00:50,956 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" (p), "i" (4UL)); [6357-6358] [2024-11-16 21:00:51,065 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 21:00:51,118 INFO L204 MainTranslator]: Completed translation [2024-11-16 21:00:51,119 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:00:51 WrapperNode [2024-11-16 21:00:51,119 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-16 21:00:51,120 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-16 21:00:51,120 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-16 21:00:51,120 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-16 21:00:51,125 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:00:51" (1/1) ... [2024-11-16 21:00:51,174 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:00:51" (1/1) ... [2024-11-16 21:00:51,257 INFO L138 Inliner]: procedures = 180, calls = 596, calls flagged for inlining = 99, calls inlined = 93, statements flattened = 2742 [2024-11-16 21:00:51,258 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-16 21:00:51,259 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-16 21:00:51,259 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-16 21:00:51,259 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-16 21:00:51,267 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:00:51" (1/1) ... [2024-11-16 21:00:51,268 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:00:51" (1/1) ... [2024-11-16 21:00:51,289 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:00:51" (1/1) ... [2024-11-16 21:00:51,508 INFO L175 MemorySlicer]: Split 317 memory accesses to 7 slices as follows [2, 20, 13, 28, 1, 229, 24]. 72 percent of accesses are in the largest equivalence class. The 23 initializations are split as follows [2, 15, 0, 0, 0, 6, 0]. The 152 writes are split as follows [0, 2, 13, 13, 0, 100, 24]. [2024-11-16 21:00:51,508 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:00:51" (1/1) ... [2024-11-16 21:00:51,509 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:00:51" (1/1) ... [2024-11-16 21:00:51,561 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:00:51" (1/1) ... [2024-11-16 21:00:51,565 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:00:51" (1/1) ... [2024-11-16 21:00:51,580 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:00:51" (1/1) ... [2024-11-16 21:00:51,593 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:00:51" (1/1) ... [2024-11-16 21:00:51,613 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-16 21:00:51,615 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-16 21:00:51,615 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-16 21:00:51,615 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-16 21:00:51,616 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:00:51" (1/1) ... [2024-11-16 21:00:51,624 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 21:00:51,634 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 21:00:51,652 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-16 21:00:51,654 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-16 21:00:51,686 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-16 21:00:51,687 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-16 21:00:51,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-16 21:00:51,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-16 21:00:51,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-16 21:00:51,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-16 21:00:51,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-16 21:00:51,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-16 21:00:51,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-16 21:00:51,688 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_async_push [2024-11-16 21:00:51,688 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_async_push [2024-11-16 21:00:51,688 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-11-16 21:00:51,688 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-11-16 21:00:51,688 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-16 21:00:51,688 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-16 21:00:51,688 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-16 21:00:51,689 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-16 21:00:51,689 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-16 21:00:51,689 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-16 21:00:51,689 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-16 21:00:51,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-16 21:00:51,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-16 21:00:51,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-16 21:00:51,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-16 21:00:51,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-16 21:00:51,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-16 21:00:51,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-16 21:00:51,690 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-16 21:00:51,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-16 21:00:51,690 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-16 21:00:51,690 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-16 21:00:51,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-16 21:00:51,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-16 21:00:51,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-16 21:00:51,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-16 21:00:51,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-16 21:00:51,691 INFO L130 BoogieDeclarations]: Found specification of procedure crc_ccitt_byte [2024-11-16 21:00:51,691 INFO L138 BoogieDeclarations]: Found implementation of procedure crc_ccitt_byte [2024-11-16 21:00:51,691 INFO L130 BoogieDeclarations]: Found specification of procedure ap_put [2024-11-16 21:00:51,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ap_put [2024-11-16 21:00:51,691 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_output_wakeup [2024-11-16 21:00:51,692 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_output_wakeup [2024-11-16 21:00:51,692 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-16 21:00:51,692 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-16 21:00:51,692 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-16 21:00:51,692 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-16 21:00:51,692 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-16 21:00:51,692 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-16 21:00:51,692 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-16 21:00:51,692 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-16 21:00:51,692 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-16 21:00:51,692 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-16 21:00:51,692 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-16 21:00:51,692 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-16 21:00:51,693 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-16 21:00:51,693 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-16 21:00:51,693 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free [2024-11-16 21:00:51,693 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free [2024-11-16 21:00:51,693 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-16 21:00:51,693 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-16 21:00:51,693 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_asynctty_hangup [2024-11-16 21:00:51,693 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_asynctty_hangup [2024-11-16 21:00:51,693 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-16 21:00:51,693 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-16 21:00:51,693 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2024-11-16 21:00:51,693 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2024-11-16 21:00:51,694 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_be16 [2024-11-16 21:00:51,694 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_be16 [2024-11-16 21:00:51,694 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_alloc [2024-11-16 21:00:51,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_alloc [2024-11-16 21:00:51,694 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-16 21:00:51,694 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-16 21:00:51,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-16 21:00:51,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-16 21:00:51,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-16 21:00:51,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-16 21:00:51,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-16 21:00:51,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-16 21:00:51,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-16 21:00:51,695 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-16 21:00:51,695 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-16 21:00:51,695 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-16 21:00:51,696 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-16 21:00:51,696 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-16 21:00:51,696 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-16 21:00:51,696 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-16 21:00:51,696 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-16 21:00:51,696 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_asynctty_close [2024-11-16 21:00:51,696 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_asynctty_close [2024-11-16 21:00:51,696 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-16 21:00:51,696 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_asynctty_poll [2024-11-16 21:00:51,697 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_asynctty_poll [2024-11-16 21:00:51,697 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-16 21:00:51,697 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-16 21:00:51,697 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-16 21:00:51,697 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-16 21:00:51,697 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-16 21:00:51,697 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-16 21:00:51,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-16 21:00:51,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-16 21:00:51,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-16 21:00:51,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-16 21:00:51,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-16 21:00:51,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-16 21:00:51,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-16 21:00:51,698 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2024-11-16 21:00:51,698 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2024-11-16 21:00:51,698 INFO L130 BoogieDeclarations]: Found specification of procedure ap_get [2024-11-16 21:00:51,699 INFO L138 BoogieDeclarations]: Found implementation of procedure ap_get [2024-11-16 21:00:51,699 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2024-11-16 21:00:51,699 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2024-11-16 21:00:51,699 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-16 21:00:51,699 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-16 21:00:51,699 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-16 21:00:51,699 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-16 21:00:51,699 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-16 21:00:51,699 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-16 21:00:51,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-16 21:00:51,700 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_remove [2024-11-16 21:00:51,700 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_remove [2024-11-16 21:00:51,700 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2024-11-16 21:00:51,700 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2024-11-16 21:00:51,700 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-16 21:00:51,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-16 21:00:51,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-16 21:00:51,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-16 21:00:51,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-16 21:00:51,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-16 21:00:51,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-16 21:00:51,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-16 21:00:51,701 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-11-16 21:00:51,701 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-11-16 21:00:51,701 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-16 21:00:51,701 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-16 21:00:51,701 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-16 21:00:51,702 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-16 21:00:51,702 INFO L130 BoogieDeclarations]: Found specification of procedure async_lcp_peek [2024-11-16 21:00:51,702 INFO L138 BoogieDeclarations]: Found implementation of procedure async_lcp_peek [2024-11-16 21:00:51,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-16 21:00:51,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-16 21:00:51,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-16 21:00:51,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-16 21:00:51,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-16 21:00:51,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-16 21:00:51,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-16 21:00:51,703 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2024-11-16 21:00:51,703 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2024-11-16 21:00:51,703 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-16 21:00:51,703 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-16 21:00:51,703 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-16 21:00:51,703 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-16 21:00:51,703 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-16 21:00:51,703 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-16 21:00:51,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-16 21:00:51,704 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-16 21:00:51,704 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-16 21:00:51,704 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-11-16 21:00:51,704 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-11-16 21:00:51,704 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-16 21:00:51,704 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-16 21:00:51,704 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_asynctty_ioctl [2024-11-16 21:00:51,704 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_asynctty_ioctl [2024-11-16 21:00:51,704 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2024-11-16 21:00:51,705 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2024-11-16 21:00:52,085 INFO L256 CfgBuilder]: Building ICFG [2024-11-16 21:00:52,088 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-16 21:00:52,512 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-16 21:00:52,536 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5759: havoc #t~bitwise127;havoc #t~mem128;havoc #t~bitwise129; [2024-11-16 21:00:52,560 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5314: havoc #t~mem1;havoc #t~bitwise2; [2024-11-16 21:00:52,587 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5327: havoc __fswab16_#t~bitwise3#1; [2024-11-16 21:00:52,774 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7647: havoc #t~nondet432; [2024-11-16 21:00:52,799 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7719: havoc #t~nondet438; [2024-11-16 21:00:52,885 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7643: havoc #t~nondet431; [2024-11-16 21:01:01,524 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5586: havoc skb_tailroom_#t~ite72#1;havoc skb_tailroom_#t~mem70#1;havoc skb_tailroom_#t~mem71#1; [2024-11-16 21:01:01,524 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7767: havoc tty_unregister_ldisc_#t~nondet447#1; [2024-11-16 21:01:01,524 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5455: havoc __kmalloc_#t~ret35#1.base, __kmalloc_#t~ret35#1.offset; [2024-11-16 21:01:01,524 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5556: call ULTIMATE.dealloc(skb_queue_head_init_~#__key~0#1.base, skb_queue_head_init_~#__key~0#1.offset);havoc skb_queue_head_init_~#__key~0#1.base, skb_queue_head_init_~#__key~0#1.offset; [2024-11-16 21:01:01,524 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7708: havoc ppp_register_channel_#t~nondet436#1; [2024-11-16 21:01:01,525 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5830: call ULTIMATE.dealloc(ppp_asynctty_open_~#__key~2#1.base, ppp_asynctty_open_~#__key~2#1.offset);havoc ppp_asynctty_open_~#__key~2#1.base, ppp_asynctty_open_~#__key~2#1.offset;call ULTIMATE.dealloc(ppp_asynctty_open_~#__key___0~0#1.base, ppp_asynctty_open_~#__key___0~0#1.offset);havoc ppp_asynctty_open_~#__key___0~0#1.base, ppp_asynctty_open_~#__key___0~0#1.offset; [2024-11-16 21:01:01,525 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5700: call ULTIMATE.dealloc(sema_init_~#__key~1#1.base, sema_init_~#__key~1#1.offset);havoc sema_init_~#__key~1#1.base, sema_init_~#__key~1#1.offset;call ULTIMATE.dealloc(sema_init_~#__constr_expr_0~0#1.base, sema_init_~#__constr_expr_0~0#1.offset);havoc sema_init_~#__constr_expr_0~0#1.base, sema_init_~#__constr_expr_0~0#1.offset; [2024-11-16 21:01:01,525 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5569: havoc skb_is_nonlinear_#t~mem60#1; [2024-11-16 21:01:01,525 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5540: havoc skb_queue_empty_#t~mem55#1.base, skb_queue_empty_#t~mem55#1.offset; [2024-11-16 21:01:01,525 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7722: havoc skb_pull_#t~ret439#1.base, skb_pull_#t~ret439#1.offset; [2024-11-16 21:01:01,525 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5578: havoc skb_headroom_#t~mem67#1.base, skb_headroom_#t~mem67#1.offset;havoc skb_headroom_#t~mem68#1.base, skb_headroom_#t~mem68#1.offset; [2024-11-16 21:01:01,525 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7725: havoc skb_push_#t~ret440#1.base, skb_push_#t~ret440#1.offset; [2024-11-16 21:01:01,525 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7759: havoc tty_register_ldisc_#t~nondet445#1; [2024-11-16 21:01:01,525 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6143: call ULTIMATE.dealloc(ppp_async_ioctl_~#accm~0#1.base, ppp_async_ioctl_~#accm~0#1.offset);havoc ppp_async_ioctl_~#accm~0#1.base, ppp_async_ioctl_~#accm~0#1.offset; [2024-11-16 21:01:01,526 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7663: havoc _raw_spin_lock_irqsave_#t~nondet433#1; [2024-11-16 21:01:01,526 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7763: havoc tty_termios_baud_rate_#t~nondet446#1; [2024-11-16 21:01:01,594 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7695: havoc ppp_channel_index_#t~nondet435#1; [2024-11-16 21:01:01,594 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7691: havoc n_tty_ioctl_helper_#t~nondet434#1; [2024-11-16 21:01:01,595 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7712: havoc ppp_unit_number_#t~nondet437#1; [2024-11-16 21:01:01,595 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7755: havoc tty_mode_ioctl_#t~nondet444#1; [2024-11-16 21:01:01,862 INFO L? ?]: Removed 1327 outVars from TransFormulas that were not future-live. [2024-11-16 21:01:01,863 INFO L307 CfgBuilder]: Performing block encoding [2024-11-16 21:01:01,902 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-16 21:01:01,902 INFO L336 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-16 21:01:01,902 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 09:01:01 BoogieIcfgContainer [2024-11-16 21:01:01,902 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-16 21:01:01,904 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-16 21:01:01,904 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-16 21:01:01,906 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-16 21:01:01,906 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 09:00:49" (1/3) ... [2024-11-16 21:01:01,907 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@12b5139b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 09:01:01, skipping insertion in model container [2024-11-16 21:01:01,907 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:00:51" (2/3) ... [2024-11-16 21:01:01,907 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@12b5139b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 09:01:01, skipping insertion in model container [2024-11-16 21:01:01,907 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 09:01:01" (3/3) ... [2024-11-16 21:01:01,908 INFO L112 eAbstractionObserver]: Analyzing ICFG 205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ppp--ppp_async.ko-entry_point.cil.out.i [2024-11-16 21:01:01,920 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-16 21:01:01,920 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-16 21:01:01,989 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-16 21:01:02,013 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;@4cc746dc, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-16 21:01:02,014 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-16 21:01:02,019 INFO L276 IsEmpty]: Start isEmpty. Operand has 895 states, 737 states have (on average 1.4369063772048847) internal successors, (1059), 751 states have internal predecessors, (1059), 119 states have call successors, (119), 38 states have call predecessors, (119), 37 states have return successors, (115), 115 states have call predecessors, (115), 115 states have call successors, (115) [2024-11-16 21:01:02,029 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-16 21:01:02,029 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 21:01:02,030 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] [2024-11-16 21:01:02,030 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 21:01:02,034 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 21:01:02,034 INFO L85 PathProgramCache]: Analyzing trace with hash -1164879835, now seen corresponding path program 1 times [2024-11-16 21:01:02,044 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 21:01:02,044 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1721263081] [2024-11-16 21:01:02,045 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 21:01:02,048 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 21:01:02,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:01:02,726 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-16 21:01:02,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:01:02,733 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-16 21:01:02,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:01:02,742 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 21:01:02,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:01:02,748 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 21:01:02,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:01:02,759 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-16 21:01:02,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:01:02,765 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-16 21:01:02,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:01:02,772 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-16 21:01:02,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:01:02,783 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-11-16 21:01:02,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:01:02,790 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-16 21:01:02,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:01:02,799 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2024-11-16 21:01:02,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:01:02,808 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-16 21:01:02,809 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 21:01:02,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1721263081] [2024-11-16 21:01:02,809 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1721263081] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 21:01:02,810 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 21:01:02,810 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-16 21:01:02,811 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [152054500] [2024-11-16 21:01:02,812 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 21:01:02,815 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-16 21:01:02,815 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 21:01:02,835 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-16 21:01:02,836 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-16 21:01:02,839 INFO L87 Difference]: Start difference. First operand has 895 states, 737 states have (on average 1.4369063772048847) internal successors, (1059), 751 states have internal predecessors, (1059), 119 states have call successors, (119), 38 states have call predecessors, (119), 37 states have return successors, (115), 115 states have call predecessors, (115), 115 states have call successors, (115) Second operand has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 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-16 21:01:06,857 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-16 21:01:10,863 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-16 21:01:16,668 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-16 21:01:20,852 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-16 21:01:20,878 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 21:01:20,879 INFO L93 Difference]: Finished difference Result 2791 states and 4120 transitions. [2024-11-16 21:01:20,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-16 21:01:20,881 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 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 79 [2024-11-16 21:01:20,881 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 21:01:20,900 INFO L225 Difference]: With dead ends: 2791 [2024-11-16 21:01:20,901 INFO L226 Difference]: Without dead ends: 1885 [2024-11-16 21:01:20,907 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-16 21:01:20,909 INFO L432 NwaCegarLoop]: 927 mSDtfsCounter, 1774 mSDsluCounter, 1326 mSDsCounter, 0 mSdLazyCounter, 1267 mSolverCounterSat, 289 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1875 SdHoareTripleChecker+Valid, 2253 SdHoareTripleChecker+Invalid, 1560 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 289 IncrementalHoareTripleChecker+Valid, 1267 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.9s IncrementalHoareTripleChecker+Time [2024-11-16 21:01:20,910 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1875 Valid, 2253 Invalid, 1560 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [289 Valid, 1267 Invalid, 4 Unknown, 0 Unchecked, 17.9s Time] [2024-11-16 21:01:20,925 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1885 states. [2024-11-16 21:01:21,036 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1885 to 1719. [2024-11-16 21:01:21,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1719 states, 1431 states have (on average 1.4178895877009086) internal successors, (2029), 1447 states have internal predecessors, (2029), 215 states have call successors, (215), 73 states have call predecessors, (215), 72 states have return successors, (214), 214 states have call predecessors, (214), 214 states have call successors, (214) [2024-11-16 21:01:21,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1719 states to 1719 states and 2458 transitions. [2024-11-16 21:01:21,052 INFO L78 Accepts]: Start accepts. Automaton has 1719 states and 2458 transitions. Word has length 79 [2024-11-16 21:01:21,052 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 21:01:21,053 INFO L471 AbstractCegarLoop]: Abstraction has 1719 states and 2458 transitions. [2024-11-16 21:01:21,053 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 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-16 21:01:21,053 INFO L276 IsEmpty]: Start isEmpty. Operand 1719 states and 2458 transitions. [2024-11-16 21:01:21,057 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2024-11-16 21:01:21,057 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 21:01:21,057 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 21:01:21,057 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-16 21:01:21,057 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 21:01:21,058 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 21:01:21,058 INFO L85 PathProgramCache]: Analyzing trace with hash -437484321, now seen corresponding path program 1 times [2024-11-16 21:01:21,058 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 21:01:21,058 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1424671195] [2024-11-16 21:01:21,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 21:01:21,058 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 21:01:21,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:01:21,338 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-16 21:01:21,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:01:21,342 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-16 21:01:21,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:01:21,346 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 21:01:21,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:01:21,349 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 21:01:21,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:01:21,352 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-16 21:01:21,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:01:21,355 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-16 21:01:21,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:01:21,359 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-16 21:01:21,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:01:21,362 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-11-16 21:01:21,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:01:21,369 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-16 21:01:21,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:01:21,374 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2024-11-16 21:01:21,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:01:21,381 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-16 21:01:21,381 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 21:01:21,381 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1424671195] [2024-11-16 21:01:21,381 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1424671195] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 21:01:21,381 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 21:01:21,381 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-16 21:01:21,382 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1653374863] [2024-11-16 21:01:21,382 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 21:01:21,383 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-16 21:01:21,383 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 21:01:21,387 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-16 21:01:21,387 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-16 21:01:21,387 INFO L87 Difference]: Start difference. First operand 1719 states and 2458 transitions. Second operand has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 5 states have internal predecessors, (35), 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-16 21:01:25,395 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-16 21:01:31,706 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-16 21:01:35,733 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-16 21:01:35,776 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 21:01:35,776 INFO L93 Difference]: Finished difference Result 5437 states and 7845 transitions. [2024-11-16 21:01:35,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 21:01:35,777 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 5 states have internal predecessors, (35), 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 83 [2024-11-16 21:01:35,777 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 21:01:35,794 INFO L225 Difference]: With dead ends: 5437 [2024-11-16 21:01:35,794 INFO L226 Difference]: Without dead ends: 3734 [2024-11-16 21:01:35,799 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-16 21:01:35,800 INFO L432 NwaCegarLoop]: 956 mSDtfsCounter, 1749 mSDsluCounter, 3050 mSDsCounter, 0 mSdLazyCounter, 2447 mSolverCounterSat, 285 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1853 SdHoareTripleChecker+Valid, 4006 SdHoareTripleChecker+Invalid, 2735 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 285 IncrementalHoareTripleChecker+Valid, 2447 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.2s IncrementalHoareTripleChecker+Time [2024-11-16 21:01:35,801 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1853 Valid, 4006 Invalid, 2735 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [285 Valid, 2447 Invalid, 3 Unknown, 0 Unchecked, 14.2s Time] [2024-11-16 21:01:35,805 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3734 states. [2024-11-16 21:01:35,888 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3734 to 3456. [2024-11-16 21:01:35,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3456 states, 2879 states have (on average 1.4188954498089614) internal successors, (4085), 2915 states have internal predecessors, (4085), 428 states have call successors, (428), 145 states have call predecessors, (428), 148 states have return successors, (465), 427 states have call predecessors, (465), 427 states have call successors, (465) [2024-11-16 21:01:35,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3456 states to 3456 states and 4978 transitions. [2024-11-16 21:01:35,906 INFO L78 Accepts]: Start accepts. Automaton has 3456 states and 4978 transitions. Word has length 83 [2024-11-16 21:01:35,906 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 21:01:35,906 INFO L471 AbstractCegarLoop]: Abstraction has 3456 states and 4978 transitions. [2024-11-16 21:01:35,906 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 5 states have internal predecessors, (35), 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-16 21:01:35,907 INFO L276 IsEmpty]: Start isEmpty. Operand 3456 states and 4978 transitions. [2024-11-16 21:01:35,917 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-16 21:01:35,918 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 21:01:35,918 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 21:01:35,918 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-16 21:01:35,918 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 21:01:35,919 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 21:01:35,919 INFO L85 PathProgramCache]: Analyzing trace with hash 1368655516, now seen corresponding path program 1 times [2024-11-16 21:01:35,919 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 21:01:35,919 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [902512606] [2024-11-16 21:01:35,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 21:01:35,919 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 21:01:36,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:01:36,168 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-16 21:01:36,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:01:36,176 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-16 21:01:36,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:01:36,179 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 21:01:36,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:01:36,182 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 21:01:36,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:01:36,185 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-16 21:01:36,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:01:36,188 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-16 21:01:36,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:01:36,194 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-16 21:01:36,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:01:36,197 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-11-16 21:01:36,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:01:36,200 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-16 21:01:36,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:01:36,203 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2024-11-16 21:01:36,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:01:36,222 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2024-11-16 21:01:36,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:01:36,238 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 21:01:36,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:01:36,252 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-16 21:01:36,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:01:36,257 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:01:36,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:01:36,260 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-16 21:01:36,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:01:36,264 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:01:36,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:01:36,274 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-11-16 21:01:36,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:01:36,278 INFO L134 CoverageAnalysis]: Checked inductivity of 193 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 191 trivial. 0 not checked. [2024-11-16 21:01:36,278 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 21:01:36,278 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [902512606] [2024-11-16 21:01:36,278 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [902512606] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 21:01:36,278 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 21:01:36,279 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 21:01:36,279 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1873371633] [2024-11-16 21:01:36,279 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 21:01:36,279 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 21:01:36,279 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 21:01:36,280 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 21:01:36,280 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-16 21:01:36,280 INFO L87 Difference]: Start difference. First operand 3456 states and 4978 transitions. Second operand has 7 states, 7 states have (on average 11.0) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (17), 6 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-16 21:01:40,287 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-16 21:01:44,293 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-16 21:01:48,296 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-16 21:01:52,299 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-16 21:01:59,144 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-16 21:02:03,149 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-16 21:02:03,220 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 21:02:03,221 INFO L93 Difference]: Finished difference Result 9719 states and 14103 transitions. [2024-11-16 21:02:03,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-16 21:02:03,221 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.0) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (17), 6 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 146 [2024-11-16 21:02:03,221 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 21:02:03,244 INFO L225 Difference]: With dead ends: 9719 [2024-11-16 21:02:03,244 INFO L226 Difference]: Without dead ends: 6287 [2024-11-16 21:02:03,253 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=61, Invalid=121, Unknown=0, NotChecked=0, Total=182 [2024-11-16 21:02:03,254 INFO L432 NwaCegarLoop]: 745 mSDtfsCounter, 3870 mSDsluCounter, 1746 mSDsCounter, 0 mSdLazyCounter, 2211 mSolverCounterSat, 1119 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3948 SdHoareTripleChecker+Valid, 2491 SdHoareTripleChecker+Invalid, 3336 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1119 IncrementalHoareTripleChecker+Valid, 2211 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.6s IncrementalHoareTripleChecker+Time [2024-11-16 21:02:03,254 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3948 Valid, 2491 Invalid, 3336 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1119 Valid, 2211 Invalid, 6 Unknown, 0 Unchecked, 26.6s Time] [2024-11-16 21:02:03,259 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6287 states. [2024-11-16 21:02:03,416 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6287 to 5644. [2024-11-16 21:02:03,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5644 states, 4723 states have (on average 1.4279059919542663) internal successors, (6744), 4782 states have internal predecessors, (6744), 681 states have call successors, (681), 220 states have call predecessors, (681), 239 states have return successors, (770), 687 states have call predecessors, (770), 680 states have call successors, (770) [2024-11-16 21:02:03,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5644 states to 5644 states and 8195 transitions. [2024-11-16 21:02:03,437 INFO L78 Accepts]: Start accepts. Automaton has 5644 states and 8195 transitions. Word has length 146 [2024-11-16 21:02:03,437 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 21:02:03,438 INFO L471 AbstractCegarLoop]: Abstraction has 5644 states and 8195 transitions. [2024-11-16 21:02:03,438 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.0) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (17), 6 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-16 21:02:03,438 INFO L276 IsEmpty]: Start isEmpty. Operand 5644 states and 8195 transitions. [2024-11-16 21:02:03,445 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2024-11-16 21:02:03,445 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 21:02:03,445 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 21:02:03,446 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-16 21:02:03,446 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 21:02:03,446 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 21:02:03,446 INFO L85 PathProgramCache]: Analyzing trace with hash -2029252435, now seen corresponding path program 1 times [2024-11-16 21:02:03,446 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 21:02:03,446 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1342204507] [2024-11-16 21:02:03,447 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 21:02:03,447 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 21:02:03,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:02:03,642 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-16 21:02:03,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:02:03,646 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-16 21:02:03,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:02:03,649 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 21:02:03,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:02:03,677 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 21:02:03,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:02:03,680 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-16 21:02:03,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:02:03,683 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-16 21:02:03,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:02:03,686 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-16 21:02:03,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:02:03,688 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-11-16 21:02:03,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:02:03,691 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-16 21:02:03,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:02:03,694 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2024-11-16 21:02:03,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:02:03,710 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-11-16 21:02:03,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:02:03,721 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:02:03,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:02:03,732 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2024-11-16 21:02:03,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:02:03,736 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2024-11-16 21:02:03,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:02:03,759 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:02:03,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:02:03,763 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-16 21:02:03,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:02:03,766 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-16 21:02:03,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:02:03,768 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-16 21:02:03,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:02:03,780 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-16 21:02:03,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:02:03,785 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:02:03,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:02:03,790 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-11-16 21:02:03,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:02:03,792 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-11-16 21:02:03,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:02:03,796 INFO L134 CoverageAnalysis]: Checked inductivity of 201 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 198 trivial. 0 not checked. [2024-11-16 21:02:03,796 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 21:02:03,796 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1342204507] [2024-11-16 21:02:03,796 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1342204507] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 21:02:03,796 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 21:02:03,796 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-16 21:02:03,796 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1808872817] [2024-11-16 21:02:03,796 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 21:02:03,797 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-16 21:02:03,797 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 21:02:03,797 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-16 21:02:03,798 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-16 21:02:03,798 INFO L87 Difference]: Start difference. First operand 5644 states and 8195 transitions. Second operand has 6 states, 6 states have (on average 15.666666666666666) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (22), 5 states have call predecessors, (22), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-16 21:02:07,805 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-16 21:02:11,809 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-16 21:02:15,813 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-16 21:02:22,190 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-16 21:02:26,217 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-16 21:02:26,287 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 21:02:26,287 INFO L93 Difference]: Finished difference Result 14459 states and 20858 transitions. [2024-11-16 21:02:26,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-16 21:02:26,288 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.666666666666666) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (22), 5 states have call predecessors, (22), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 175 [2024-11-16 21:02:26,289 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 21:02:26,323 INFO L225 Difference]: With dead ends: 14459 [2024-11-16 21:02:26,324 INFO L226 Difference]: Without dead ends: 8839 [2024-11-16 21:02:26,337 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 47 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-16 21:02:26,339 INFO L432 NwaCegarLoop]: 1283 mSDtfsCounter, 2322 mSDsluCounter, 2701 mSDsCounter, 0 mSdLazyCounter, 2037 mSolverCounterSat, 616 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2419 SdHoareTripleChecker+Valid, 3984 SdHoareTripleChecker+Invalid, 2658 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 616 IncrementalHoareTripleChecker+Valid, 2037 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.2s IncrementalHoareTripleChecker+Time [2024-11-16 21:02:26,339 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2419 Valid, 3984 Invalid, 2658 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [616 Valid, 2037 Invalid, 5 Unknown, 0 Unchecked, 22.2s Time] [2024-11-16 21:02:26,347 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8839 states. [2024-11-16 21:02:26,569 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8839 to 8006. [2024-11-16 21:02:26,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8006 states, 6691 states have (on average 1.4150351218054102) internal successors, (9468), 6781 states have internal predecessors, (9468), 935 states have call successors, (935), 348 states have call predecessors, (935), 379 states have return successors, (1070), 948 states have call predecessors, (1070), 934 states have call successors, (1070) [2024-11-16 21:02:26,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8006 states to 8006 states and 11473 transitions. [2024-11-16 21:02:26,604 INFO L78 Accepts]: Start accepts. Automaton has 8006 states and 11473 transitions. Word has length 175 [2024-11-16 21:02:26,604 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 21:02:26,604 INFO L471 AbstractCegarLoop]: Abstraction has 8006 states and 11473 transitions. [2024-11-16 21:02:26,604 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.666666666666666) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (22), 5 states have call predecessors, (22), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-16 21:02:26,605 INFO L276 IsEmpty]: Start isEmpty. Operand 8006 states and 11473 transitions. [2024-11-16 21:02:26,613 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2024-11-16 21:02:26,613 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 21:02:26,613 INFO L215 NwaCegarLoop]: trace histogram [12, 12, 12, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 21:02:26,613 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-16 21:02:26,614 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 21:02:26,614 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 21:02:26,614 INFO L85 PathProgramCache]: Analyzing trace with hash -1579156265, now seen corresponding path program 1 times [2024-11-16 21:02:26,614 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 21:02:26,614 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [580521952] [2024-11-16 21:02:26,614 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 21:02:26,615 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 21:02:26,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:02:26,850 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-16 21:02:26,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:02:26,855 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-16 21:02:26,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:02:26,860 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 21:02:26,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:02:26,864 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 21:02:26,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:02:26,868 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-16 21:02:26,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:02:26,871 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-16 21:02:26,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:02:26,878 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-16 21:02:26,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:02:26,882 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-11-16 21:02:26,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:02:26,888 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-16 21:02:26,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:02:26,893 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2024-11-16 21:02:26,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:02:26,898 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2024-11-16 21:02:26,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:02:26,903 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2024-11-16 21:02:26,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:02:26,930 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-11-16 21:02:26,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:02:26,950 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 21:02:26,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:02:26,964 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-16 21:02:26,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:02:26,969 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:02:26,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:02:26,973 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-16 21:02:26,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:02:26,977 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:02:26,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:02:26,989 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-11-16 21:02:26,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:02:26,994 INFO L134 CoverageAnalysis]: Checked inductivity of 285 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 275 trivial. 0 not checked. [2024-11-16 21:02:26,994 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 21:02:26,994 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [580521952] [2024-11-16 21:02:26,995 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [580521952] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 21:02:26,995 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 21:02:26,995 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 21:02:26,996 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [987878713] [2024-11-16 21:02:26,996 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 21:02:26,996 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 21:02:26,996 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 21:02:26,997 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 21:02:26,997 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-16 21:02:26,997 INFO L87 Difference]: Start difference. First operand 8006 states and 11473 transitions. Second operand has 7 states, 7 states have (on average 13.142857142857142) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (19), 6 states have call predecessors, (19), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18)