./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/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 c4f91361 Calling Ultimate with: /root/.sdkman/candidates/java/current/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 ../../../trunk/examples/svcomp/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.3-dev-c4f9136-m [2023-11-23 14:48:21,043 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 14:48:21,106 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-23 14:48:21,111 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 14:48:21,111 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 14:48:21,130 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 14:48:21,130 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 14:48:21,131 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 14:48:21,131 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-23 14:48:21,135 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-23 14:48:21,136 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 14:48:21,136 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 14:48:21,136 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-23 14:48:21,137 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-23 14:48:21,138 INFO L153 SettingsManager]: * Use SBE=true [2023-11-23 14:48:21,138 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 14:48:21,139 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 14:48:21,139 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 14:48:21,139 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 14:48:21,139 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 14:48:21,139 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 14:48:21,140 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 14:48:21,140 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 14:48:21,140 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 14:48:21,141 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 14:48:21,141 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-23 14:48:21,141 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 14:48:21,141 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 14:48:21,141 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 14:48:21,142 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 14:48:21,142 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 14:48:21,143 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 14:48:21,143 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-23 14:48:21,143 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 14:48:21,143 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 14:48:21,143 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-23 14:48:21,143 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 14:48:21,144 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-23 14:48:21,144 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 14:48:21,144 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 [2023-11-23 14:48:21,381 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 14:48:21,408 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 14:48:21,410 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 14:48:21,412 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 14:48:21,413 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 14:48:21,414 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ppp--ppp_async.ko-entry_point.cil.out.i [2023-11-23 14:48:22,400 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 14:48:22,818 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 14:48:22,819 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ppp--ppp_async.ko-entry_point.cil.out.i [2023-11-23 14:48:22,854 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/031b3cf92/b67d3ec254fb4a75b087b6adf0d344c5/FLAGe7a387c40 [2023-11-23 14:48:22,866 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/031b3cf92/b67d3ec254fb4a75b087b6adf0d344c5 [2023-11-23 14:48:22,868 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 14:48:22,869 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 14:48:22,870 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 14:48:22,870 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 14:48:22,874 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 14:48:22,876 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:48:22" (1/1) ... [2023-11-23 14:48:22,877 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@62b298b4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:48:22, skipping insertion in model container [2023-11-23 14:48:22,877 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:48:22" (1/1) ... [2023-11-23 14:48:22,964 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 14:48:23,691 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ppp--ppp_async.ko-entry_point.cil.out.i[162928,162941] [2023-11-23 14:48:24,010 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 14:48:24,025 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 14:48:24,105 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] [2023-11-23 14:48:24,107 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] [2023-11-23 14:48:24,107 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] [2023-11-23 14:48:24,108 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] [2023-11-23 14:48:24,109 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [5320] [2023-11-23 14:48:24,110 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] [2023-11-23 14:48:24,111 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] [2023-11-23 14:48:24,122 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ppp--ppp_async.ko-entry_point.cil.out.i[162928,162941] [2023-11-23 14:48:24,148 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] [2023-11-23 14:48:24,149 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] [2023-11-23 14:48:24,149 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] [2023-11-23 14:48:24,150 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] [2023-11-23 14:48:24,150 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] [2023-11-23 14:48:24,151 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] [2023-11-23 14:48:24,151 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] [2023-11-23 14:48:24,151 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] [2023-11-23 14:48:24,151 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] [2023-11-23 14:48:24,152 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] [2023-11-23 14:48:24,153 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] [2023-11-23 14:48:24,153 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] [2023-11-23 14:48:24,153 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] [2023-11-23 14:48:24,154 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] [2023-11-23 14:48:24,154 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] [2023-11-23 14:48:24,160 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] [2023-11-23 14:48:24,161 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] [2023-11-23 14:48:24,161 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] [2023-11-23 14:48:24,161 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] [2023-11-23 14:48:24,162 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] [2023-11-23 14:48:24,162 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] [2023-11-23 14:48:24,163 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] [2023-11-23 14:48:24,164 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] [2023-11-23 14:48:24,164 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] [2023-11-23 14:48:24,164 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] [2023-11-23 14:48:24,164 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] [2023-11-23 14:48:24,165 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] [2023-11-23 14:48:24,165 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] [2023-11-23 14:48:24,166 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] [2023-11-23 14:48:24,166 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] [2023-11-23 14:48:24,166 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] [2023-11-23 14:48:24,167 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] [2023-11-23 14:48:24,167 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] [2023-11-23 14:48:24,171 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] [2023-11-23 14:48:24,171 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] [2023-11-23 14:48:24,171 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] [2023-11-23 14:48:24,171 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] [2023-11-23 14:48:24,173 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] [2023-11-23 14:48:24,174 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] [2023-11-23 14:48:24,237 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 14:48:24,324 INFO L206 MainTranslator]: Completed translation [2023-11-23 14:48:24,325 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:48:24 WrapperNode [2023-11-23 14:48:24,325 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 14:48:24,326 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 14:48:24,326 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 14:48:24,326 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 14:48:24,331 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:48:24" (1/1) ... [2023-11-23 14:48:24,391 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:48:24" (1/1) ... [2023-11-23 14:48:24,464 INFO L138 Inliner]: procedures = 180, calls = 581, calls flagged for inlining = 99, calls inlined = 93, statements flattened = 2681 [2023-11-23 14:48:24,465 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 14:48:24,465 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 14:48:24,465 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 14:48:24,466 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 14:48:24,474 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:48:24" (1/1) ... [2023-11-23 14:48:24,475 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:48:24" (1/1) ... [2023-11-23 14:48:24,489 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:48:24" (1/1) ... [2023-11-23 14:48:24,677 INFO L175 MemorySlicer]: Split 299 memory accesses to 9 slices as follows [2, 11, 6, 0, 0, 28, 229, 1, 22]. 77 percent of accesses are in the largest equivalence class. The 41 initializations are split as follows [2, 11, 0, 0, 0, 0, 6, 0, 22]. The 116 writes are split as follows [0, 0, 3, 0, 0, 13, 100, 0, 0]. [2023-11-23 14:48:24,683 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:48:24" (1/1) ... [2023-11-23 14:48:24,684 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:48:24" (1/1) ... [2023-11-23 14:48:24,724 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:48:24" (1/1) ... [2023-11-23 14:48:24,734 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:48:24" (1/1) ... [2023-11-23 14:48:24,781 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:48:24" (1/1) ... [2023-11-23 14:48:24,790 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:48:24" (1/1) ... [2023-11-23 14:48:24,808 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 14:48:24,809 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 14:48:24,809 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 14:48:24,809 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 14:48:24,810 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:48:24" (1/1) ... [2023-11-23 14:48:24,819 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 14:48:24,829 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 14:48:24,843 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 14:48:24,845 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 14:48:24,894 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-23 14:48:24,894 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-23 14:48:24,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2023-11-23 14:48:24,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2023-11-23 14:48:24,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2023-11-23 14:48:24,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2023-11-23 14:48:24,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2023-11-23 14:48:24,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2023-11-23 14:48:24,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2023-11-23 14:48:24,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2023-11-23 14:48:24,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2023-11-23 14:48:24,895 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_async_push [2023-11-23 14:48:24,895 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_async_push [2023-11-23 14:48:24,895 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2023-11-23 14:48:24,895 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2023-11-23 14:48:24,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2023-11-23 14:48:24,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2023-11-23 14:48:24,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2023-11-23 14:48:24,896 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2023-11-23 14:48:24,896 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2023-11-23 14:48:24,896 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2023-11-23 14:48:24,896 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2023-11-23 14:48:24,896 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2023-11-23 14:48:24,896 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2023-11-23 14:48:24,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2023-11-23 14:48:24,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2023-11-23 14:48:24,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2023-11-23 14:48:24,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2023-11-23 14:48:24,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2023-11-23 14:48:24,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2023-11-23 14:48:24,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2023-11-23 14:48:24,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2023-11-23 14:48:24,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2023-11-23 14:48:24,897 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-23 14:48:24,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-23 14:48:24,897 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-23 14:48:24,898 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-23 14:48:24,898 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-23 14:48:24,898 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-23 14:48:24,898 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-11-23 14:48:24,898 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2023-11-23 14:48:24,898 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2023-11-23 14:48:24,898 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2023-11-23 14:48:24,898 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2023-11-23 14:48:24,898 INFO L130 BoogieDeclarations]: Found specification of procedure crc_ccitt_byte [2023-11-23 14:48:24,899 INFO L138 BoogieDeclarations]: Found implementation of procedure crc_ccitt_byte [2023-11-23 14:48:24,899 INFO L130 BoogieDeclarations]: Found specification of procedure ap_put [2023-11-23 14:48:24,899 INFO L138 BoogieDeclarations]: Found implementation of procedure ap_put [2023-11-23 14:48:24,899 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_output_wakeup [2023-11-23 14:48:24,899 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_output_wakeup [2023-11-23 14:48:24,899 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2023-11-23 14:48:24,899 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2023-11-23 14:48:24,899 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2023-11-23 14:48:24,899 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2023-11-23 14:48:24,900 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2023-11-23 14:48:24,900 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2023-11-23 14:48:24,900 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2023-11-23 14:48:24,900 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2023-11-23 14:48:24,900 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2023-11-23 14:48:24,900 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2023-11-23 14:48:24,900 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2023-11-23 14:48:24,900 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2023-11-23 14:48:24,900 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2023-11-23 14:48:24,901 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2023-11-23 14:48:24,901 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2023-11-23 14:48:24,901 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2023-11-23 14:48:24,901 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2023-11-23 14:48:24,901 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2023-11-23 14:48:24,901 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free [2023-11-23 14:48:24,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free [2023-11-23 14:48:24,901 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-23 14:48:24,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-23 14:48:24,902 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_asynctty_hangup [2023-11-23 14:48:24,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_asynctty_hangup [2023-11-23 14:48:24,902 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-23 14:48:24,902 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-23 14:48:24,902 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2023-11-23 14:48:24,902 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2023-11-23 14:48:24,902 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_be16 [2023-11-23 14:48:24,902 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_be16 [2023-11-23 14:48:24,902 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_alloc [2023-11-23 14:48:24,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_alloc [2023-11-23 14:48:24,903 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-23 14:48:24,903 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-23 14:48:24,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-23 14:48:24,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-23 14:48:24,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-23 14:48:24,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-23 14:48:24,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-11-23 14:48:24,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2023-11-23 14:48:24,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2023-11-23 14:48:24,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2023-11-23 14:48:24,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2023-11-23 14:48:24,904 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-23 14:48:24,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-23 14:48:24,904 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-23 14:48:24,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-23 14:48:24,904 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-11-23 14:48:24,905 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-11-23 14:48:24,905 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-23 14:48:24,905 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-23 14:48:24,905 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_asynctty_close [2023-11-23 14:48:24,905 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_asynctty_close [2023-11-23 14:48:24,905 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 14:48:24,905 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_asynctty_poll [2023-11-23 14:48:24,905 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_asynctty_poll [2023-11-23 14:48:24,905 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-11-23 14:48:24,906 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-11-23 14:48:24,906 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-23 14:48:24,906 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-23 14:48:24,906 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 14:48:24,906 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 14:48:24,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2023-11-23 14:48:24,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2023-11-23 14:48:24,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2023-11-23 14:48:24,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2023-11-23 14:48:24,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2023-11-23 14:48:24,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2023-11-23 14:48:24,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2023-11-23 14:48:24,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2023-11-23 14:48:24,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2023-11-23 14:48:24,907 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2023-11-23 14:48:24,907 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2023-11-23 14:48:24,907 INFO L130 BoogieDeclarations]: Found specification of procedure ap_get [2023-11-23 14:48:24,908 INFO L138 BoogieDeclarations]: Found implementation of procedure ap_get [2023-11-23 14:48:24,908 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2023-11-23 14:48:24,908 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2023-11-23 14:48:24,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2023-11-23 14:48:24,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2023-11-23 14:48:24,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2023-11-23 14:48:24,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2023-11-23 14:48:24,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2023-11-23 14:48:24,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2023-11-23 14:48:24,909 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2023-11-23 14:48:24,909 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2023-11-23 14:48:24,909 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2023-11-23 14:48:24,909 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_remove [2023-11-23 14:48:24,909 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_remove [2023-11-23 14:48:24,909 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2023-11-23 14:48:24,909 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2023-11-23 14:48:24,909 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 14:48:24,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2023-11-23 14:48:24,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2023-11-23 14:48:24,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2023-11-23 14:48:24,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2023-11-23 14:48:24,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2023-11-23 14:48:24,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2023-11-23 14:48:24,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2023-11-23 14:48:24,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2023-11-23 14:48:24,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2023-11-23 14:48:24,910 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-11-23 14:48:24,910 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-11-23 14:48:24,911 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-23 14:48:24,911 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-23 14:48:24,911 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-11-23 14:48:24,911 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-11-23 14:48:24,911 INFO L130 BoogieDeclarations]: Found specification of procedure async_lcp_peek [2023-11-23 14:48:24,911 INFO L138 BoogieDeclarations]: Found implementation of procedure async_lcp_peek [2023-11-23 14:48:24,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-23 14:48:24,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-23 14:48:24,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-23 14:48:24,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-23 14:48:24,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-23 14:48:24,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-11-23 14:48:24,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2023-11-23 14:48:24,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2023-11-23 14:48:24,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2023-11-23 14:48:24,912 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2023-11-23 14:48:24,912 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2023-11-23 14:48:24,912 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2023-11-23 14:48:24,913 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2023-11-23 14:48:24,913 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2023-11-23 14:48:24,913 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2023-11-23 14:48:24,913 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2023-11-23 14:48:24,913 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2023-11-23 14:48:24,913 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2023-11-23 14:48:24,913 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2023-11-23 14:48:24,913 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2023-11-23 14:48:24,913 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-23 14:48:24,913 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-23 14:48:24,914 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-11-23 14:48:24,914 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-11-23 14:48:24,914 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 14:48:24,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 14:48:24,914 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_asynctty_ioctl [2023-11-23 14:48:24,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_asynctty_ioctl [2023-11-23 14:48:24,914 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2023-11-23 14:48:24,914 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2023-11-23 14:48:25,290 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 14:48:25,292 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 14:48:25,679 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-23 14:48:28,841 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 14:48:29,028 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 14:48:29,028 INFO L309 CfgBuilder]: Removed 3 assume(true) statements. [2023-11-23 14:48:29,029 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:48:29 BoogieIcfgContainer [2023-11-23 14:48:29,029 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 14:48:29,031 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 14:48:29,031 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 14:48:29,034 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 14:48:29,034 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 02:48:22" (1/3) ... [2023-11-23 14:48:29,035 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@38e571af and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:48:29, skipping insertion in model container [2023-11-23 14:48:29,035 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:48:24" (2/3) ... [2023-11-23 14:48:29,035 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@38e571af and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:48:29, skipping insertion in model container [2023-11-23 14:48:29,036 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:48:29" (3/3) ... [2023-11-23 14:48:29,037 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 [2023-11-23 14:48:29,049 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 14:48:29,050 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 14:48:29,141 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 14:48:29,146 INFO L357 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, mHoare=true, 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;@45c1382b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 14:48:29,146 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 14:48:29,152 INFO L276 IsEmpty]: Start isEmpty. Operand has 709 states, 551 states have (on average 1.5843920145190562) internal successors, (873), 565 states have internal predecessors, (873), 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) [2023-11-23 14:48:29,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-11-23 14:48:29,165 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 14:48:29,166 INFO L195 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] [2023-11-23 14:48:29,167 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 14:48:29,174 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 14:48:29,174 INFO L85 PathProgramCache]: Analyzing trace with hash 1653211009, now seen corresponding path program 1 times [2023-11-23 14:48:29,180 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 14:48:29,181 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1144653436] [2023-11-23 14:48:29,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 14:48:29,181 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 14:48:29,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:48:29,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 14:48:29,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:48:29,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-23 14:48:29,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:48:29,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-23 14:48:29,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:48:29,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-23 14:48:29,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:48:29,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-23 14:48:29,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:48:29,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-23 14:48:29,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:48:29,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-23 14:48:29,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:48:29,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-23 14:48:29,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:48:29,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-11-23 14:48:29,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:48:29,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-11-23 14:48:29,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:48:29,638 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2023-11-23 14:48:29,638 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 14:48:29,638 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1144653436] [2023-11-23 14:48:29,639 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1144653436] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 14:48:29,639 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 14:48:29,639 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 14:48:29,640 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1252727315] [2023-11-23 14:48:29,640 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 14:48:29,643 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 14:48:29,643 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 14:48:29,662 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 14:48:29,664 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 14:48:29,666 INFO L87 Difference]: Start difference. First operand has 709 states, 551 states have (on average 1.5843920145190562) internal successors, (873), 565 states have internal predecessors, (873), 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 6.25) internal successors, (25), 3 states have internal predecessors, (25), 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) [2023-11-23 14:48:32,958 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:48:34,963 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:48:37,401 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:48:39,413 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:48:41,418 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:48:41,488 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 14:48:41,488 INFO L93 Difference]: Finished difference Result 2214 states and 3543 transitions. [2023-11-23 14:48:41,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 14:48:41,490 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.25) internal successors, (25), 3 states have internal predecessors, (25), 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 73 [2023-11-23 14:48:41,491 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 14:48:41,519 INFO L225 Difference]: With dead ends: 2214 [2023-11-23 14:48:41,520 INFO L226 Difference]: Without dead ends: 1495 [2023-11-23 14:48:41,528 INFO L412 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 [2023-11-23 14:48:41,530 INFO L413 NwaCegarLoop]: 776 mSDtfsCounter, 1461 mSDsluCounter, 1084 mSDsCounter, 0 mSdLazyCounter, 1128 mSolverCounterSat, 296 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1562 SdHoareTripleChecker+Valid, 1860 SdHoareTripleChecker+Invalid, 1429 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 296 IncrementalHoareTripleChecker+Valid, 1128 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.6s IncrementalHoareTripleChecker+Time [2023-11-23 14:48:41,531 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1562 Valid, 1860 Invalid, 1429 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [296 Valid, 1128 Invalid, 5 Unknown, 0 Unchecked, 11.6s Time] [2023-11-23 14:48:41,546 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1495 states. [2023-11-23 14:48:41,641 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1495 to 1363. [2023-11-23 14:48:41,644 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1363 states, 1075 states have (on average 1.5562790697674418) internal successors, (1673), 1091 states have internal predecessors, (1673), 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) [2023-11-23 14:48:41,649 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1363 states to 1363 states and 2102 transitions. [2023-11-23 14:48:41,650 INFO L78 Accepts]: Start accepts. Automaton has 1363 states and 2102 transitions. Word has length 73 [2023-11-23 14:48:41,650 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 14:48:41,651 INFO L495 AbstractCegarLoop]: Abstraction has 1363 states and 2102 transitions. [2023-11-23 14:48:41,651 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.25) internal successors, (25), 3 states have internal predecessors, (25), 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) [2023-11-23 14:48:41,651 INFO L276 IsEmpty]: Start isEmpty. Operand 1363 states and 2102 transitions. [2023-11-23 14:48:41,653 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2023-11-23 14:48:41,653 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 14:48:41,654 INFO L195 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] [2023-11-23 14:48:41,654 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 14:48:41,654 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 14:48:41,655 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 14:48:41,655 INFO L85 PathProgramCache]: Analyzing trace with hash 712006832, now seen corresponding path program 1 times [2023-11-23 14:48:41,655 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 14:48:41,655 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [564181138] [2023-11-23 14:48:41,655 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 14:48:41,655 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 14:48:41,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:48:41,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 14:48:41,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:48:41,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-23 14:48:41,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:48:41,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-23 14:48:41,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:48:41,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-23 14:48:41,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:48:41,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-23 14:48:41,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:48:41,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-23 14:48:41,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:48:41,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-23 14:48:41,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:48:41,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-23 14:48:41,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:48:41,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-11-23 14:48:41,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:48:41,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-11-23 14:48:41,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:48:41,885 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2023-11-23 14:48:41,886 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 14:48:41,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [564181138] [2023-11-23 14:48:41,887 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [564181138] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 14:48:41,887 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 14:48:41,887 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 14:48:41,887 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [453782521] [2023-11-23 14:48:41,887 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 14:48:41,888 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 14:48:41,889 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 14:48:41,889 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 14:48:41,889 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 14:48:41,890 INFO L87 Difference]: Start difference. First operand 1363 states and 2102 transitions. Second operand has 5 states, 5 states have (on average 5.6) internal successors, (28), 4 states have internal predecessors, (28), 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) [2023-11-23 14:48:45,505 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:48:47,516 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:48:49,522 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:48:51,932 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:48:53,937 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:48:55,946 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:48:57,952 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:48:58,009 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 14:48:58,009 INFO L93 Difference]: Finished difference Result 4308 states and 6716 transitions. [2023-11-23 14:48:58,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 14:48:58,009 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 4 states have internal predecessors, (28), 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 76 [2023-11-23 14:48:58,010 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 14:48:58,021 INFO L225 Difference]: With dead ends: 4308 [2023-11-23 14:48:58,021 INFO L226 Difference]: Without dead ends: 2960 [2023-11-23 14:48:58,025 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-23 14:48:58,026 INFO L413 NwaCegarLoop]: 790 mSDtfsCounter, 1493 mSDsluCounter, 1796 mSDsCounter, 0 mSdLazyCounter, 1545 mSolverCounterSat, 296 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1597 SdHoareTripleChecker+Valid, 2586 SdHoareTripleChecker+Invalid, 1848 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 296 IncrementalHoareTripleChecker+Valid, 1545 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.9s IncrementalHoareTripleChecker+Time [2023-11-23 14:48:58,026 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1597 Valid, 2586 Invalid, 1848 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [296 Valid, 1545 Invalid, 7 Unknown, 0 Unchecked, 15.9s Time] [2023-11-23 14:48:58,029 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2960 states. [2023-11-23 14:48:58,099 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2960 to 2742. [2023-11-23 14:48:58,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2742 states, 2165 states have (on average 1.5570438799076212) internal successors, (3371), 2201 states have internal predecessors, (3371), 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) [2023-11-23 14:48:58,114 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2742 states to 2742 states and 4264 transitions. [2023-11-23 14:48:58,115 INFO L78 Accepts]: Start accepts. Automaton has 2742 states and 4264 transitions. Word has length 76 [2023-11-23 14:48:58,117 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 14:48:58,117 INFO L495 AbstractCegarLoop]: Abstraction has 2742 states and 4264 transitions. [2023-11-23 14:48:58,117 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 4 states have internal predecessors, (28), 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) [2023-11-23 14:48:58,117 INFO L276 IsEmpty]: Start isEmpty. Operand 2742 states and 4264 transitions. [2023-11-23 14:48:58,125 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2023-11-23 14:48:58,126 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 14:48:58,126 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 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] [2023-11-23 14:48:58,126 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 14:48:58,126 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 14:48:58,127 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 14:48:58,127 INFO L85 PathProgramCache]: Analyzing trace with hash 1686891846, now seen corresponding path program 1 times [2023-11-23 14:48:58,127 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 14:48:58,127 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1821340090] [2023-11-23 14:48:58,127 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 14:48:58,129 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 14:48:58,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:48:58,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 14:48:58,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:48:58,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-23 14:48:58,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:48:58,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-23 14:48:58,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:48:58,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-23 14:48:58,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:48:58,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-23 14:48:58,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:48:58,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-23 14:48:58,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:48:58,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-23 14:48:58,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:48:58,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-23 14:48:58,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:48:58,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-11-23 14:48:58,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:48:58,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-11-23 14:48:58,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:48:58,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-11-23 14:48:58,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:48:58,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-23 14:48:58,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:48:58,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-23 14:48:58,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:48:58,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 14:48:58,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:48:58,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-23 14:48:58,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:48:58,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 14:48:58,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:48:58,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-11-23 14:48:58,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:48:58,381 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2023-11-23 14:48:58,382 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 14:48:58,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1821340090] [2023-11-23 14:48:58,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1821340090] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 14:48:58,383 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 14:48:58,383 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-23 14:48:58,383 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1051948483] [2023-11-23 14:48:58,383 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 14:48:58,384 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 14:48:58,384 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 14:48:58,385 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 14:48:58,385 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-23 14:48:58,386 INFO L87 Difference]: Start difference. First operand 2742 states and 4264 transitions. Second operand has 7 states, 7 states have (on average 8.428571428571429) internal successors, (59), 3 states have internal predecessors, (59), 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) [2023-11-23 14:49:03,367 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:49:05,382 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:49:07,387 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:49:09,395 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:49:11,404 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:49:13,411 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:49:13,719 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 14:49:13,719 INFO L93 Difference]: Finished difference Result 7772 states and 12156 transitions. [2023-11-23 14:49:13,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-23 14:49:13,719 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.428571428571429) internal successors, (59), 3 states have internal predecessors, (59), 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 127 [2023-11-23 14:49:13,720 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 14:49:13,739 INFO L225 Difference]: With dead ends: 7772 [2023-11-23 14:49:13,739 INFO L226 Difference]: Without dead ends: 5051 [2023-11-23 14:49:13,746 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=76, Invalid=164, Unknown=0, NotChecked=0, Total=240 [2023-11-23 14:49:13,749 INFO L413 NwaCegarLoop]: 602 mSDtfsCounter, 2792 mSDsluCounter, 2139 mSDsCounter, 0 mSdLazyCounter, 2481 mSolverCounterSat, 913 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2871 SdHoareTripleChecker+Valid, 2741 SdHoareTripleChecker+Invalid, 3400 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 913 IncrementalHoareTripleChecker+Valid, 2481 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.0s IncrementalHoareTripleChecker+Time [2023-11-23 14:49:13,750 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2871 Valid, 2741 Invalid, 3400 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [913 Valid, 2481 Invalid, 6 Unknown, 0 Unchecked, 15.0s Time] [2023-11-23 14:49:13,754 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5051 states. [2023-11-23 14:49:13,871 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5051 to 4544. [2023-11-23 14:49:13,876 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4544 states, 3623 states have (on average 1.5578250069003587) internal successors, (5644), 3682 states have internal predecessors, (5644), 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) [2023-11-23 14:49:13,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4544 states to 4544 states and 7095 transitions. [2023-11-23 14:49:13,895 INFO L78 Accepts]: Start accepts. Automaton has 4544 states and 7095 transitions. Word has length 127 [2023-11-23 14:49:13,896 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 14:49:13,896 INFO L495 AbstractCegarLoop]: Abstraction has 4544 states and 7095 transitions. [2023-11-23 14:49:13,896 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.428571428571429) internal successors, (59), 3 states have internal predecessors, (59), 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) [2023-11-23 14:49:13,896 INFO L276 IsEmpty]: Start isEmpty. Operand 4544 states and 7095 transitions. [2023-11-23 14:49:13,905 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2023-11-23 14:49:13,905 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 14:49:13,906 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 3, 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] [2023-11-23 14:49:13,906 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 14:49:13,906 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 14:49:13,906 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 14:49:13,907 INFO L85 PathProgramCache]: Analyzing trace with hash 714446669, now seen corresponding path program 1 times [2023-11-23 14:49:13,907 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 14:49:13,907 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [177722494] [2023-11-23 14:49:13,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 14:49:13,907 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 14:49:13,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:49:14,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 14:49:14,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:49:14,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-23 14:49:14,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:49:14,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-23 14:49:14,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:49:14,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-23 14:49:14,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:49:14,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-23 14:49:14,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:49:14,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-23 14:49:14,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:49:14,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-23 14:49:14,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:49:14,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-23 14:49:14,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:49:14,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-11-23 14:49:14,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:49:14,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-11-23 14:49:14,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:49:14,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-11-23 14:49:14,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:49:14,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 14:49:14,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:49:14,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-11-23 14:49:14,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:49:14,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-11-23 14:49:14,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:49:14,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 14:49:14,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:49:14,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 14:49:14,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:49:14,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-23 14:49:14,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:49:14,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-23 14:49:14,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:49:14,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-23 14:49:14,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:49:14,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 14:49:14,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:49:14,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-11-23 14:49:14,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:49:14,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-23 14:49:14,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:49:14,212 INFO L134 CoverageAnalysis]: Checked inductivity of 197 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 194 trivial. 0 not checked. [2023-11-23 14:49:14,212 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 14:49:14,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [177722494] [2023-11-23 14:49:14,212 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [177722494] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 14:49:14,212 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 14:49:14,213 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-23 14:49:14,213 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1100970903] [2023-11-23 14:49:14,213 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 14:49:14,213 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 14:49:14,213 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 14:49:14,214 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 14:49:14,214 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 14:49:14,214 INFO L87 Difference]: Start difference. First operand 4544 states and 7095 transitions. Second operand has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 3 states have internal predecessors, (73), 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) [2023-11-23 14:49:19,012 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:49:21,023 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:49:23,029 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:49:25,037 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:49:27,041 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:49:29,103 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:49:31,112 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:49:33,119 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:49:35,128 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:49:35,513 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 14:49:35,513 INFO L93 Difference]: Finished difference Result 11546 states and 17945 transitions. [2023-11-23 14:49:35,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-23 14:49:35,514 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 3 states have internal predecessors, (73), 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 151 [2023-11-23 14:49:35,514 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 14:49:35,542 INFO L225 Difference]: With dead ends: 11546 [2023-11-23 14:49:35,543 INFO L226 Difference]: Without dead ends: 7023 [2023-11-23 14:49:35,555 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=59, Invalid=123, Unknown=0, NotChecked=0, Total=182 [2023-11-23 14:49:35,555 INFO L413 NwaCegarLoop]: 899 mSDtfsCounter, 1713 mSDsluCounter, 2321 mSDsCounter, 0 mSdLazyCounter, 2795 mSolverCounterSat, 601 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1809 SdHoareTripleChecker+Valid, 3220 SdHoareTripleChecker+Invalid, 3405 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 601 IncrementalHoareTripleChecker+Valid, 2795 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.9s IncrementalHoareTripleChecker+Time [2023-11-23 14:49:35,556 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1809 Valid, 3220 Invalid, 3405 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [601 Valid, 2795 Invalid, 9 Unknown, 0 Unchecked, 20.9s Time] [2023-11-23 14:49:35,561 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7023 states. [2023-11-23 14:49:35,770 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7023 to 6372. [2023-11-23 14:49:35,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6372 states, 5057 states have (on average 1.549139806209215) internal successors, (7834), 5147 states have internal predecessors, (7834), 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) [2023-11-23 14:49:35,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6372 states to 6372 states and 9839 transitions. [2023-11-23 14:49:35,799 INFO L78 Accepts]: Start accepts. Automaton has 6372 states and 9839 transitions. Word has length 151 [2023-11-23 14:49:35,800 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 14:49:35,800 INFO L495 AbstractCegarLoop]: Abstraction has 6372 states and 9839 transitions. [2023-11-23 14:49:35,800 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 3 states have internal predecessors, (73), 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) [2023-11-23 14:49:35,800 INFO L276 IsEmpty]: Start isEmpty. Operand 6372 states and 9839 transitions. [2023-11-23 14:49:35,807 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2023-11-23 14:49:35,807 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 14:49:35,807 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 14:49:35,807 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-23 14:49:35,808 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 14:49:35,808 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 14:49:35,808 INFO L85 PathProgramCache]: Analyzing trace with hash -1396435560, now seen corresponding path program 1 times [2023-11-23 14:49:35,808 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 14:49:35,808 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1291924597] [2023-11-23 14:49:35,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 14:49:35,808 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 14:49:35,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:49:35,911 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 14:49:35,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:49:35,915 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-23 14:49:35,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:49:35,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-23 14:49:35,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:49:35,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-23 14:49:35,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:49:35,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-23 14:49:35,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:49:35,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-23 14:49:35,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:49:35,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-23 14:49:35,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:49:35,940 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-23 14:49:35,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:49:35,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-11-23 14:49:35,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:49:35,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-11-23 14:49:35,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:49:35,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-23 14:49:35,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:49:35,954 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-11-23 14:49:35,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:49:35,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-11-23 14:49:35,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:49:35,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-23 14:49:35,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:49:35,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-23 14:49:35,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:49:36,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 14:49:36,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:49:36,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-23 14:49:36,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:49:36,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 14:49:36,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:49:36,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-11-23 14:49:36,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:49:36,022 INFO L134 CoverageAnalysis]: Checked inductivity of 283 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 274 trivial. 0 not checked. [2023-11-23 14:49:36,023 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 14:49:36,023 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1291924597] [2023-11-23 14:49:36,023 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1291924597] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 14:49:36,023 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 14:49:36,023 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-23 14:49:36,023 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [586588942] [2023-11-23 14:49:36,023 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 14:49:36,024 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 14:49:36,024 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 14:49:36,025 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 14:49:36,025 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-23 14:49:36,025 INFO L87 Difference]: Start difference. First operand 6372 states and 9839 transitions. Second operand has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 3 states have internal predecessors, (69), 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) [2023-11-23 14:49:41,328 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:49:43,334 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:49:45,341 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:49:47,345 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:49:49,350 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:49:49,635 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 14:49:49,636 INFO L93 Difference]: Finished difference Result 16490 states and 25366 transitions. [2023-11-23 14:49:49,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-23 14:49:49,636 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 3 states have internal predecessors, (69), 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) Word has length 147 [2023-11-23 14:49:49,636 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 14:49:49,671 INFO L225 Difference]: With dead ends: 16490 [2023-11-23 14:49:49,671 INFO L226 Difference]: Without dead ends: 10149 [2023-11-23 14:49:49,684 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=76, Invalid=164, Unknown=0, NotChecked=0, Total=240 [2023-11-23 14:49:49,685 INFO L413 NwaCegarLoop]: 606 mSDtfsCounter, 3071 mSDsluCounter, 2147 mSDsCounter, 0 mSdLazyCounter, 2715 mSolverCounterSat, 1010 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3145 SdHoareTripleChecker+Valid, 2753 SdHoareTripleChecker+Invalid, 3730 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1010 IncrementalHoareTripleChecker+Valid, 2715 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.2s IncrementalHoareTripleChecker+Time [2023-11-23 14:49:49,685 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3145 Valid, 2753 Invalid, 3730 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1010 Valid, 2715 Invalid, 5 Unknown, 0 Unchecked, 13.2s Time] [2023-11-23 14:49:49,692 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10149 states. [2023-11-23 14:49:49,924 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10149 to 9162. [2023-11-23 14:49:49,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9162 states, 7247 states have (on average 1.5352559679867532) internal successors, (11126), 7375 states have internal predecessors, (11126), 1319 states have call successors, (1319), 542 states have call predecessors, (1319), 595 states have return successors, (1518), 1346 states have call predecessors, (1518), 1318 states have call successors, (1518) [2023-11-23 14:49:49,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9162 states to 9162 states and 13963 transitions. [2023-11-23 14:49:49,965 INFO L78 Accepts]: Start accepts. Automaton has 9162 states and 13963 transitions. Word has length 147 [2023-11-23 14:49:49,966 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 14:49:49,966 INFO L495 AbstractCegarLoop]: Abstraction has 9162 states and 13963 transitions. [2023-11-23 14:49:49,967 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 3 states have internal predecessors, (69), 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) [2023-11-23 14:49:49,967 INFO L276 IsEmpty]: Start isEmpty. Operand 9162 states and 13963 transitions. [2023-11-23 14:49:49,974 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2023-11-23 14:49:49,974 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 14:49:49,975 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 14:49:49,975 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-23 14:49:49,975 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 14:49:49,975 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 14:49:49,975 INFO L85 PathProgramCache]: Analyzing trace with hash 583272126, now seen corresponding path program 1 times [2023-11-23 14:49:49,975 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 14:49:49,976 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [122977693] [2023-11-23 14:49:49,976 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 14:49:49,976 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 14:49:50,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:49:50,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 14:49:50,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:49:50,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-23 14:49:50,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:49:50,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-23 14:49:50,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:49:50,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-23 14:49:50,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:49:50,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-23 14:49:50,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:49:50,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-23 14:49:50,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:49:50,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-23 14:49:50,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:49:50,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-23 14:49:50,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:49:50,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-11-23 14:49:50,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:49:50,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-11-23 14:49:50,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:49:50,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-23 14:49:50,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:49:50,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-11-23 14:49:50,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:49:50,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2023-11-23 14:49:50,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:49:50,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 14:49:50,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:49:50,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-23 14:49:50,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:49:50,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-23 14:49:50,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:49:50,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 14:49:50,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:49:50,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-23 14:49:50,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:49:50,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 14:49:50,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:49:50,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-11-23 14:49:50,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:49:50,285 INFO L134 CoverageAnalysis]: Checked inductivity of 283 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 269 trivial. 0 not checked. [2023-11-23 14:49:50,285 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 14:49:50,285 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [122977693] [2023-11-23 14:49:50,285 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [122977693] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 14:49:50,286 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 14:49:50,286 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-23 14:49:50,286 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [756423203] [2023-11-23 14:49:50,286 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 14:49:50,286 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 14:49:50,286 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 14:49:50,287 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 14:49:50,287 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-23 14:49:50,287 INFO L87 Difference]: Start difference. First operand 9162 states and 13963 transitions. Second operand has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (20), 6 states have call predecessors, (20), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2023-11-23 14:49:54,547 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:49:56,551 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:49:58,557 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:50:00,562 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:50:02,571 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:50:04,575 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:50:04,665 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 14:50:04,665 INFO L93 Difference]: Finished difference Result 15164 states and 23328 transitions. [2023-11-23 14:50:04,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-23 14:50:04,665 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (20), 6 states have call predecessors, (20), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 151 [2023-11-23 14:50:04,665 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 14:50:04,704 INFO L225 Difference]: With dead ends: 15164 [2023-11-23 14:50:04,704 INFO L226 Difference]: Without dead ends: 10152 [2023-11-23 14:50:04,717 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2023-11-23 14:50:04,718 INFO L413 NwaCegarLoop]: 592 mSDtfsCounter, 1255 mSDsluCounter, 1781 mSDsCounter, 0 mSdLazyCounter, 2179 mSolverCounterSat, 529 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1282 SdHoareTripleChecker+Valid, 2373 SdHoareTripleChecker+Invalid, 2714 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 529 IncrementalHoareTripleChecker+Valid, 2179 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.0s IncrementalHoareTripleChecker+Time [2023-11-23 14:50:04,718 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1282 Valid, 2373 Invalid, 2714 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [529 Valid, 2179 Invalid, 6 Unknown, 0 Unchecked, 14.0s Time] [2023-11-23 14:50:04,726 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10152 states. [2023-11-23 14:50:04,973 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10152 to 9182. [2023-11-23 14:50:04,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9182 states, 7267 states have (on average 1.5337828539975231) internal successors, (11146), 7395 states have internal predecessors, (11146), 1319 states have call successors, (1319), 542 states have call predecessors, (1319), 595 states have return successors, (1518), 1346 states have call predecessors, (1518), 1318 states have call successors, (1518) [2023-11-23 14:50:05,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9182 states to 9182 states and 13983 transitions. [2023-11-23 14:50:05,005 INFO L78 Accepts]: Start accepts. Automaton has 9182 states and 13983 transitions. Word has length 151 [2023-11-23 14:50:05,005 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 14:50:05,005 INFO L495 AbstractCegarLoop]: Abstraction has 9182 states and 13983 transitions. [2023-11-23 14:50:05,006 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (20), 6 states have call predecessors, (20), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2023-11-23 14:50:05,006 INFO L276 IsEmpty]: Start isEmpty. Operand 9182 states and 13983 transitions. [2023-11-23 14:50:05,015 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2023-11-23 14:50:05,015 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 14:50:05,016 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 3, 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] [2023-11-23 14:50:05,016 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-23 14:50:05,016 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 14:50:05,016 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 14:50:05,016 INFO L85 PathProgramCache]: Analyzing trace with hash -564755262, now seen corresponding path program 1 times [2023-11-23 14:50:05,016 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 14:50:05,016 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1326628684] [2023-11-23 14:50:05,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 14:50:05,017 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 14:50:05,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:50:05,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 14:50:05,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:50:05,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-23 14:50:05,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:50:05,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-23 14:50:05,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:50:05,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-23 14:50:05,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:50:05,320 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-23 14:50:05,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:50:05,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-23 14:50:05,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:50:05,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-23 14:50:05,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:50:05,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-23 14:50:05,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:50:05,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-11-23 14:50:05,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:50:05,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-11-23 14:50:05,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:50:05,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-23 14:50:05,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:50:05,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-11-23 14:50:05,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:50:05,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2023-11-23 14:50:05,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:50:05,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 14:50:05,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:50:05,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-23 14:50:05,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:50:05,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-23 14:50:05,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:50:05,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 14:50:05,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:50:05,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-23 14:50:05,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:50:05,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 14:50:05,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:50:05,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-23 14:50:05,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:50:05,896 INFO L134 CoverageAnalysis]: Checked inductivity of 283 backedges. 8 proven. 7 refuted. 0 times theorem prover too weak. 268 trivial. 0 not checked. [2023-11-23 14:50:05,896 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 14:50:05,896 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1326628684] [2023-11-23 14:50:05,896 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1326628684] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 14:50:05,896 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2069509215] [2023-11-23 14:50:05,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 14:50:05,897 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 14:50:05,897 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 14:50:05,898 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 14:50:05,901 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 14:50:06,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:50:06,346 INFO L262 TraceCheckSpWp]: Trace formula consists of 976 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-23 14:50:06,354 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 14:50:06,535 INFO L134 CoverageAnalysis]: Checked inductivity of 283 backedges. 89 proven. 5 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2023-11-23 14:50:06,535 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 14:50:07,439 INFO L134 CoverageAnalysis]: Checked inductivity of 283 backedges. 12 proven. 2 refuted. 0 times theorem prover too weak. 269 trivial. 0 not checked. [2023-11-23 14:50:07,439 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2069509215] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 14:50:07,439 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-23 14:50:07,439 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 6, 6] total 17 [2023-11-23 14:50:07,440 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2050064562] [2023-11-23 14:50:07,440 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-23 14:50:07,440 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-11-23 14:50:07,440 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 14:50:07,441 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-23 14:50:07,441 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=212, Unknown=0, NotChecked=0, Total=272 [2023-11-23 14:50:07,441 INFO L87 Difference]: Start difference. First operand 9182 states and 13983 transitions. Second operand has 17 states, 16 states have (on average 9.0625) internal successors, (145), 13 states have internal predecessors, (145), 8 states have call successors, (48), 9 states have call predecessors, (48), 6 states have return successors, (38), 7 states have call predecessors, (38), 8 states have call successors, (38) [2023-11-23 14:50:14,475 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:50:16,487 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:50:18,495 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:50:20,509 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:50:22,514 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:50:24,523 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:50:26,527 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:50:28,532 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:50:30,540 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:50:32,545 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:50:34,550 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:50:36,561 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:50:38,568 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:50:42,159 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:50:44,166 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:50:46,173 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:50:48,178 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:50:50,185 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:50:52,196 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:50:54,201 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:50:56,209 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:50:58,215 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:51:00,221 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:51:02,225 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:51:04,236 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:51:06,240 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:51:08,248 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:51:10,256 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:51:12,262 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:51:14,812 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:51:16,819 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:51:18,826 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:51:20,831 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:51:22,837 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:51:24,841 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:51:26,848 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:51:28,852 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:51:30,858 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:51:32,862 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:51:34,869 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:51:36,876 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:51:38,880 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:51:40,885 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:51:41,602 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 14:51:41,602 INFO L93 Difference]: Finished difference Result 25925 states and 39944 transitions. [2023-11-23 14:51:41,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2023-11-23 14:51:41,602 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 16 states have (on average 9.0625) internal successors, (145), 13 states have internal predecessors, (145), 8 states have call successors, (48), 9 states have call predecessors, (48), 6 states have return successors, (38), 7 states have call predecessors, (38), 8 states have call successors, (38) Word has length 152 [2023-11-23 14:51:41,603 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 14:51:41,644 INFO L225 Difference]: With dead ends: 25925 [2023-11-23 14:51:41,644 INFO L226 Difference]: Without dead ends: 16774 [2023-11-23 14:51:41,669 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 390 GetRequests, 346 SyntacticMatches, 5 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 382 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=393, Invalid=1247, Unknown=0, NotChecked=0, Total=1640 [2023-11-23 14:51:41,669 INFO L413 NwaCegarLoop]: 553 mSDtfsCounter, 6068 mSDsluCounter, 4219 mSDsCounter, 0 mSdLazyCounter, 9638 mSolverCounterSat, 1709 mSolverCounterUnsat, 43 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 91.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6207 SdHoareTripleChecker+Valid, 4772 SdHoareTripleChecker+Invalid, 11390 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1709 IncrementalHoareTripleChecker+Valid, 9638 IncrementalHoareTripleChecker+Invalid, 43 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 93.0s IncrementalHoareTripleChecker+Time [2023-11-23 14:51:41,670 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6207 Valid, 4772 Invalid, 11390 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1709 Valid, 9638 Invalid, 43 Unknown, 0 Unchecked, 93.0s Time] [2023-11-23 14:51:41,681 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16774 states. [2023-11-23 14:51:42,131 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16774 to 15151. [2023-11-23 14:51:42,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15151 states, 12039 states have (on average 1.536257164216297) internal successors, (18495), 12253 states have internal predecessors, (18495), 2143 states have call successors, (2143), 913 states have call predecessors, (2143), 968 states have return successors, (2412), 2134 states have call predecessors, (2412), 2142 states have call successors, (2412) [2023-11-23 14:51:42,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15151 states to 15151 states and 23050 transitions. [2023-11-23 14:51:42,185 INFO L78 Accepts]: Start accepts. Automaton has 15151 states and 23050 transitions. Word has length 152 [2023-11-23 14:51:42,185 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 14:51:42,185 INFO L495 AbstractCegarLoop]: Abstraction has 15151 states and 23050 transitions. [2023-11-23 14:51:42,185 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 16 states have (on average 9.0625) internal successors, (145), 13 states have internal predecessors, (145), 8 states have call successors, (48), 9 states have call predecessors, (48), 6 states have return successors, (38), 7 states have call predecessors, (38), 8 states have call successors, (38) [2023-11-23 14:51:42,185 INFO L276 IsEmpty]: Start isEmpty. Operand 15151 states and 23050 transitions. [2023-11-23 14:51:42,197 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2023-11-23 14:51:42,198 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 14:51:42,198 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 14:51:42,214 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-23 14:51:42,414 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 14:51:42,417 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 14:51:42,417 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 14:51:42,417 INFO L85 PathProgramCache]: Analyzing trace with hash -1934477049, now seen corresponding path program 1 times [2023-11-23 14:51:42,417 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 14:51:42,417 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [262705374] [2023-11-23 14:51:42,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 14:51:42,417 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 14:51:42,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:51:42,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 14:51:42,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:51:42,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-23 14:51:42,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:51:42,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-23 14:51:42,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:51:42,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-23 14:51:42,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:51:42,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-23 14:51:42,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:51:42,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-23 14:51:42,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:51:42,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-23 14:51:42,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:51:42,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-23 14:51:42,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:51:42,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-11-23 14:51:42,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:51:42,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-11-23 14:51:42,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:51:42,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-23 14:51:42,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:51:42,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-11-23 14:51:42,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:51:42,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-11-23 14:51:42,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:51:42,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-11-23 14:51:42,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:51:42,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2023-11-23 14:51:42,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:51:42,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 14:51:42,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:51:42,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2023-11-23 14:51:42,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:51:42,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2023-11-23 14:51:42,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:51:42,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 14:51:42,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:51:42,679 INFO L134 CoverageAnalysis]: Checked inductivity of 334 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 316 trivial. 0 not checked. [2023-11-23 14:51:42,680 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 14:51:42,680 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [262705374] [2023-11-23 14:51:42,680 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [262705374] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 14:51:42,680 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 14:51:42,680 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-23 14:51:42,680 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [82856183] [2023-11-23 14:51:42,680 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 14:51:42,681 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 14:51:42,681 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 14:51:42,681 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 14:51:42,681 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-23 14:51:42,681 INFO L87 Difference]: Start difference. First operand 15151 states and 23050 transitions. Second operand has 6 states, 6 states have (on average 17.166666666666668) internal successors, (103), 4 states have internal predecessors, (103), 2 states have call successors, (20), 4 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-23 14:51:47,954 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:51:49,960 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:51:51,964 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:51:53,969 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:51:55,973 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:51:58,135 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:52:00,142 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:52:02,150 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:52:04,155 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:52:04,360 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 14:52:04,361 INFO L93 Difference]: Finished difference Result 37007 states and 56116 transitions. [2023-11-23 14:52:04,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-23 14:52:04,361 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 17.166666666666668) internal successors, (103), 4 states have internal predecessors, (103), 2 states have call successors, (20), 4 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 180 [2023-11-23 14:52:04,361 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 14:52:04,418 INFO L225 Difference]: With dead ends: 37007 [2023-11-23 14:52:04,418 INFO L226 Difference]: Without dead ends: 21887 [2023-11-23 14:52:04,437 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2023-11-23 14:52:04,438 INFO L413 NwaCegarLoop]: 1191 mSDtfsCounter, 1194 mSDsluCounter, 2737 mSDsCounter, 0 mSdLazyCounter, 3196 mSolverCounterSat, 267 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1252 SdHoareTripleChecker+Valid, 3928 SdHoareTripleChecker+Invalid, 3472 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 267 IncrementalHoareTripleChecker+Valid, 3196 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.0s IncrementalHoareTripleChecker+Time [2023-11-23 14:52:04,439 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1252 Valid, 3928 Invalid, 3472 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [267 Valid, 3196 Invalid, 9 Unknown, 0 Unchecked, 21.0s Time] [2023-11-23 14:52:04,453 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21887 states. [2023-11-23 14:52:04,966 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21887 to 15175. [2023-11-23 14:52:04,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15175 states, 12063 states have (on average 1.5351902511812983) internal successors, (18519), 12277 states have internal predecessors, (18519), 2143 states have call successors, (2143), 913 states have call predecessors, (2143), 968 states have return successors, (2412), 2134 states have call predecessors, (2412), 2142 states have call successors, (2412) [2023-11-23 14:52:05,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15175 states to 15175 states and 23074 transitions. [2023-11-23 14:52:05,017 INFO L78 Accepts]: Start accepts. Automaton has 15175 states and 23074 transitions. Word has length 180 [2023-11-23 14:52:05,017 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 14:52:05,018 INFO L495 AbstractCegarLoop]: Abstraction has 15175 states and 23074 transitions. [2023-11-23 14:52:05,018 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.166666666666668) internal successors, (103), 4 states have internal predecessors, (103), 2 states have call successors, (20), 4 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-23 14:52:05,018 INFO L276 IsEmpty]: Start isEmpty. Operand 15175 states and 23074 transitions. [2023-11-23 14:52:05,029 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2023-11-23 14:52:05,029 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 14:52:05,029 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 14:52:05,029 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-23 14:52:05,029 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 14:52:05,030 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 14:52:05,030 INFO L85 PathProgramCache]: Analyzing trace with hash 439267791, now seen corresponding path program 1 times [2023-11-23 14:52:05,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 14:52:05,030 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1004480230] [2023-11-23 14:52:05,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 14:52:05,030 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 14:52:05,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:52:05,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 14:52:05,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:52:05,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-23 14:52:05,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:52:05,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-23 14:52:05,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:52:05,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-23 14:52:05,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:52:05,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-23 14:52:05,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:52:05,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-23 14:52:05,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:52:05,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-23 14:52:05,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:52:05,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-23 14:52:05,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:52:05,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-11-23 14:52:05,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:52:05,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-11-23 14:52:05,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:52:05,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-23 14:52:05,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:52:05,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-11-23 14:52:05,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:52:05,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2023-11-23 14:52:05,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:52:05,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2023-11-23 14:52:05,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:52:05,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2023-11-23 14:52:05,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:52:05,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2023-11-23 14:52:05,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:52:05,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 14:52:05,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:52:05,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2023-11-23 14:52:05,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:52:05,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2023-11-23 14:52:05,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:52:05,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 14:52:05,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:52:05,514 INFO L134 CoverageAnalysis]: Checked inductivity of 334 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 301 trivial. 0 not checked. [2023-11-23 14:52:05,514 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 14:52:05,514 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1004480230] [2023-11-23 14:52:05,514 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1004480230] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 14:52:05,516 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 14:52:05,516 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-23 14:52:05,516 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1875330751] [2023-11-23 14:52:05,516 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 14:52:05,516 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-23 14:52:05,517 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 14:52:05,517 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-23 14:52:05,517 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-11-23 14:52:05,517 INFO L87 Difference]: Start difference. First operand 15175 states and 23074 transitions. Second operand has 8 states, 8 states have (on average 13.25) internal successors, (106), 4 states have internal predecessors, (106), 2 states have call successors, (21), 5 states have call predecessors, (21), 3 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) [2023-11-23 14:52:10,134 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:52:12,148 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:52:14,152 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:52:16,157 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:52:18,168 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:52:20,173 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:52:22,178 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:52:22,419 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 14:52:22,419 INFO L93 Difference]: Finished difference Result 31593 states and 48078 transitions. [2023-11-23 14:52:22,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-23 14:52:22,420 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 13.25) internal successors, (106), 4 states have internal predecessors, (106), 2 states have call successors, (21), 5 states have call predecessors, (21), 3 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) Word has length 190 [2023-11-23 14:52:22,420 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 14:52:22,459 INFO L225 Difference]: With dead ends: 31593 [2023-11-23 14:52:22,459 INFO L226 Difference]: Without dead ends: 16449 [2023-11-23 14:52:22,478 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2023-11-23 14:52:22,478 INFO L413 NwaCegarLoop]: 597 mSDtfsCounter, 439 mSDsluCounter, 2398 mSDsCounter, 0 mSdLazyCounter, 2908 mSolverCounterSat, 130 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 489 SdHoareTripleChecker+Valid, 2995 SdHoareTripleChecker+Invalid, 3045 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 130 IncrementalHoareTripleChecker+Valid, 2908 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.4s IncrementalHoareTripleChecker+Time [2023-11-23 14:52:22,478 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [489 Valid, 2995 Invalid, 3045 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [130 Valid, 2908 Invalid, 7 Unknown, 0 Unchecked, 16.4s Time] [2023-11-23 14:52:22,489 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16449 states. [2023-11-23 14:52:22,979 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16449 to 15223. [2023-11-23 14:52:22,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15223 states, 12099 states have (on average 1.5335978180014878) internal successors, (18555), 12313 states have internal predecessors, (18555), 2143 states have call successors, (2143), 913 states have call predecessors, (2143), 980 states have return successors, (2427), 2146 states have call predecessors, (2427), 2142 states have call successors, (2427) [2023-11-23 14:52:23,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15223 states to 15223 states and 23125 transitions. [2023-11-23 14:52:23,026 INFO L78 Accepts]: Start accepts. Automaton has 15223 states and 23125 transitions. Word has length 190 [2023-11-23 14:52:23,027 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 14:52:23,027 INFO L495 AbstractCegarLoop]: Abstraction has 15223 states and 23125 transitions. [2023-11-23 14:52:23,027 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 13.25) internal successors, (106), 4 states have internal predecessors, (106), 2 states have call successors, (21), 5 states have call predecessors, (21), 3 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) [2023-11-23 14:52:23,028 INFO L276 IsEmpty]: Start isEmpty. Operand 15223 states and 23125 transitions. [2023-11-23 14:52:23,038 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2023-11-23 14:52:23,039 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 14:52:23,039 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 12, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 14:52:23,039 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-23 14:52:23,039 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 14:52:23,040 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 14:52:23,040 INFO L85 PathProgramCache]: Analyzing trace with hash -9862195, now seen corresponding path program 1 times [2023-11-23 14:52:23,040 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 14:52:23,040 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1189521359] [2023-11-23 14:52:23,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 14:52:23,040 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 14:52:23,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:52:23,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 14:52:23,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:52:23,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-23 14:52:23,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:52:23,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-23 14:52:23,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:52:23,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-23 14:52:23,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:52:23,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-23 14:52:23,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:52:23,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-23 14:52:23,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:52:23,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-23 14:52:23,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:52:23,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-23 14:52:23,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:52:23,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-11-23 14:52:23,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:52:23,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-11-23 14:52:23,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:52:23,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-23 14:52:23,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:52:23,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-11-23 14:52:23,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:52:23,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2023-11-23 14:52:23,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:52:23,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2023-11-23 14:52:23,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:52:23,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2023-11-23 14:52:23,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:52:23,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2023-11-23 14:52:23,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:52:23,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 14:52:23,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:52:23,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-23 14:52:23,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:52:23,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2023-11-23 14:52:23,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:52:23,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 173 [2023-11-23 14:52:23,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:52:23,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 14:52:23,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:52:23,660 INFO L134 CoverageAnalysis]: Checked inductivity of 334 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 316 trivial. 0 not checked. [2023-11-23 14:52:23,660 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 14:52:23,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1189521359] [2023-11-23 14:52:23,660 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1189521359] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 14:52:23,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [999181090] [2023-11-23 14:52:23,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 14:52:23,660 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 14:52:23,660 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 14:52:23,676 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 14:52:23,708 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-23 14:52:24,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:52:24,247 INFO L262 TraceCheckSpWp]: Trace formula consists of 1256 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-23 14:52:24,253 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 14:52:24,319 INFO L134 CoverageAnalysis]: Checked inductivity of 334 backedges. 66 proven. 0 refuted. 0 times theorem prover too weak. 268 trivial. 0 not checked. [2023-11-23 14:52:24,319 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 14:52:24,319 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [999181090] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 14:52:24,319 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 14:52:24,320 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 10 [2023-11-23 14:52:24,320 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [173169316] [2023-11-23 14:52:24,320 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 14:52:24,320 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 14:52:24,320 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 14:52:24,321 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 14:52:24,321 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2023-11-23 14:52:24,321 INFO L87 Difference]: Start difference. First operand 15223 states and 23125 transitions. Second operand has 5 states, 5 states have (on average 23.6) internal successors, (118), 5 states have internal predecessors, (118), 3 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2023-11-23 14:52:26,840 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:52:28,844 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:52:30,853 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:52:32,861 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:52:34,941 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:52:36,953 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:52:38,957 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 14:52:39,417 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 14:52:39,418 INFO L93 Difference]: Finished difference Result 35573 states and 53796 transitions. [2023-11-23 14:52:39,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-23 14:52:39,418 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 23.6) internal successors, (118), 5 states have internal predecessors, (118), 3 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 196 [2023-11-23 14:52:39,419 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 14:52:39,462 INFO L225 Difference]: With dead ends: 35573 [2023-11-23 14:52:39,462 INFO L226 Difference]: Without dead ends: 20381 [2023-11-23 14:52:39,482 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 246 GetRequests, 234 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=40, Invalid=142, Unknown=0, NotChecked=0, Total=182 [2023-11-23 14:52:39,483 INFO L413 NwaCegarLoop]: 1645 mSDtfsCounter, 969 mSDsluCounter, 4017 mSDsCounter, 0 mSdLazyCounter, 641 mSolverCounterSat, 69 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 975 SdHoareTripleChecker+Valid, 5662 SdHoareTripleChecker+Invalid, 717 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 641 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.5s IncrementalHoareTripleChecker+Time [2023-11-23 14:52:39,483 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [975 Valid, 5662 Invalid, 717 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 641 Invalid, 7 Unknown, 0 Unchecked, 14.5s Time] [2023-11-23 14:52:39,495 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20381 states. [2023-11-23 14:52:40,000 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20381 to 15235. [2023-11-23 14:52:40,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15235 states, 12111 states have (on average 1.5330691107257866) internal successors, (18567), 12313 states have internal predecessors, (18567), 2143 states have call successors, (2143), 913 states have call predecessors, (2143), 980 states have return successors, (2427), 2146 states have call predecessors, (2427), 2142 states have call successors, (2427) [2023-11-23 14:52:40,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15235 states to 15235 states and 23137 transitions. [2023-11-23 14:52:40,046 INFO L78 Accepts]: Start accepts. Automaton has 15235 states and 23137 transitions. Word has length 196 [2023-11-23 14:52:40,046 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 14:52:40,047 INFO L495 AbstractCegarLoop]: Abstraction has 15235 states and 23137 transitions. [2023-11-23 14:52:40,047 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 23.6) internal successors, (118), 5 states have internal predecessors, (118), 3 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2023-11-23 14:52:40,047 INFO L276 IsEmpty]: Start isEmpty. Operand 15235 states and 23137 transitions. [2023-11-23 14:52:40,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2023-11-23 14:52:40,058 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 14:52:40,058 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 12, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 14:52:40,074 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-23 14:52:40,272 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-23 14:52:40,272 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 14:52:40,272 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 14:52:40,273 INFO L85 PathProgramCache]: Analyzing trace with hash 507505073, now seen corresponding path program 1 times [2023-11-23 14:52:40,273 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 14:52:40,273 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1403694525] [2023-11-23 14:52:40,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 14:52:40,273 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 14:52:40,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:52:40,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 14:52:40,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:52:40,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-23 14:52:40,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:52:40,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-23 14:52:40,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:52:40,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-23 14:52:40,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:52:40,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-23 14:52:40,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:52:40,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-23 14:52:40,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:52:40,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-23 14:52:40,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:52:40,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-23 14:52:40,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:52:40,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-11-23 14:52:40,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:52:40,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-11-23 14:52:40,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:52:40,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-23 14:52:40,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:52:40,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-11-23 14:52:40,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:52:40,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2023-11-23 14:52:40,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:52:40,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2023-11-23 14:52:40,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:52:40,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-11-23 14:52:40,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:52:40,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2023-11-23 14:52:40,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:52:40,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-11-23 14:52:40,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:52:40,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2023-11-23 14:52:40,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:52:40,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2023-11-23 14:52:40,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:52:40,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2023-11-23 14:52:40,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:52:40,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2023-11-23 14:52:40,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:52:40,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2023-11-23 14:52:40,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:52:40,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 14:52:40,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:52:40,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-23 14:52:40,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:52:40,775 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 191 [2023-11-23 14:52:40,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:52:40,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 197 [2023-11-23 14:52:40,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:52:40,782 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 14:52:40,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:52:40,784 INFO L134 CoverageAnalysis]: Checked inductivity of 352 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 334 trivial. 0 not checked. [2023-11-23 14:52:40,784 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 14:52:40,784 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1403694525] [2023-11-23 14:52:40,784 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1403694525] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 14:52:40,784 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [361783024] [2023-11-23 14:52:40,785 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 14:52:40,785 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 14:52:40,785 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 14:52:40,786 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 14:52:40,787 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-23 14:52:41,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 14:52:41,518 INFO L262 TraceCheckSpWp]: Trace formula consists of 1884 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-23 14:52:41,523 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 14:52:41,714 INFO L134 CoverageAnalysis]: Checked inductivity of 352 backedges. 152 proven. 0 refuted. 0 times theorem prover too weak. 200 trivial. 0 not checked. [2023-11-23 14:52:41,714 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 14:52:41,714 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [361783024] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 14:52:41,714 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 14:52:41,715 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [7] total 8 [2023-11-23 14:52:41,715 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1716252066] [2023-11-23 14:52:41,715 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 14:52:41,715 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 14:52:41,715 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 14:52:41,716 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 14:52:41,716 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2023-11-23 14:52:41,716 INFO L87 Difference]: Start difference. First operand 15235 states and 23137 transitions. Second operand has 4 states, 4 states have (on average 32.25) internal successors, (129), 4 states have internal predecessors, (129), 4 states have call successors, (28), 4 states have call predecessors, (28), 3 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) Killed by 15