./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ppp--ppp_synctty.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 551b0097 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ppp--ppp_synctty.ko-entry_point.cil.out.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 389f662f7096bd36438270dc54f296be4073de8eeb864b893c17044d6fb4cc06 --- Real Ultimate output --- This is Ultimate 0.3.0-?-551b009-m [2025-01-09 18:29:38,674 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-09 18:29:38,729 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-01-09 18:29:38,736 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-09 18:29:38,737 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-09 18:29:38,757 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-09 18:29:38,760 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-09 18:29:38,760 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-09 18:29:38,760 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-09 18:29:38,760 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-09 18:29:38,761 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-09 18:29:38,761 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-09 18:29:38,761 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-09 18:29:38,761 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-09 18:29:38,761 INFO L153 SettingsManager]: * Use SBE=true [2025-01-09 18:29:38,761 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-09 18:29:38,761 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-09 18:29:38,761 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-09 18:29:38,761 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-09 18:29:38,761 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-09 18:29:38,761 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-09 18:29:38,761 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-09 18:29:38,761 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-09 18:29:38,762 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-09 18:29:38,762 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-09 18:29:38,762 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-09 18:29:38,762 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 18:29:38,762 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 18:29:38,762 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 18:29:38,762 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 18:29:38,762 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-09 18:29:38,762 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 18:29:38,762 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 18:29:38,762 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 18:29:38,762 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 18:29:38,762 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-09 18:29:38,762 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-09 18:29:38,762 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-09 18:29:38,762 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-09 18:29:38,762 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-09 18:29:38,762 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-09 18:29:38,762 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-09 18:29:38,763 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-09 18:29:38,763 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-09 18:29:38,763 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-09 18:29:38,763 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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-jdk21/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 389f662f7096bd36438270dc54f296be4073de8eeb864b893c17044d6fb4cc06 [2025-01-09 18:29:38,996 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-09 18:29:39,003 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-09 18:29:39,005 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-09 18:29:39,006 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-09 18:29:39,006 INFO L274 PluginConnector]: CDTParser initialized [2025-01-09 18:29:39,007 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ppp--ppp_synctty.ko-entry_point.cil.out.i [2025-01-09 18:29:40,134 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/386dd93ca/5825917fe12f4505b70fb027c93d513d/FLAGb28c8f176 [2025-01-09 18:29:40,552 INFO L384 CDTParser]: Found 1 translation units. [2025-01-09 18:29:40,553 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ppp--ppp_synctty.ko-entry_point.cil.out.i [2025-01-09 18:29:40,586 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/386dd93ca/5825917fe12f4505b70fb027c93d513d/FLAGb28c8f176 [2025-01-09 18:29:40,694 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/386dd93ca/5825917fe12f4505b70fb027c93d513d [2025-01-09 18:29:40,696 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-09 18:29:40,698 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-09 18:29:40,699 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-09 18:29:40,699 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-09 18:29:40,703 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-09 18:29:40,704 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 06:29:40" (1/1) ... [2025-01-09 18:29:40,705 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@c68be96 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:29:40, skipping insertion in model container [2025-01-09 18:29:40,705 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 06:29:40" (1/1) ... [2025-01-09 18:29:40,769 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-09 18:29:41,627 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ppp--ppp_synctty.ko-entry_point.cil.out.i[163507,163520] [2025-01-09 18:29:42,011 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 18:29:42,029 INFO L200 MainTranslator]: Completed pre-run [2025-01-09 18:29:42,141 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5277] [2025-01-09 18:29:42,143 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [5284] [2025-01-09 18:29:42,143 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [5292-5293] [2025-01-09 18:29:42,143 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [5301-5302] [2025-01-09 18:29:42,146 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; incl %0": "+m" (v->counter)); [5349] [2025-01-09 18:29:42,148 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; decl %0; sete %1": "+m" (v->counter), "=qm" (c): : "memory"); [5357-5358] [2025-01-09 18:29:42,160 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ppp--ppp_synctty.ko-entry_point.cil.out.i[163507,163520] [2025-01-09 18:29:42,172 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [5939] [2025-01-09 18:29:42,173 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [5942] [2025-01-09 18:29:42,173 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [5945] [2025-01-09 18:29:42,173 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [5948] [2025-01-09 18:29:42,173 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [5951] [2025-01-09 18:29:42,173 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (p): "ebx"); [5967-5968] [2025-01-09 18:29:42,173 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (p): "ebx"); [5971-5972] [2025-01-09 18:29:42,173 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (p): "ebx"); [5975-5976] [2025-01-09 18:29:42,174 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (p): "ebx"); [5979-5980] [2025-01-09 18:29:42,174 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (p): "ebx"); [5983-5984] [2025-01-09 18:29:42,174 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [6007-6008] [2025-01-09 18:29:42,174 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [6011-6012] [2025-01-09 18:29:42,174 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [6015-6016] [2025-01-09 18:29:42,176 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [6019-6020] [2025-01-09 18:29:42,176 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [6023-6024] [2025-01-09 18:29:42,183 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu): "0" (__pu_val), "c" ((int *)argp): "ebx"); [6152] [2025-01-09 18:29:42,184 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu): "0" (__pu_val), "c" ((int *)argp): "ebx"); [6155] [2025-01-09 18:29:42,185 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu): "0" (__pu_val), "c" ((int *)argp): "ebx"); [6158] [2025-01-09 18:29:42,185 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu): "0" (__pu_val), "c" ((int *)argp): "ebx"); [6161] [2025-01-09 18:29:42,185 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu): "0" (__pu_val), "c" ((int *)argp): "ebx"); [6164] [2025-01-09 18:29:42,186 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu), "=r" (__val_gu): "0" ((int *)argp), "i" (4UL)); [6176-6177] [2025-01-09 18:29:42,188 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (p): "ebx"); [6194-6195] [2025-01-09 18:29:42,188 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (p): "ebx"); [6198-6199] [2025-01-09 18:29:42,188 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (p): "ebx"); [6202-6203] [2025-01-09 18:29:42,189 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (p): "ebx"); [6206-6207] [2025-01-09 18:29:42,189 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (p): "ebx"); [6210-6211] [2025-01-09 18:29:42,189 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu___0), "=r" (__val_gu___0): "0" (p), "i" (4UL)); [6223-6224] [2025-01-09 18:29:42,190 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [6237-6238] [2025-01-09 18:29:42,190 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [6241-6242] [2025-01-09 18:29:42,190 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [6245-6246] [2025-01-09 18:29:42,190 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [6249-6250] [2025-01-09 18:29:42,191 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [6253-6254] [2025-01-09 18:29:42,191 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu___1), "=r" (__val_gu___1): "0" (p), "i" (4UL)); [6266-6267] [2025-01-09 18:29:42,193 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu___2): "0" (__pu_val___2), "c" ((int *)argp): "ebx"); [6304-6305] [2025-01-09 18:29:42,194 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu___2): "0" (__pu_val___2), "c" ((int *)argp): "ebx"); [6308-6309] [2025-01-09 18:29:42,194 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu___2): "0" (__pu_val___2), "c" ((int *)argp): "ebx"); [6312-6313] [2025-01-09 18:29:42,195 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu___2): "0" (__pu_val___2), "c" ((int *)argp): "ebx"); [6316-6317] [2025-01-09 18:29:42,195 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu___2): "0" (__pu_val___2), "c" ((int *)argp): "ebx"); [6320-6321] [2025-01-09 18:29:42,195 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu___2), "=r" (__val_gu___2): "0" ((int *)argp), "i" (4UL)); [6333-6334] [2025-01-09 18:29:42,240 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 18:29:42,287 INFO L204 MainTranslator]: Completed translation [2025-01-09 18:29:42,288 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:29:42 WrapperNode [2025-01-09 18:29:42,288 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-09 18:29:42,289 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-09 18:29:42,290 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-09 18:29:42,290 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-09 18:29:42,295 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:29:42" (1/1) ... [2025-01-09 18:29:42,334 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:29:42" (1/1) ... [2025-01-09 18:29:42,434 INFO L138 Inliner]: procedures = 176, calls = 475, calls flagged for inlining = 92, calls inlined = 85, statements flattened = 1951 [2025-01-09 18:29:42,435 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-09 18:29:42,436 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-09 18:29:42,436 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-09 18:29:42,436 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-09 18:29:42,442 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:29:42" (1/1) ... [2025-01-09 18:29:42,443 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:29:42" (1/1) ... [2025-01-09 18:29:42,451 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:29:42" (1/1) ... [2025-01-09 18:29:42,564 INFO L175 MemorySlicer]: Split 190 memory accesses to 9 slices as follows [2, 13, 1, 24, 2, 120, 1, 20, 7]. 63 percent of accesses are in the largest equivalence class. The 31 initializations are split as follows [2, 0, 1, 0, 2, 10, 1, 15, 0]. The 86 writes are split as follows [0, 13, 0, 24, 0, 41, 0, 2, 6]. [2025-01-09 18:29:42,564 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:29:42" (1/1) ... [2025-01-09 18:29:42,564 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:29:42" (1/1) ... [2025-01-09 18:29:42,615 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:29:42" (1/1) ... [2025-01-09 18:29:42,619 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:29:42" (1/1) ... [2025-01-09 18:29:42,626 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:29:42" (1/1) ... [2025-01-09 18:29:42,635 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:29:42" (1/1) ... [2025-01-09 18:29:42,642 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:29:42" (1/1) ... [2025-01-09 18:29:42,655 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-09 18:29:42,656 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-09 18:29:42,656 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-09 18:29:42,656 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-09 18:29:42,657 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:29:42" (1/1) ... [2025-01-09 18:29:42,660 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 18:29:42,670 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 18:29:42,688 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-01-09 18:29:42,691 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-01-09 18:29:42,716 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2025-01-09 18:29:42,716 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2025-01-09 18:29:42,717 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_alloc_skb_15 [2025-01-09 18:29:42,717 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_alloc_skb_15 [2025-01-09 18:29:42,717 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_sync_poll [2025-01-09 18:29:42,717 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_sync_poll [2025-01-09 18:29:42,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-01-09 18:29:42,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-01-09 18:29:42,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-01-09 18:29:42,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-01-09 18:29:42,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-01-09 18:29:42,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-01-09 18:29:42,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-01-09 18:29:42,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-01-09 18:29:42,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-01-09 18:29:42,718 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2025-01-09 18:29:42,718 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2025-01-09 18:29:42,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-01-09 18:29:42,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-01-09 18:29:42,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-01-09 18:29:42,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-01-09 18:29:42,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-01-09 18:29:42,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-01-09 18:29:42,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-01-09 18:29:42,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-01-09 18:29:42,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-01-09 18:29:42,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-01-09 18:29:42,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-01-09 18:29:42,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-01-09 18:29:42,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-01-09 18:29:42,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-01-09 18:29:42,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-01-09 18:29:42,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-01-09 18:29:42,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-01-09 18:29:42,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-01-09 18:29:42,721 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-01-09 18:29:42,721 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-01-09 18:29:42,721 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-01-09 18:29:42,721 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-01-09 18:29:42,721 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-01-09 18:29:42,721 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-01-09 18:29:42,721 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-01-09 18:29:42,721 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-01-09 18:29:42,721 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-01-09 18:29:42,721 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-01-09 18:29:42,721 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-01-09 18:29:42,721 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2025-01-09 18:29:42,721 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2025-01-09 18:29:42,721 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_output_wakeup [2025-01-09 18:29:42,721 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_output_wakeup [2025-01-09 18:29:42,721 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-01-09 18:29:42,721 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-01-09 18:29:42,722 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-01-09 18:29:42,722 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-01-09 18:29:42,722 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-01-09 18:29:42,722 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-01-09 18:29:42,722 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-01-09 18:29:42,722 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-01-09 18:29:42,722 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-01-09 18:29:42,722 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-01-09 18:29:42,722 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-01-09 18:29:42,722 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-01-09 18:29:42,722 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-01-09 18:29:42,722 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-01-09 18:29:42,722 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-01-09 18:29:42,722 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-01-09 18:29:42,722 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-01-09 18:29:42,722 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-01-09 18:29:42,722 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free [2025-01-09 18:29:42,722 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free [2025-01-09 18:29:42,722 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-01-09 18:29:42,722 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-01-09 18:29:42,722 INFO L130 BoogieDeclarations]: Found specification of procedure spin_trylock_bh [2025-01-09 18:29:42,722 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_trylock_bh [2025-01-09 18:29:42,722 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2025-01-09 18:29:42,722 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2025-01-09 18:29:42,722 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2025-01-09 18:29:42,722 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2025-01-09 18:29:42,722 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_alloc [2025-01-09 18:29:42,722 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_alloc [2025-01-09 18:29:42,722 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_synctty_ioctl [2025-01-09 18:29:42,722 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_synctty_ioctl [2025-01-09 18:29:42,722 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-01-09 18:29:42,722 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-01-09 18:29:42,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-01-09 18:29:42,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-01-09 18:29:42,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-01-09 18:29:42,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-01-09 18:29:42,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-01-09 18:29:42,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-01-09 18:29:42,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-01-09 18:29:42,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-01-09 18:29:42,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-01-09 18:29:42,722 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2025-01-09 18:29:42,722 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2025-01-09 18:29:42,722 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2025-01-09 18:29:42,722 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2025-01-09 18:29:42,722 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_sync_close [2025-01-09 18:29:42,723 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_sync_close [2025-01-09 18:29:42,723 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-01-09 18:29:42,723 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-01-09 18:29:42,723 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2025-01-09 18:29:42,723 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2025-01-09 18:29:42,723 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_print_buffer [2025-01-09 18:29:42,723 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_print_buffer [2025-01-09 18:29:42,723 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-01-09 18:29:42,723 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-01-09 18:29:42,723 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-01-09 18:29:42,723 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2025-01-09 18:29:42,723 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2025-01-09 18:29:42,723 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2025-01-09 18:29:42,725 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2025-01-09 18:29:42,725 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-09 18:29:42,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-01-09 18:29:42,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-01-09 18:29:42,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-01-09 18:29:42,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-01-09 18:29:42,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-01-09 18:29:42,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-01-09 18:29:42,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-01-09 18:29:42,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-01-09 18:29:42,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-01-09 18:29:42,725 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-01-09 18:29:42,725 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2025-01-09 18:29:42,725 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2025-01-09 18:29:42,725 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2025-01-09 18:29:42,725 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2025-01-09 18:29:42,725 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-01-09 18:29:42,725 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-01-09 18:29:42,725 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-01-09 18:29:42,725 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-01-09 18:29:42,725 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-01-09 18:29:42,725 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-01-09 18:29:42,725 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-01-09 18:29:42,725 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-01-09 18:29:42,725 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-01-09 18:29:42,725 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_remove [2025-01-09 18:29:42,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_remove [2025-01-09 18:29:42,725 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2025-01-09 18:29:42,726 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2025-01-09 18:29:42,726 INFO L130 BoogieDeclarations]: Found specification of procedure sp_put [2025-01-09 18:29:42,726 INFO L138 BoogieDeclarations]: Found implementation of procedure sp_put [2025-01-09 18:29:42,726 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-01-09 18:29:42,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-01-09 18:29:42,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-01-09 18:29:42,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-01-09 18:29:42,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-01-09 18:29:42,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-01-09 18:29:42,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-01-09 18:29:42,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-01-09 18:29:42,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-01-09 18:29:42,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-01-09 18:29:42,726 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2025-01-09 18:29:42,726 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2025-01-09 18:29:42,726 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_sync_hangup [2025-01-09 18:29:42,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_sync_hangup [2025-01-09 18:29:42,726 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2025-01-09 18:29:42,726 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2025-01-09 18:29:42,726 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-01-09 18:29:42,726 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-01-09 18:29:42,726 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2025-01-09 18:29:42,726 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2025-01-09 18:29:42,726 INFO L130 BoogieDeclarations]: Found specification of procedure sp_get [2025-01-09 18:29:42,726 INFO L138 BoogieDeclarations]: Found implementation of procedure sp_get [2025-01-09 18:29:42,726 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2025-01-09 18:29:42,727 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2025-01-09 18:29:42,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-01-09 18:29:42,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-01-09 18:29:42,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-01-09 18:29:42,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-01-09 18:29:42,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-01-09 18:29:42,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-01-09 18:29:42,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-01-09 18:29:42,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-01-09 18:29:42,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-01-09 18:29:42,727 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2025-01-09 18:29:42,727 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2025-01-09 18:29:42,727 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-01-09 18:29:42,727 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-01-09 18:29:42,727 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-01-09 18:29:42,727 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-01-09 18:29:42,727 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-01-09 18:29:42,727 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-01-09 18:29:42,727 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-01-09 18:29:42,727 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-01-09 18:29:42,727 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-01-09 18:29:42,728 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2025-01-09 18:29:42,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2025-01-09 18:29:42,729 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2025-01-09 18:29:42,729 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2025-01-09 18:29:42,729 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-09 18:29:42,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-09 18:29:42,729 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_sync_push [2025-01-09 18:29:42,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_sync_push [2025-01-09 18:29:43,092 INFO L234 CfgBuilder]: Building ICFG [2025-01-09 18:29:43,096 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-09 18:29:43,134 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-01-09 18:29:48,679 INFO L? ?]: Removed 1114 outVars from TransFormulas that were not future-live. [2025-01-09 18:29:48,680 INFO L283 CfgBuilder]: Performing block encoding [2025-01-09 18:29:48,709 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-09 18:29:48,710 INFO L312 CfgBuilder]: Removed 3 assume(true) statements. [2025-01-09 18:29:48,710 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 06:29:48 BoogieIcfgContainer [2025-01-09 18:29:48,710 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-09 18:29:48,712 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-09 18:29:48,712 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-09 18:29:48,716 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-09 18:29:48,716 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.01 06:29:40" (1/3) ... [2025-01-09 18:29:48,716 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1a536694 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 06:29:48, skipping insertion in model container [2025-01-09 18:29:48,717 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:29:42" (2/3) ... [2025-01-09 18:29:48,717 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1a536694 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 06:29:48, skipping insertion in model container [2025-01-09 18:29:48,717 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 06:29:48" (3/3) ... [2025-01-09 18:29:48,718 INFO L128 eAbstractionObserver]: Analyzing ICFG 205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ppp--ppp_synctty.ko-entry_point.cil.out.i [2025-01-09 18:29:48,730 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-09 18:29:48,732 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ppp--ppp_synctty.ko-entry_point.cil.out.i that has 50 procedures, 734 locations, 1 initial locations, 21 loop locations, and 1 error locations. [2025-01-09 18:29:48,784 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-09 18:29:48,794 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@8b2ce17, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-09 18:29:48,795 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-01-09 18:29:48,804 INFO L276 IsEmpty]: Start isEmpty. Operand has 693 states, 527 states have (on average 1.3927893738140418) internal successors, (734), 543 states have internal predecessors, (734), 124 states have call successors, (124), 41 states have call predecessors, (124), 40 states have return successors, (120), 118 states have call predecessors, (120), 120 states have call successors, (120) [2025-01-09 18:29:48,814 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2025-01-09 18:29:48,815 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:29:48,816 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 18:29:48,816 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:29:48,820 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:29:48,820 INFO L85 PathProgramCache]: Analyzing trace with hash 469048653, now seen corresponding path program 1 times [2025-01-09 18:29:48,826 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:29:48,826 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1628316139] [2025-01-09 18:29:48,826 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:29:48,827 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:29:49,035 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 78 statements into 1 equivalence classes. [2025-01-09 18:29:49,181 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 78 of 78 statements. [2025-01-09 18:29:49,182 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:29:49,182 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:29:49,471 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2025-01-09 18:29:49,471 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:29:49,472 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1628316139] [2025-01-09 18:29:49,473 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1628316139] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:29:49,473 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:29:49,473 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:29:49,474 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1459185020] [2025-01-09 18:29:49,475 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:29:49,478 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:29:49,478 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:29:49,491 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:29:49,491 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:29:49,494 INFO L87 Difference]: Start difference. First operand has 693 states, 527 states have (on average 1.3927893738140418) internal successors, (734), 543 states have internal predecessors, (734), 124 states have call successors, (124), 41 states have call predecessors, (124), 40 states have return successors, (120), 118 states have call predecessors, (120), 120 states have call successors, (120) Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2025-01-09 18:29:53,511 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 18:29:53,687 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:29:53,688 INFO L93 Difference]: Finished difference Result 2020 states and 2928 transitions. [2025-01-09 18:29:53,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:29:53,691 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) Word has length 78 [2025-01-09 18:29:53,691 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:29:53,711 INFO L225 Difference]: With dead ends: 2020 [2025-01-09 18:29:53,711 INFO L226 Difference]: Without dead ends: 1316 [2025-01-09 18:29:53,716 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:29:53,719 INFO L435 NwaCegarLoop]: 977 mSDtfsCounter, 901 mSDsluCounter, 949 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 901 SdHoareTripleChecker+Valid, 1926 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2025-01-09 18:29:53,721 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [901 Valid, 1926 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 11 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2025-01-09 18:29:53,737 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1316 states. [2025-01-09 18:29:53,835 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1316 to 1316. [2025-01-09 18:29:53,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1316 states, 1012 states have (on average 1.3794466403162056) internal successors, (1396), 1032 states have internal predecessors, (1396), 225 states have call successors, (225), 79 states have call predecessors, (225), 78 states have return successors, (224), 220 states have call predecessors, (224), 224 states have call successors, (224) [2025-01-09 18:29:53,847 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1316 states to 1316 states and 1845 transitions. [2025-01-09 18:29:53,849 INFO L78 Accepts]: Start accepts. Automaton has 1316 states and 1845 transitions. Word has length 78 [2025-01-09 18:29:53,850 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:29:53,850 INFO L471 AbstractCegarLoop]: Abstraction has 1316 states and 1845 transitions. [2025-01-09 18:29:53,850 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2025-01-09 18:29:53,850 INFO L276 IsEmpty]: Start isEmpty. Operand 1316 states and 1845 transitions. [2025-01-09 18:29:53,853 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2025-01-09 18:29:53,854 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:29:53,854 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 18:29:53,854 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-01-09 18:29:53,854 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:29:53,855 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:29:53,855 INFO L85 PathProgramCache]: Analyzing trace with hash -92739377, now seen corresponding path program 1 times [2025-01-09 18:29:53,855 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:29:53,855 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1179209056] [2025-01-09 18:29:53,855 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:29:53,855 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:29:53,988 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 82 statements into 1 equivalence classes. [2025-01-09 18:29:54,014 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 82 of 82 statements. [2025-01-09 18:29:54,014 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:29:54,014 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:29:54,314 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2025-01-09 18:29:54,314 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:29:54,314 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1179209056] [2025-01-09 18:29:54,314 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1179209056] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:29:54,314 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:29:54,315 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-01-09 18:29:54,315 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1778707188] [2025-01-09 18:29:54,315 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:29:54,316 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-09 18:29:54,316 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:29:54,316 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-09 18:29:54,316 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-01-09 18:29:54,317 INFO L87 Difference]: Start difference. First operand 1316 states and 1845 transitions. Second operand has 5 states, 5 states have (on average 6.8) internal successors, (34), 5 states have internal predecessors, (34), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2025-01-09 18:29:54,533 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:29:54,533 INFO L93 Difference]: Finished difference Result 3897 states and 5511 transitions. [2025-01-09 18:29:54,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-09 18:29:54,534 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.8) internal successors, (34), 5 states have internal predecessors, (34), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) Word has length 82 [2025-01-09 18:29:54,534 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:29:54,555 INFO L225 Difference]: With dead ends: 3897 [2025-01-09 18:29:54,555 INFO L226 Difference]: Without dead ends: 2597 [2025-01-09 18:29:54,561 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2025-01-09 18:29:54,562 INFO L435 NwaCegarLoop]: 1049 mSDtfsCounter, 933 mSDsluCounter, 3017 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 933 SdHoareTripleChecker+Valid, 4066 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-09 18:29:54,562 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [933 Valid, 4066 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-09 18:29:54,565 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2597 states. [2025-01-09 18:29:54,677 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2597 to 2591. [2025-01-09 18:29:54,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2591 states, 1996 states have (on average 1.3807615230460921) internal successors, (2756), 2036 states have internal predecessors, (2756), 438 states have call successors, (438), 157 states have call predecessors, (438), 156 states have return successors, (475), 429 states have call predecessors, (475), 437 states have call successors, (475) [2025-01-09 18:29:54,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2591 states to 2591 states and 3669 transitions. [2025-01-09 18:29:54,698 INFO L78 Accepts]: Start accepts. Automaton has 2591 states and 3669 transitions. Word has length 82 [2025-01-09 18:29:54,698 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:29:54,698 INFO L471 AbstractCegarLoop]: Abstraction has 2591 states and 3669 transitions. [2025-01-09 18:29:54,699 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.8) internal successors, (34), 5 states have internal predecessors, (34), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2025-01-09 18:29:54,699 INFO L276 IsEmpty]: Start isEmpty. Operand 2591 states and 3669 transitions. [2025-01-09 18:29:54,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2025-01-09 18:29:54,736 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:29:54,737 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 18:29:54,737 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-01-09 18:29:54,737 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:29:54,737 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:29:54,738 INFO L85 PathProgramCache]: Analyzing trace with hash -908646217, now seen corresponding path program 1 times [2025-01-09 18:29:54,738 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:29:54,738 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [575171337] [2025-01-09 18:29:54,738 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:29:54,738 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:29:54,832 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 126 statements into 1 equivalence classes. [2025-01-09 18:29:54,856 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 126 of 126 statements. [2025-01-09 18:29:54,856 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:29:54,856 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:29:54,940 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2025-01-09 18:29:54,940 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:29:54,940 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [575171337] [2025-01-09 18:29:54,940 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [575171337] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:29:54,940 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:29:54,940 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:29:54,940 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [612744239] [2025-01-09 18:29:54,940 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:29:54,941 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:29:54,941 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:29:54,941 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:29:54,941 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:29:54,941 INFO L87 Difference]: Start difference. First operand 2591 states and 3669 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2025-01-09 18:29:55,125 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:29:55,125 INFO L93 Difference]: Finished difference Result 6633 states and 9356 transitions. [2025-01-09 18:29:55,125 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:29:55,126 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 126 [2025-01-09 18:29:55,126 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:29:55,146 INFO L225 Difference]: With dead ends: 6633 [2025-01-09 18:29:55,146 INFO L226 Difference]: Without dead ends: 4066 [2025-01-09 18:29:55,154 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:29:55,154 INFO L435 NwaCegarLoop]: 965 mSDtfsCounter, 558 mSDsluCounter, 883 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 558 SdHoareTripleChecker+Valid, 1848 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-09 18:29:55,154 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [558 Valid, 1848 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-09 18:29:55,158 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4066 states. [2025-01-09 18:29:55,301 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4066 to 4054. [2025-01-09 18:29:55,307 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4054 states, 3146 states have (on average 1.3823903369357915) internal successors, (4349), 3193 states have internal predecessors, (4349), 651 states have call successors, (651), 257 states have call predecessors, (651), 256 states have return successors, (706), 639 states have call predecessors, (706), 650 states have call successors, (706) [2025-01-09 18:29:55,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4054 states to 4054 states and 5706 transitions. [2025-01-09 18:29:55,329 INFO L78 Accepts]: Start accepts. Automaton has 4054 states and 5706 transitions. Word has length 126 [2025-01-09 18:29:55,330 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:29:55,333 INFO L471 AbstractCegarLoop]: Abstraction has 4054 states and 5706 transitions. [2025-01-09 18:29:55,333 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2025-01-09 18:29:55,333 INFO L276 IsEmpty]: Start isEmpty. Operand 4054 states and 5706 transitions. [2025-01-09 18:29:55,346 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2025-01-09 18:29:55,346 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:29:55,346 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 18:29:55,347 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-01-09 18:29:55,347 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:29:55,348 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:29:55,348 INFO L85 PathProgramCache]: Analyzing trace with hash 1602700943, now seen corresponding path program 1 times [2025-01-09 18:29:55,348 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:29:55,348 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1988519870] [2025-01-09 18:29:55,348 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:29:55,348 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:29:55,454 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 147 statements into 1 equivalence classes. [2025-01-09 18:29:55,478 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 147 of 147 statements. [2025-01-09 18:29:55,480 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:29:55,480 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:29:55,570 INFO L134 CoverageAnalysis]: Checked inductivity of 183 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2025-01-09 18:29:55,571 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:29:55,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1988519870] [2025-01-09 18:29:55,572 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1988519870] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:29:55,572 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:29:55,572 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:29:55,572 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [189796172] [2025-01-09 18:29:55,572 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:29:55,572 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:29:55,572 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:29:55,573 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:29:55,573 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:29:55,573 INFO L87 Difference]: Start difference. First operand 4054 states and 5706 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2025-01-09 18:29:55,774 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:29:55,774 INFO L93 Difference]: Finished difference Result 9752 states and 13622 transitions. [2025-01-09 18:29:55,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:29:55,775 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 147 [2025-01-09 18:29:55,775 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:29:55,805 INFO L225 Difference]: With dead ends: 9752 [2025-01-09 18:29:55,805 INFO L226 Difference]: Without dead ends: 5722 [2025-01-09 18:29:55,818 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:29:55,819 INFO L435 NwaCegarLoop]: 1319 mSDtfsCounter, 567 mSDsluCounter, 913 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 567 SdHoareTripleChecker+Valid, 2232 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-09 18:29:55,820 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [567 Valid, 2232 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 18:29:55,826 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5722 states. [2025-01-09 18:29:55,996 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5722 to 5714. [2025-01-09 18:29:56,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5714 states, 4410 states have (on average 1.3705215419501133) internal successors, (6044), 4495 states have internal predecessors, (6044), 906 states have call successors, (906), 398 states have call predecessors, (906), 397 states have return successors, (985), 884 states have call predecessors, (985), 905 states have call successors, (985) [2025-01-09 18:29:56,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5714 states to 5714 states and 7935 transitions. [2025-01-09 18:29:56,035 INFO L78 Accepts]: Start accepts. Automaton has 5714 states and 7935 transitions. Word has length 147 [2025-01-09 18:29:56,036 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:29:56,036 INFO L471 AbstractCegarLoop]: Abstraction has 5714 states and 7935 transitions. [2025-01-09 18:29:56,036 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2025-01-09 18:29:56,037 INFO L276 IsEmpty]: Start isEmpty. Operand 5714 states and 7935 transitions. [2025-01-09 18:29:56,045 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2025-01-09 18:29:56,045 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:29:56,046 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 12, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 18:29:56,046 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-01-09 18:29:56,046 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:29:56,046 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:29:56,046 INFO L85 PathProgramCache]: Analyzing trace with hash -1734634829, now seen corresponding path program 1 times [2025-01-09 18:29:56,046 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:29:56,047 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1627785860] [2025-01-09 18:29:56,047 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:29:56,047 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:29:56,227 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 149 statements into 1 equivalence classes. [2025-01-09 18:29:56,246 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 149 of 149 statements. [2025-01-09 18:29:56,247 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:29:56,247 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:29:56,375 INFO L134 CoverageAnalysis]: Checked inductivity of 273 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 264 trivial. 0 not checked. [2025-01-09 18:29:56,375 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:29:56,375 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1627785860] [2025-01-09 18:29:56,375 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1627785860] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:29:56,375 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:29:56,376 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:29:56,376 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2080157515] [2025-01-09 18:29:56,376 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:29:56,376 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:29:56,376 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:29:56,377 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:29:56,377 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:29:56,377 INFO L87 Difference]: Start difference. First operand 5714 states and 7935 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2025-01-09 18:30:00,386 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 18:30:00,674 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:30:00,674 INFO L93 Difference]: Finished difference Result 14146 states and 19650 transitions. [2025-01-09 18:30:00,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:30:00,675 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 149 [2025-01-09 18:30:00,675 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:30:00,712 INFO L225 Difference]: With dead ends: 14146 [2025-01-09 18:30:00,713 INFO L226 Difference]: Without dead ends: 8467 [2025-01-09 18:30:00,727 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:30:00,728 INFO L435 NwaCegarLoop]: 1003 mSDtfsCounter, 753 mSDsluCounter, 855 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 20 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 753 SdHoareTripleChecker+Valid, 1858 SdHoareTripleChecker+Invalid, 65 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2025-01-09 18:30:00,728 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [753 Valid, 1858 Invalid, 65 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 44 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2025-01-09 18:30:00,735 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8467 states. [2025-01-09 18:30:00,943 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8467 to 8449. [2025-01-09 18:30:00,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8449 states, 6600 states have (on average 1.3704545454545454) internal successors, (9045), 6708 states have internal predecessors, (9045), 1241 states have call successors, (1241), 608 states have call predecessors, (1241), 607 states have return successors, (1352), 1216 states have call predecessors, (1352), 1240 states have call successors, (1352) [2025-01-09 18:30:00,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8449 states to 8449 states and 11638 transitions. [2025-01-09 18:30:00,990 INFO L78 Accepts]: Start accepts. Automaton has 8449 states and 11638 transitions. Word has length 149 [2025-01-09 18:30:00,990 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:30:00,991 INFO L471 AbstractCegarLoop]: Abstraction has 8449 states and 11638 transitions. [2025-01-09 18:30:00,991 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2025-01-09 18:30:00,991 INFO L276 IsEmpty]: Start isEmpty. Operand 8449 states and 11638 transitions. [2025-01-09 18:30:01,000 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2025-01-09 18:30:01,000 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:30:01,000 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 12, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 18:30:01,000 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-01-09 18:30:01,001 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:30:01,001 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:30:01,001 INFO L85 PathProgramCache]: Analyzing trace with hash 990589964, now seen corresponding path program 1 times [2025-01-09 18:30:01,001 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:30:01,001 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1572468629] [2025-01-09 18:30:01,001 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:30:01,001 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:30:01,081 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 154 statements into 1 equivalence classes. [2025-01-09 18:30:01,098 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 154 of 154 statements. [2025-01-09 18:30:01,098 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:30:01,099 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:30:01,158 INFO L134 CoverageAnalysis]: Checked inductivity of 273 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 266 trivial. 0 not checked. [2025-01-09 18:30:01,158 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:30:01,158 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1572468629] [2025-01-09 18:30:01,158 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1572468629] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:30:01,158 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:30:01,158 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:30:01,158 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [748996970] [2025-01-09 18:30:01,158 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:30:01,159 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:30:01,159 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:30:01,159 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:30:01,159 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:30:01,159 INFO L87 Difference]: Start difference. First operand 8449 states and 11638 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2025-01-09 18:30:01,340 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:30:01,340 INFO L93 Difference]: Finished difference Result 12704 states and 17646 transitions. [2025-01-09 18:30:01,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:30:01,344 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 154 [2025-01-09 18:30:01,344 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:30:01,398 INFO L225 Difference]: With dead ends: 12704 [2025-01-09 18:30:01,398 INFO L226 Difference]: Without dead ends: 8469 [2025-01-09 18:30:01,411 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:30:01,411 INFO L435 NwaCegarLoop]: 955 mSDtfsCounter, 3 mSDsluCounter, 948 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1903 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-09 18:30:01,411 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1903 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 18:30:01,421 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8469 states. [2025-01-09 18:30:01,613 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8469 to 8469. [2025-01-09 18:30:01,629 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8469 states, 6620 states have (on average 1.3693353474320242) internal successors, (9065), 6728 states have internal predecessors, (9065), 1241 states have call successors, (1241), 608 states have call predecessors, (1241), 607 states have return successors, (1352), 1216 states have call predecessors, (1352), 1240 states have call successors, (1352) [2025-01-09 18:30:01,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8469 states to 8469 states and 11658 transitions. [2025-01-09 18:30:01,663 INFO L78 Accepts]: Start accepts. Automaton has 8469 states and 11658 transitions. Word has length 154 [2025-01-09 18:30:01,663 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:30:01,663 INFO L471 AbstractCegarLoop]: Abstraction has 8469 states and 11658 transitions. [2025-01-09 18:30:01,664 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2025-01-09 18:30:01,664 INFO L276 IsEmpty]: Start isEmpty. Operand 8469 states and 11658 transitions. [2025-01-09 18:30:01,674 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2025-01-09 18:30:01,674 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:30:01,675 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 12, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 18:30:01,675 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-01-09 18:30:01,675 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:30:01,675 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:30:01,675 INFO L85 PathProgramCache]: Analyzing trace with hash 1299697995, now seen corresponding path program 1 times [2025-01-09 18:30:01,675 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:30:01,676 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [737152833] [2025-01-09 18:30:01,676 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:30:01,676 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:30:01,785 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 156 statements into 1 equivalence classes. [2025-01-09 18:30:01,805 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 156 of 156 statements. [2025-01-09 18:30:01,805 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:30:01,805 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:30:02,205 INFO L134 CoverageAnalysis]: Checked inductivity of 273 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 266 trivial. 0 not checked. [2025-01-09 18:30:02,205 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:30:02,205 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [737152833] [2025-01-09 18:30:02,205 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [737152833] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:30:02,205 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:30:02,205 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-01-09 18:30:02,205 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1552788155] [2025-01-09 18:30:02,205 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:30:02,206 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-01-09 18:30:02,206 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:30:02,206 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-01-09 18:30:02,206 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2025-01-09 18:30:02,206 INFO L87 Difference]: Start difference. First operand 8469 states and 11658 transitions. Second operand has 9 states, 9 states have (on average 9.444444444444445) internal successors, (85), 8 states have internal predecessors, (85), 5 states have call successors, (19), 4 states have call predecessors, (19), 2 states have return successors, (18), 5 states have call predecessors, (18), 4 states have call successors, (18) [2025-01-09 18:30:06,214 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 18:30:10,224 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 18:30:14,234 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 18:30:18,247 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 18:30:20,628 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:30:20,628 INFO L93 Difference]: Finished difference Result 18141 states and 25021 transitions. [2025-01-09 18:30:20,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-01-09 18:30:20,629 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 9.444444444444445) internal successors, (85), 8 states have internal predecessors, (85), 5 states have call successors, (19), 4 states have call predecessors, (19), 2 states have return successors, (18), 5 states have call predecessors, (18), 4 states have call successors, (18) Word has length 156 [2025-01-09 18:30:20,629 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:30:20,674 INFO L225 Difference]: With dead ends: 18141 [2025-01-09 18:30:20,675 INFO L226 Difference]: Without dead ends: 9707 [2025-01-09 18:30:20,699 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=87, Unknown=0, NotChecked=0, Total=132 [2025-01-09 18:30:20,700 INFO L435 NwaCegarLoop]: 872 mSDtfsCounter, 1796 mSDsluCounter, 3369 mSDsCounter, 0 mSdLazyCounter, 2142 mSolverCounterSat, 451 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1920 SdHoareTripleChecker+Valid, 4241 SdHoareTripleChecker+Invalid, 2597 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 451 IncrementalHoareTripleChecker+Valid, 2142 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.1s IncrementalHoareTripleChecker+Time [2025-01-09 18:30:20,700 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1920 Valid, 4241 Invalid, 2597 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [451 Valid, 2142 Invalid, 4 Unknown, 0 Unchecked, 18.1s Time] [2025-01-09 18:30:20,710 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9707 states. [2025-01-09 18:30:20,957 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9707 to 9301. [2025-01-09 18:30:20,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9301 states, 7192 states have (on average 1.3569243604004448) internal successors, (9759), 7338 states have internal predecessors, (9759), 1387 states have call successors, (1387), 686 states have call predecessors, (1387), 721 states have return successors, (1560), 1368 states have call predecessors, (1560), 1386 states have call successors, (1560) [2025-01-09 18:30:20,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9301 states to 9301 states and 12706 transitions. [2025-01-09 18:30:20,999 INFO L78 Accepts]: Start accepts. Automaton has 9301 states and 12706 transitions. Word has length 156 [2025-01-09 18:30:21,000 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:30:21,000 INFO L471 AbstractCegarLoop]: Abstraction has 9301 states and 12706 transitions. [2025-01-09 18:30:21,000 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 9.444444444444445) internal successors, (85), 8 states have internal predecessors, (85), 5 states have call successors, (19), 4 states have call predecessors, (19), 2 states have return successors, (18), 5 states have call predecessors, (18), 4 states have call successors, (18) [2025-01-09 18:30:21,000 INFO L276 IsEmpty]: Start isEmpty. Operand 9301 states and 12706 transitions. [2025-01-09 18:30:21,013 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2025-01-09 18:30:21,013 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:30:21,014 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 13, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 18:30:21,014 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-01-09 18:30:21,014 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:30:21,014 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:30:21,014 INFO L85 PathProgramCache]: Analyzing trace with hash 309109083, now seen corresponding path program 1 times [2025-01-09 18:30:21,015 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:30:21,015 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1735913903] [2025-01-09 18:30:21,015 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:30:21,015 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:30:21,147 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 194 statements into 1 equivalence classes. [2025-01-09 18:30:21,196 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 194 of 194 statements. [2025-01-09 18:30:21,199 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:30:21,200 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:30:21,609 INFO L134 CoverageAnalysis]: Checked inductivity of 333 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 301 trivial. 0 not checked. [2025-01-09 18:30:21,610 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:30:21,610 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1735913903] [2025-01-09 18:30:21,610 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1735913903] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:30:21,610 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:30:21,610 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-01-09 18:30:21,610 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1821726746] [2025-01-09 18:30:21,610 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:30:21,611 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-09 18:30:21,611 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:30:21,611 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-09 18:30:21,611 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-01-09 18:30:21,611 INFO L87 Difference]: Start difference. First operand 9301 states and 12706 transitions. Second operand has 5 states, 5 states have (on average 21.2) internal successors, (106), 4 states have internal predecessors, (106), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) [2025-01-09 18:30:21,864 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:30:21,864 INFO L93 Difference]: Finished difference Result 18633 states and 25554 transitions. [2025-01-09 18:30:21,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-09 18:30:21,864 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 21.2) internal successors, (106), 4 states have internal predecessors, (106), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) Word has length 194 [2025-01-09 18:30:21,865 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:30:21,899 INFO L225 Difference]: With dead ends: 18633 [2025-01-09 18:30:21,899 INFO L226 Difference]: Without dead ends: 9367 [2025-01-09 18:30:21,920 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-01-09 18:30:21,921 INFO L435 NwaCegarLoop]: 954 mSDtfsCounter, 0 mSDsluCounter, 2857 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3811 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-09 18:30:21,921 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3811 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 18:30:21,929 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9367 states. [2025-01-09 18:30:22,227 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9367 to 9365. [2025-01-09 18:30:22,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9365 states, 7240 states have (on average 1.3545580110497237) internal successors, (9807), 7386 states have internal predecessors, (9807), 1387 states have call successors, (1387), 686 states have call predecessors, (1387), 737 states have return successors, (1584), 1384 states have call predecessors, (1584), 1386 states have call successors, (1584) [2025-01-09 18:30:22,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9365 states to 9365 states and 12778 transitions. [2025-01-09 18:30:22,268 INFO L78 Accepts]: Start accepts. Automaton has 9365 states and 12778 transitions. Word has length 194 [2025-01-09 18:30:22,269 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:30:22,269 INFO L471 AbstractCegarLoop]: Abstraction has 9365 states and 12778 transitions. [2025-01-09 18:30:22,269 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.2) internal successors, (106), 4 states have internal predecessors, (106), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) [2025-01-09 18:30:22,269 INFO L276 IsEmpty]: Start isEmpty. Operand 9365 states and 12778 transitions. [2025-01-09 18:30:22,281 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2025-01-09 18:30:22,281 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:30:22,281 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 12, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 18:30:22,282 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-01-09 18:30:22,282 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:30:22,282 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:30:22,282 INFO L85 PathProgramCache]: Analyzing trace with hash -268683066, now seen corresponding path program 1 times [2025-01-09 18:30:22,282 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:30:22,282 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [671230542] [2025-01-09 18:30:22,282 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:30:22,282 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:30:22,371 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 201 statements into 1 equivalence classes. [2025-01-09 18:30:22,404 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 201 of 201 statements. [2025-01-09 18:30:22,405 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:30:22,405 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:30:23,025 INFO L134 CoverageAnalysis]: Checked inductivity of 333 backedges. 8 proven. 6 refuted. 0 times theorem prover too weak. 319 trivial. 0 not checked. [2025-01-09 18:30:23,026 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:30:23,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [671230542] [2025-01-09 18:30:23,026 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [671230542] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 18:30:23,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [437022480] [2025-01-09 18:30:23,026 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:30:23,027 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 18:30:23,027 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 18:30:23,029 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 18:30:23,031 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-01-09 18:30:23,462 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 201 statements into 1 equivalence classes. [2025-01-09 18:30:23,610 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 201 of 201 statements. [2025-01-09 18:30:23,610 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:30:23,610 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:30:23,619 INFO L256 TraceCheckSpWp]: Trace formula consists of 1627 conjuncts, 14 conjuncts are in the unsatisfiable core [2025-01-09 18:30:23,628 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 18:30:23,850 INFO L134 CoverageAnalysis]: Checked inductivity of 333 backedges. 98 proven. 8 refuted. 0 times theorem prover too weak. 227 trivial. 0 not checked. [2025-01-09 18:30:23,851 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 18:30:24,284 INFO L134 CoverageAnalysis]: Checked inductivity of 333 backedges. 8 proven. 6 refuted. 0 times theorem prover too weak. 319 trivial. 0 not checked. [2025-01-09 18:30:24,285 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [437022480] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 18:30:24,285 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 18:30:24,285 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 9] total 19 [2025-01-09 18:30:24,285 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1914303393] [2025-01-09 18:30:24,285 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 18:30:24,286 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2025-01-09 18:30:24,286 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:30:24,286 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2025-01-09 18:30:24,286 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=85, Invalid=257, Unknown=0, NotChecked=0, Total=342 [2025-01-09 18:30:24,287 INFO L87 Difference]: Start difference. First operand 9365 states and 12778 transitions. Second operand has 19 states, 19 states have (on average 11.105263157894736) internal successors, (211), 19 states have internal predecessors, (211), 10 states have call successors, (46), 8 states have call predecessors, (46), 12 states have return successors, (45), 15 states have call predecessors, (45), 10 states have call successors, (45) [2025-01-09 18:30:28,294 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 18:30:32,298 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 18:30:36,305 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 18:30:40,311 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 18:30:44,319 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 18:30:48,323 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 18:30:52,330 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 18:30:56,333 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 18:31:00,341 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 18:31:04,346 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 18:31:08,350 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 18:31:12,353 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []