./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--watchdog--pc87413_wdt.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-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--watchdog--pc87413_wdt.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 8954b1975c9ef274050a4ed05b880cddaf4747278343623028f38a4ef8e6ca73 --- Real Ultimate output --- This is Ultimate 0.3.0-?-551b009-m [2025-01-09 18:51:04,398 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-09 18:51:04,449 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:51:04,457 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-09 18:51:04,457 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-09 18:51:04,474 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-09 18:51:04,475 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-09 18:51:04,475 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-09 18:51:04,475 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-09 18:51:04,476 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-09 18:51:04,476 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-09 18:51:04,476 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-09 18:51:04,477 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-09 18:51:04,477 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-09 18:51:04,477 INFO L153 SettingsManager]: * Use SBE=true [2025-01-09 18:51:04,478 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-09 18:51:04,478 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-09 18:51:04,478 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-09 18:51:04,478 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-09 18:51:04,478 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-09 18:51:04,478 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-09 18:51:04,478 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-09 18:51:04,478 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-09 18:51:04,478 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-09 18:51:04,478 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-09 18:51:04,478 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-09 18:51:04,478 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 18:51:04,479 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 18:51:04,479 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 18:51:04,479 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 18:51:04,479 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-09 18:51:04,479 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 18:51:04,479 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 18:51:04,479 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 18:51:04,479 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 18:51:04,479 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-09 18:51:04,480 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-09 18:51:04,480 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-09 18:51:04,480 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-09 18:51:04,480 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-09 18:51:04,480 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-09 18:51:04,480 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-09 18:51:04,480 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-09 18:51:04,480 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-09 18:51:04,480 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-09 18:51:04,480 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 -> 8954b1975c9ef274050a4ed05b880cddaf4747278343623028f38a4ef8e6ca73 [2025-01-09 18:51:04,753 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-09 18:51:04,761 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-09 18:51:04,763 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-09 18:51:04,764 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-09 18:51:04,764 INFO L274 PluginConnector]: CDTParser initialized [2025-01-09 18:51:04,765 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--watchdog--pc87413_wdt.ko-entry_point.cil.out.i [2025-01-09 18:51:05,912 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/f94d74348/a5d425e929724ae58f132eb0b23a8a45/FLAG107f6c3ac [2025-01-09 18:51:06,365 INFO L384 CDTParser]: Found 1 translation units. [2025-01-09 18:51:06,365 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--watchdog--pc87413_wdt.ko-entry_point.cil.out.i [2025-01-09 18:51:06,397 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/f94d74348/a5d425e929724ae58f132eb0b23a8a45/FLAG107f6c3ac [2025-01-09 18:51:06,408 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/f94d74348/a5d425e929724ae58f132eb0b23a8a45 [2025-01-09 18:51:06,410 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-09 18:51:06,411 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-09 18:51:06,412 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-09 18:51:06,412 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-09 18:51:06,415 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-09 18:51:06,415 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 06:51:06" (1/1) ... [2025-01-09 18:51:06,417 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@78a3b998 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:51:06, skipping insertion in model container [2025-01-09 18:51:06,417 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 06:51:06" (1/1) ... [2025-01-09 18:51:06,459 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-09 18:51:06,847 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-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--watchdog--pc87413_wdt.ko-entry_point.cil.out.i[115866,115879] [2025-01-09 18:51:06,874 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 18:51:06,892 INFO L200 MainTranslator]: Completed pre-run [2025-01-09 18:51:06,966 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)); [3196] [2025-01-09 18:51:06,970 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"); [3204-3205] [2025-01-09 18:51:06,972 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [3242] [2025-01-09 18:51:06,973 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [3250] [2025-01-09 18:51:06,994 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu), "=r" (__val_gu): "0" (data + i), "i" (1UL)); [3602-3603] [2025-01-09 18:51:07,002 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu): "0" (__pu_val), "c" (uarg.i): "ebx"); [3692] [2025-01-09 18:51:07,002 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu): "0" (__pu_val), "c" (uarg.i): "ebx"); [3695] [2025-01-09 18:51:07,003 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu): "0" (__pu_val), "c" (uarg.i): "ebx"); [3698] [2025-01-09 18:51:07,003 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu): "0" (__pu_val), "c" (uarg.i): "ebx"); [3701] [2025-01-09 18:51:07,003 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu): "0" (__pu_val), "c" (uarg.i): "ebx"); [3704] [2025-01-09 18:51:07,004 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" (uarg.i): "ebx"); [3715-3716] [2025-01-09 18:51:07,004 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" (uarg.i): "ebx"); [3719-3720] [2025-01-09 18:51:07,004 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" (uarg.i): "ebx"); [3723-3724] [2025-01-09 18:51:07,004 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" (uarg.i): "ebx"); [3727-3728] [2025-01-09 18:51:07,004 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" (uarg.i): "ebx"); [3731-3732] [2025-01-09 18:51:07,005 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu), "=r" (__val_gu): "0" (uarg.i), "i" (4UL)); [3741-3742] [2025-01-09 18:51:07,006 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" (uarg.i), "i" (4UL)); [3765-3766] [2025-01-09 18:51:07,007 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" (uarg.i): "ebx"); [3786-3787] [2025-01-09 18:51:07,007 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" (uarg.i): "ebx"); [3790-3791] [2025-01-09 18:51:07,007 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" (uarg.i): "ebx"); [3794-3795] [2025-01-09 18:51:07,008 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" (uarg.i): "ebx"); [3798-3799] [2025-01-09 18:51:07,008 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" (uarg.i): "ebx"); [3802-3803] [2025-01-09 18:51:07,027 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-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--watchdog--pc87413_wdt.ko-entry_point.cil.out.i[115866,115879] [2025-01-09 18:51:07,037 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 18:51:07,069 INFO L204 MainTranslator]: Completed translation [2025-01-09 18:51:07,070 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:51:07 WrapperNode [2025-01-09 18:51:07,070 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-09 18:51:07,070 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-09 18:51:07,071 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-09 18:51:07,071 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-09 18:51:07,076 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:51:07" (1/1) ... [2025-01-09 18:51:07,095 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:51:07" (1/1) ... [2025-01-09 18:51:07,128 INFO L138 Inliner]: procedures = 101, calls = 323, calls flagged for inlining = 40, calls inlined = 37, statements flattened = 941 [2025-01-09 18:51:07,128 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-09 18:51:07,129 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-09 18:51:07,129 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-09 18:51:07,129 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-09 18:51:07,136 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:51:07" (1/1) ... [2025-01-09 18:51:07,136 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:51:07" (1/1) ... [2025-01-09 18:51:07,143 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:51:07" (1/1) ... [2025-01-09 18:51:07,183 INFO L175 MemorySlicer]: Split 104 memory accesses to 13 slices as follows [2, 9, 1, 10, 1, 8, 2, 0, 3, 1, 26, 29, 12]. 28 percent of accesses are in the largest equivalence class. The 24 initializations are split as follows [2, 0, 0, 10, 0, 8, 0, 0, 3, 1, 0, 0, 0]. The 71 writes are split as follows [0, 2, 0, 0, 1, 0, 1, 0, 0, 0, 26, 29, 12]. [2025-01-09 18:51:07,184 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:51:07" (1/1) ... [2025-01-09 18:51:07,184 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:51:07" (1/1) ... [2025-01-09 18:51:07,203 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:51:07" (1/1) ... [2025-01-09 18:51:07,206 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:51:07" (1/1) ... [2025-01-09 18:51:07,210 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:51:07" (1/1) ... [2025-01-09 18:51:07,215 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:51:07" (1/1) ... [2025-01-09 18:51:07,219 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:51:07" (1/1) ... [2025-01-09 18:51:07,227 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-09 18:51:07,228 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-09 18:51:07,228 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-09 18:51:07,228 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-09 18:51:07,229 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:51:07" (1/1) ... [2025-01-09 18:51:07,233 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 18:51:07,243 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 18:51:07,258 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:51:07,268 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:51:07,327 INFO L130 BoogieDeclarations]: Found specification of procedure misc_deregister [2025-01-09 18:51:07,328 INFO L138 BoogieDeclarations]: Found implementation of procedure misc_deregister [2025-01-09 18:51:07,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-01-09 18:51:07,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-01-09 18:51:07,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-01-09 18:51:07,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-01-09 18:51:07,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-01-09 18:51:07,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-01-09 18:51:07,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-01-09 18:51:07,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-01-09 18:51:07,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-01-09 18:51:07,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-01-09 18:51:07,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-01-09 18:51:07,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-01-09 18:51:07,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-01-09 18:51:07,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-01-09 18:51:07,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-01-09 18:51:07,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-01-09 18:51:07,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-01-09 18:51:07,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-01-09 18:51:07,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-01-09 18:51:07,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-01-09 18:51:07,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-01-09 18:51:07,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-01-09 18:51:07,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-01-09 18:51:07,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-01-09 18:51:07,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-01-09 18:51:07,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-01-09 18:51:07,329 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-01-09 18:51:07,329 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-01-09 18:51:07,329 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-01-09 18:51:07,329 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-01-09 18:51:07,329 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-01-09 18:51:07,329 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-01-09 18:51:07,329 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-01-09 18:51:07,329 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-01-09 18:51:07,329 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-01-09 18:51:07,329 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-01-09 18:51:07,329 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-01-09 18:51:07,329 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-01-09 18:51:07,329 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-01-09 18:51:07,329 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-01-09 18:51:07,329 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-01-09 18:51:07,329 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-01-09 18:51:07,329 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-01-09 18:51:07,329 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_disable_sw_wd_trg [2025-01-09 18:51:07,329 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_disable_sw_wd_trg [2025-01-09 18:51:07,329 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_reboot_notifier [2025-01-09 18:51:07,329 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_reboot_notifier [2025-01-09 18:51:07,329 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_enable_sw_wd_trg [2025-01-09 18:51:07,329 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_enable_sw_wd_trg [2025-01-09 18:51:07,329 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2025-01-09 18:51:07,332 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2025-01-09 18:51:07,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-01-09 18:51:07,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-01-09 18:51:07,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-01-09 18:51:07,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-01-09 18:51:07,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-01-09 18:51:07,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-01-09 18:51:07,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-01-09 18:51:07,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-01-09 18:51:07,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-01-09 18:51:07,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-01-09 18:51:07,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-01-09 18:51:07,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-01-09 18:51:07,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-01-09 18:51:07,332 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2025-01-09 18:51:07,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2025-01-09 18:51:07,332 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_write [2025-01-09 18:51:07,332 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_write [2025-01-09 18:51:07,332 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_disable [2025-01-09 18:51:07,332 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_disable [2025-01-09 18:51:07,332 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_disable_sw_wd_tren [2025-01-09 18:51:07,332 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_disable_sw_wd_tren [2025-01-09 18:51:07,332 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2025-01-09 18:51:07,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2025-01-09 18:51:07,332 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-01-09 18:51:07,332 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-01-09 18:51:07,332 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-01-09 18:51:07,332 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2025-01-09 18:51:07,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2025-01-09 18:51:07,333 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_refresh [2025-01-09 18:51:07,333 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_refresh [2025-01-09 18:51:07,333 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_enable_sw_wd_tren [2025-01-09 18:51:07,333 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_enable_sw_wd_tren [2025-01-09 18:51:07,333 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-09 18:51:07,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-01-09 18:51:07,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-01-09 18:51:07,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-01-09 18:51:07,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-01-09 18:51:07,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-01-09 18:51:07,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-01-09 18:51:07,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-01-09 18:51:07,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-01-09 18:51:07,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-01-09 18:51:07,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-01-09 18:51:07,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-01-09 18:51:07,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-01-09 18:51:07,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-01-09 18:51:07,333 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-01-09 18:51:07,333 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-01-09 18:51:07,333 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-01-09 18:51:07,333 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-01-09 18:51:07,333 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-01-09 18:51:07,333 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-01-09 18:51:07,333 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-01-09 18:51:07,333 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-01-09 18:51:07,333 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-01-09 18:51:07,333 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-01-09 18:51:07,333 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-01-09 18:51:07,333 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-01-09 18:51:07,333 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-01-09 18:51:07,333 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-01-09 18:51:07,333 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_enable [2025-01-09 18:51:07,334 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_enable [2025-01-09 18:51:07,334 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-01-09 18:51:07,334 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_enable_wden [2025-01-09 18:51:07,334 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_enable_wden [2025-01-09 18:51:07,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-01-09 18:51:07,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-01-09 18:51:07,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-01-09 18:51:07,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-01-09 18:51:07,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-01-09 18:51:07,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-01-09 18:51:07,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-01-09 18:51:07,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-01-09 18:51:07,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-01-09 18:51:07,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-01-09 18:51:07,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-01-09 18:51:07,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-01-09 18:51:07,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-01-09 18:51:07,336 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-01-09 18:51:07,336 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-01-09 18:51:07,336 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2025-01-09 18:51:07,336 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2025-01-09 18:51:07,336 INFO L130 BoogieDeclarations]: Found specification of procedure outb_p [2025-01-09 18:51:07,336 INFO L138 BoogieDeclarations]: Found implementation of procedure outb_p [2025-01-09 18:51:07,338 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2025-01-09 18:51:07,338 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2025-01-09 18:51:07,338 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2025-01-09 18:51:07,338 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2025-01-09 18:51:07,338 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2025-01-09 18:51:07,338 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2025-01-09 18:51:07,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-01-09 18:51:07,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-01-09 18:51:07,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-01-09 18:51:07,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-01-09 18:51:07,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-01-09 18:51:07,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-01-09 18:51:07,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-01-09 18:51:07,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-01-09 18:51:07,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-01-09 18:51:07,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-01-09 18:51:07,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-01-09 18:51:07,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-01-09 18:51:07,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-01-09 18:51:07,338 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2025-01-09 18:51:07,338 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2025-01-09 18:51:07,338 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_swc_bank3 [2025-01-09 18:51:07,338 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_swc_bank3 [2025-01-09 18:51:07,338 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-09 18:51:07,338 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-09 18:51:07,338 INFO L130 BoogieDeclarations]: Found specification of procedure pc87413_programm_wdto [2025-01-09 18:51:07,338 INFO L138 BoogieDeclarations]: Found implementation of procedure pc87413_programm_wdto [2025-01-09 18:51:07,593 INFO L234 CfgBuilder]: Building ICFG [2025-01-09 18:51:07,595 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-09 18:51:07,637 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-01-09 18:51:15,483 INFO L? ?]: Removed 364 outVars from TransFormulas that were not future-live. [2025-01-09 18:51:15,484 INFO L283 CfgBuilder]: Performing block encoding [2025-01-09 18:51:15,501 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-09 18:51:15,502 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2025-01-09 18:51:15,503 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 06:51:15 BoogieIcfgContainer [2025-01-09 18:51:15,503 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-09 18:51:15,504 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-09 18:51:15,504 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-09 18:51:15,511 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-09 18:51:15,511 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.01 06:51:06" (1/3) ... [2025-01-09 18:51:15,512 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@268091a4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 06:51:15, skipping insertion in model container [2025-01-09 18:51:15,512 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:51:07" (2/3) ... [2025-01-09 18:51:15,512 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@268091a4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 06:51:15, skipping insertion in model container [2025-01-09 18:51:15,512 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 06:51:15" (3/3) ... [2025-01-09 18:51:15,513 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--watchdog--pc87413_wdt.ko-entry_point.cil.out.i [2025-01-09 18:51:15,522 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-09 18:51:15,525 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--watchdog--pc87413_wdt.ko-entry_point.cil.out.i that has 28 procedures, 399 locations, 1 initial locations, 2 loop locations, and 1 error locations. [2025-01-09 18:51:15,561 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-09 18:51:15,569 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;@645db891, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-09 18:51:15,569 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-01-09 18:51:15,572 INFO L276 IsEmpty]: Start isEmpty. Operand has 398 states, 262 states have (on average 1.3396946564885497) internal successors, (351), 272 states have internal predecessors, (351), 108 states have call successors, (108), 27 states have call predecessors, (108), 26 states have return successors, (104), 104 states have call predecessors, (104), 104 states have call successors, (104) [2025-01-09 18:51:15,581 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2025-01-09 18:51:15,581 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:51:15,581 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:51:15,581 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:51:15,584 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:51:15,585 INFO L85 PathProgramCache]: Analyzing trace with hash -1784957035, now seen corresponding path program 1 times [2025-01-09 18:51:15,589 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:51:15,589 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2069318851] [2025-01-09 18:51:15,589 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:51:15,590 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:51:15,817 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 136 statements into 1 equivalence classes. [2025-01-09 18:51:15,920 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 136 of 136 statements. [2025-01-09 18:51:15,920 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:51:15,920 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:51:16,375 INFO L134 CoverageAnalysis]: Checked inductivity of 159 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 159 trivial. 0 not checked. [2025-01-09 18:51:16,376 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:51:16,377 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2069318851] [2025-01-09 18:51:16,377 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2069318851] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:51:16,378 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:51:16,378 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-01-09 18:51:16,379 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [392133620] [2025-01-09 18:51:16,380 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:51:16,382 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-09 18:51:16,383 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:51:16,399 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-09 18:51:16,400 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-09 18:51:16,402 INFO L87 Difference]: Start difference. First operand has 398 states, 262 states have (on average 1.3396946564885497) internal successors, (351), 272 states have internal predecessors, (351), 108 states have call successors, (108), 27 states have call predecessors, (108), 26 states have return successors, (104), 104 states have call predecessors, (104), 104 states have call successors, (104) Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2025-01-09 18:51:20,423 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:51:20,537 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:51:20,537 INFO L93 Difference]: Finished difference Result 803 states and 1159 transitions. [2025-01-09 18:51:20,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-09 18:51:20,539 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) Word has length 136 [2025-01-09 18:51:20,540 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:51:20,546 INFO L225 Difference]: With dead ends: 803 [2025-01-09 18:51:20,546 INFO L226 Difference]: Without dead ends: 395 [2025-01-09 18:51:20,550 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-09 18:51:20,552 INFO L435 NwaCegarLoop]: 552 mSDtfsCounter, 10 mSDsluCounter, 1097 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 1649 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2025-01-09 18:51:20,552 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 1649 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 14 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2025-01-09 18:51:20,563 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 395 states. [2025-01-09 18:51:20,608 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 395 to 390. [2025-01-09 18:51:20,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 390 states, 260 states have (on average 1.3) internal successors, (338), 264 states have internal predecessors, (338), 104 states have call successors, (104), 26 states have call predecessors, (104), 25 states have return successors, (103), 103 states have call predecessors, (103), 103 states have call successors, (103) [2025-01-09 18:51:20,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 390 states to 390 states and 545 transitions. [2025-01-09 18:51:20,618 INFO L78 Accepts]: Start accepts. Automaton has 390 states and 545 transitions. Word has length 136 [2025-01-09 18:51:20,619 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:51:20,619 INFO L471 AbstractCegarLoop]: Abstraction has 390 states and 545 transitions. [2025-01-09 18:51:20,619 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2025-01-09 18:51:20,620 INFO L276 IsEmpty]: Start isEmpty. Operand 390 states and 545 transitions. [2025-01-09 18:51:20,623 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2025-01-09 18:51:20,623 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:51:20,624 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:51:20,624 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-01-09 18:51:20,624 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:51:20,625 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:51:20,625 INFO L85 PathProgramCache]: Analyzing trace with hash -1727698733, now seen corresponding path program 1 times [2025-01-09 18:51:20,625 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:51:20,625 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1115938289] [2025-01-09 18:51:20,625 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:51:20,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:51:20,853 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 136 statements into 1 equivalence classes. [2025-01-09 18:51:20,905 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 136 of 136 statements. [2025-01-09 18:51:20,905 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:51:20,905 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:51:21,080 INFO L134 CoverageAnalysis]: Checked inductivity of 159 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 159 trivial. 0 not checked. [2025-01-09 18:51:21,080 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:51:21,080 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1115938289] [2025-01-09 18:51:21,080 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1115938289] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:51:21,080 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:51:21,080 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:51:21,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1450567222] [2025-01-09 18:51:21,080 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:51:21,081 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:51:21,081 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:51:21,082 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:51:21,082 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:51:21,082 INFO L87 Difference]: Start difference. First operand 390 states and 545 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2025-01-09 18:51:21,146 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:51:21,146 INFO L93 Difference]: Finished difference Result 752 states and 1052 transitions. [2025-01-09 18:51:21,148 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:51:21,149 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 136 [2025-01-09 18:51:21,149 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:51:21,157 INFO L225 Difference]: With dead ends: 752 [2025-01-09 18:51:21,159 INFO L226 Difference]: Without dead ends: 730 [2025-01-09 18:51:21,159 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:51:21,160 INFO L435 NwaCegarLoop]: 556 mSDtfsCounter, 499 mSDsluCounter, 502 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 499 SdHoareTripleChecker+Valid, 1058 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-09 18:51:21,160 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [499 Valid, 1058 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 18:51:21,161 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 730 states. [2025-01-09 18:51:21,220 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 730 to 730. [2025-01-09 18:51:21,221 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 730 states, 489 states have (on average 1.30879345603272) internal successors, (640), 497 states have internal predecessors, (640), 191 states have call successors, (191), 50 states have call predecessors, (191), 49 states have return successors, (190), 190 states have call predecessors, (190), 190 states have call successors, (190) [2025-01-09 18:51:21,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 730 states to 730 states and 1021 transitions. [2025-01-09 18:51:21,226 INFO L78 Accepts]: Start accepts. Automaton has 730 states and 1021 transitions. Word has length 136 [2025-01-09 18:51:21,226 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:51:21,226 INFO L471 AbstractCegarLoop]: Abstraction has 730 states and 1021 transitions. [2025-01-09 18:51:21,226 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2025-01-09 18:51:21,227 INFO L276 IsEmpty]: Start isEmpty. Operand 730 states and 1021 transitions. [2025-01-09 18:51:21,231 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 285 [2025-01-09 18:51:21,232 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:51:21,232 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 18:51:21,232 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-01-09 18:51:21,232 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:51:21,235 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:51:21,235 INFO L85 PathProgramCache]: Analyzing trace with hash 382862519, now seen corresponding path program 1 times [2025-01-09 18:51:21,235 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:51:21,236 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2096374824] [2025-01-09 18:51:21,236 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:51:21,236 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:51:21,419 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 284 statements into 1 equivalence classes. [2025-01-09 18:51:21,452 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 284 of 284 statements. [2025-01-09 18:51:21,455 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:51:21,456 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:51:21,585 INFO L134 CoverageAnalysis]: Checked inductivity of 336 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 333 trivial. 0 not checked. [2025-01-09 18:51:21,586 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:51:21,586 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2096374824] [2025-01-09 18:51:21,586 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2096374824] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:51:21,586 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:51:21,586 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:51:21,586 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1602968955] [2025-01-09 18:51:21,586 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:51:21,587 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:51:21,588 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:51:21,588 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:51:21,588 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:51:21,589 INFO L87 Difference]: Start difference. First operand 730 states and 1021 transitions. Second operand has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2025-01-09 18:51:23,571 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.94s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 18:51:23,627 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:51:23,627 INFO L93 Difference]: Finished difference Result 1676 states and 2295 transitions. [2025-01-09 18:51:23,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:51:23,628 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) Word has length 284 [2025-01-09 18:51:23,628 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:51:23,632 INFO L225 Difference]: With dead ends: 1676 [2025-01-09 18:51:23,632 INFO L226 Difference]: Without dead ends: 974 [2025-01-09 18:51:23,634 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:51:23,635 INFO L435 NwaCegarLoop]: 565 mSDtfsCounter, 199 mSDsluCounter, 470 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 199 SdHoareTripleChecker+Valid, 1035 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2025-01-09 18:51:23,635 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [199 Valid, 1035 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2025-01-09 18:51:23,636 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 974 states. [2025-01-09 18:51:23,665 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 974 to 959. [2025-01-09 18:51:23,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 959 states, 642 states have (on average 1.2850467289719627) internal successors, (825), 655 states have internal predecessors, (825), 236 states have call successors, (236), 81 states have call predecessors, (236), 80 states have return successors, (235), 232 states have call predecessors, (235), 235 states have call successors, (235) [2025-01-09 18:51:23,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 959 states to 959 states and 1296 transitions. [2025-01-09 18:51:23,672 INFO L78 Accepts]: Start accepts. Automaton has 959 states and 1296 transitions. Word has length 284 [2025-01-09 18:51:23,672 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:51:23,672 INFO L471 AbstractCegarLoop]: Abstraction has 959 states and 1296 transitions. [2025-01-09 18:51:23,673 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2025-01-09 18:51:23,673 INFO L276 IsEmpty]: Start isEmpty. Operand 959 states and 1296 transitions. [2025-01-09 18:51:23,677 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 362 [2025-01-09 18:51:23,677 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:51:23,677 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:51:23,678 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-01-09 18:51:23,678 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:51:23,679 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:51:23,680 INFO L85 PathProgramCache]: Analyzing trace with hash 1192137470, now seen corresponding path program 1 times [2025-01-09 18:51:23,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:51:23,680 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1269098831] [2025-01-09 18:51:23,680 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:51:23,681 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:51:23,841 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 361 statements into 1 equivalence classes. [2025-01-09 18:51:23,879 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 361 of 361 statements. [2025-01-09 18:51:23,879 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:51:23,879 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:51:24,118 INFO L134 CoverageAnalysis]: Checked inductivity of 500 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 482 trivial. 0 not checked. [2025-01-09 18:51:24,119 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:51:24,119 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1269098831] [2025-01-09 18:51:24,119 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1269098831] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:51:24,119 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:51:24,119 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:51:24,119 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [800751089] [2025-01-09 18:51:24,119 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:51:24,120 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:51:24,120 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:51:24,121 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:51:24,121 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:51:24,121 INFO L87 Difference]: Start difference. First operand 959 states and 1296 transitions. Second operand has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) [2025-01-09 18:51:28,130 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:51:28,241 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:51:28,241 INFO L93 Difference]: Finished difference Result 2524 states and 3432 transitions. [2025-01-09 18:51:28,242 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:51:28,242 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) Word has length 361 [2025-01-09 18:51:28,243 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:51:28,254 INFO L225 Difference]: With dead ends: 2524 [2025-01-09 18:51:28,254 INFO L226 Difference]: Without dead ends: 1532 [2025-01-09 18:51:28,256 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:51:28,260 INFO L435 NwaCegarLoop]: 629 mSDtfsCounter, 349 mSDsluCounter, 511 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 349 SdHoareTripleChecker+Valid, 1140 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2025-01-09 18:51:28,260 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [349 Valid, 1140 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 13 Invalid, 1 Unknown, 0 Unchecked, 4.0s Time] [2025-01-09 18:51:28,265 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1532 states. [2025-01-09 18:51:28,309 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1532 to 1526. [2025-01-09 18:51:28,311 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1526 states, 1038 states have (on average 1.3121387283236994) internal successors, (1362), 1060 states have internal predecessors, (1362), 361 states have call successors, (361), 127 states have call predecessors, (361), 126 states have return successors, (360), 357 states have call predecessors, (360), 360 states have call successors, (360) [2025-01-09 18:51:28,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1526 states to 1526 states and 2083 transitions. [2025-01-09 18:51:28,320 INFO L78 Accepts]: Start accepts. Automaton has 1526 states and 2083 transitions. Word has length 361 [2025-01-09 18:51:28,321 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:51:28,321 INFO L471 AbstractCegarLoop]: Abstraction has 1526 states and 2083 transitions. [2025-01-09 18:51:28,321 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) [2025-01-09 18:51:28,321 INFO L276 IsEmpty]: Start isEmpty. Operand 1526 states and 2083 transitions. [2025-01-09 18:51:28,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 362 [2025-01-09 18:51:28,330 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:51:28,330 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:51:28,330 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-01-09 18:51:28,331 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:51:28,331 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:51:28,331 INFO L85 PathProgramCache]: Analyzing trace with hash -1503680768, now seen corresponding path program 1 times [2025-01-09 18:51:28,331 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:51:28,332 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1906240102] [2025-01-09 18:51:28,332 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:51:28,332 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:51:28,467 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 361 statements into 1 equivalence classes. [2025-01-09 18:51:28,488 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 361 of 361 statements. [2025-01-09 18:51:28,488 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:51:28,488 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:51:28,662 INFO L134 CoverageAnalysis]: Checked inductivity of 500 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 482 trivial. 0 not checked. [2025-01-09 18:51:28,663 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:51:28,663 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1906240102] [2025-01-09 18:51:28,663 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1906240102] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:51:28,663 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:51:28,663 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:51:28,663 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [286952728] [2025-01-09 18:51:28,663 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:51:28,664 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:51:28,664 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:51:28,664 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:51:28,664 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:51:28,665 INFO L87 Difference]: Start difference. First operand 1526 states and 2083 transitions. Second operand has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 2 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2025-01-09 18:51:32,675 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:51:32,734 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:51:32,735 INFO L93 Difference]: Finished difference Result 2377 states and 3214 transitions. [2025-01-09 18:51:32,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:51:32,735 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 2 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) Word has length 361 [2025-01-09 18:51:32,736 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:51:32,741 INFO L225 Difference]: With dead ends: 2377 [2025-01-09 18:51:32,741 INFO L226 Difference]: Without dead ends: 866 [2025-01-09 18:51:32,745 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:51:32,746 INFO L435 NwaCegarLoop]: 540 mSDtfsCounter, 0 mSDsluCounter, 535 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1075 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2025-01-09 18:51:32,746 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1075 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 1 Unknown, 0 Unchecked, 4.0s Time] [2025-01-09 18:51:32,747 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 866 states. [2025-01-09 18:51:32,773 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 866 to 866. [2025-01-09 18:51:32,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 866 states, 579 states have (on average 1.2780656303972366) internal successors, (740), 590 states have internal predecessors, (740), 207 states have call successors, (207), 80 states have call predecessors, (207), 79 states have return successors, (206), 205 states have call predecessors, (206), 206 states have call successors, (206) [2025-01-09 18:51:32,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 866 states to 866 states and 1153 transitions. [2025-01-09 18:51:32,781 INFO L78 Accepts]: Start accepts. Automaton has 866 states and 1153 transitions. Word has length 361 [2025-01-09 18:51:32,782 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:51:32,782 INFO L471 AbstractCegarLoop]: Abstraction has 866 states and 1153 transitions. [2025-01-09 18:51:32,782 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 2 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2025-01-09 18:51:32,782 INFO L276 IsEmpty]: Start isEmpty. Operand 866 states and 1153 transitions. [2025-01-09 18:51:32,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 368 [2025-01-09 18:51:32,787 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:51:32,787 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:51:32,787 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-01-09 18:51:32,788 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:51:32,788 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:51:32,788 INFO L85 PathProgramCache]: Analyzing trace with hash -2111299386, now seen corresponding path program 1 times [2025-01-09 18:51:32,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:51:32,788 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2022771605] [2025-01-09 18:51:32,788 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:51:32,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:51:32,926 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 367 statements into 1 equivalence classes. [2025-01-09 18:51:32,967 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 367 of 367 statements. [2025-01-09 18:51:32,967 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:51:32,967 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:51:33,199 INFO L134 CoverageAnalysis]: Checked inductivity of 491 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 483 trivial. 0 not checked. [2025-01-09 18:51:33,200 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:51:33,200 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2022771605] [2025-01-09 18:51:33,200 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2022771605] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 18:51:33,200 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [551894907] [2025-01-09 18:51:33,200 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:51:33,200 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 18:51:33,200 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 18:51:33,207 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:51:33,208 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:51:33,637 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 367 statements into 1 equivalence classes. [2025-01-09 18:51:33,852 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 367 of 367 statements. [2025-01-09 18:51:33,853 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:51:33,853 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:51:33,861 INFO L256 TraceCheckSpWp]: Trace formula consists of 2179 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-01-09 18:51:33,873 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 18:51:34,280 INFO L134 CoverageAnalysis]: Checked inductivity of 491 backedges. 135 proven. 0 refuted. 0 times theorem prover too weak. 356 trivial. 0 not checked. [2025-01-09 18:51:34,281 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-09 18:51:34,281 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [551894907] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:51:34,281 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-09 18:51:34,281 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 5 [2025-01-09 18:51:34,282 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2104680266] [2025-01-09 18:51:34,282 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:51:34,282 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-09 18:51:34,282 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:51:34,283 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-09 18:51:34,283 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-01-09 18:51:34,283 INFO L87 Difference]: Start difference. First operand 866 states and 1153 transitions. Second operand has 4 states, 4 states have (on average 37.5) internal successors, (150), 4 states have internal predecessors, (150), 3 states have call successors, (50), 3 states have call predecessors, (50), 3 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2025-01-09 18:51:38,292 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:51:38,734 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:51:38,735 INFO L93 Difference]: Finished difference Result 2113 states and 2858 transitions. [2025-01-09 18:51:38,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-09 18:51:38,735 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 37.5) internal successors, (150), 4 states have internal predecessors, (150), 3 states have call successors, (50), 3 states have call predecessors, (50), 3 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) Word has length 367 [2025-01-09 18:51:38,736 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:51:38,745 INFO L225 Difference]: With dead ends: 2113 [2025-01-09 18:51:38,745 INFO L226 Difference]: Without dead ends: 1912 [2025-01-09 18:51:38,747 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 370 GetRequests, 367 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-01-09 18:51:38,748 INFO L435 NwaCegarLoop]: 871 mSDtfsCounter, 702 mSDsluCounter, 666 mSDsCounter, 0 mSdLazyCounter, 219 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 702 SdHoareTripleChecker+Valid, 1537 SdHoareTripleChecker+Invalid, 223 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 219 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2025-01-09 18:51:38,748 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [702 Valid, 1537 Invalid, 223 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 219 Invalid, 1 Unknown, 0 Unchecked, 4.4s Time] [2025-01-09 18:51:38,750 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1912 states. [2025-01-09 18:51:38,800 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1912 to 1904. [2025-01-09 18:51:38,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1904 states, 1302 states have (on average 1.3294930875576036) internal successors, (1731), 1332 states have internal predecessors, (1731), 445 states have call successors, (445), 157 states have call predecessors, (445), 156 states have return successors, (444), 439 states have call predecessors, (444), 444 states have call successors, (444) [2025-01-09 18:51:38,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1904 states to 1904 states and 2620 transitions. [2025-01-09 18:51:38,814 INFO L78 Accepts]: Start accepts. Automaton has 1904 states and 2620 transitions. Word has length 367 [2025-01-09 18:51:38,814 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:51:38,814 INFO L471 AbstractCegarLoop]: Abstraction has 1904 states and 2620 transitions. [2025-01-09 18:51:38,815 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 37.5) internal successors, (150), 4 states have internal predecessors, (150), 3 states have call successors, (50), 3 states have call predecessors, (50), 3 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2025-01-09 18:51:38,815 INFO L276 IsEmpty]: Start isEmpty. Operand 1904 states and 2620 transitions. [2025-01-09 18:51:38,822 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 368 [2025-01-09 18:51:38,822 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:51:38,822 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:51:38,838 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-01-09 18:51:39,027 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 18:51:39,027 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:51:39,028 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:51:39,028 INFO L85 PathProgramCache]: Analyzing trace with hash -60315388, now seen corresponding path program 1 times [2025-01-09 18:51:39,028 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:51:39,028 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [858427332] [2025-01-09 18:51:39,028 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:51:39,028 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:51:39,211 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 367 statements into 1 equivalence classes. [2025-01-09 18:51:39,251 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 367 of 367 statements. [2025-01-09 18:51:39,252 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:51:39,252 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:51:39,478 INFO L134 CoverageAnalysis]: Checked inductivity of 491 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 483 trivial. 0 not checked. [2025-01-09 18:51:39,479 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:51:39,479 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [858427332] [2025-01-09 18:51:39,479 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [858427332] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:51:39,479 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:51:39,479 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-01-09 18:51:39,479 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2137809996] [2025-01-09 18:51:39,479 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:51:39,480 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-09 18:51:39,480 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:51:39,480 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-09 18:51:39,480 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-01-09 18:51:39,481 INFO L87 Difference]: Start difference. First operand 1904 states and 2620 transitions. Second operand has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2025-01-09 18:51:39,657 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:51:39,657 INFO L93 Difference]: Finished difference Result 5176 states and 7206 transitions. [2025-01-09 18:51:39,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-01-09 18:51:39,658 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) Word has length 367 [2025-01-09 18:51:39,658 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:51:39,673 INFO L225 Difference]: With dead ends: 5176 [2025-01-09 18:51:39,673 INFO L226 Difference]: Without dead ends: 3546 [2025-01-09 18:51:39,677 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:51:39,678 INFO L435 NwaCegarLoop]: 529 mSDtfsCounter, 526 mSDsluCounter, 1430 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 526 SdHoareTripleChecker+Valid, 1959 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-09 18:51:39,679 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [526 Valid, 1959 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 18:51:39,682 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3546 states. [2025-01-09 18:51:39,756 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3546 to 1908. [2025-01-09 18:51:39,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1908 states, 1306 states have (on average 1.3284839203675345) internal successors, (1735), 1338 states have internal predecessors, (1735), 445 states have call successors, (445), 157 states have call predecessors, (445), 156 states have return successors, (444), 437 states have call predecessors, (444), 444 states have call successors, (444) [2025-01-09 18:51:39,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1908 states to 1908 states and 2624 transitions. [2025-01-09 18:51:39,769 INFO L78 Accepts]: Start accepts. Automaton has 1908 states and 2624 transitions. Word has length 367 [2025-01-09 18:51:39,770 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:51:39,770 INFO L471 AbstractCegarLoop]: Abstraction has 1908 states and 2624 transitions. [2025-01-09 18:51:39,770 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2025-01-09 18:51:39,770 INFO L276 IsEmpty]: Start isEmpty. Operand 1908 states and 2624 transitions. [2025-01-09 18:51:39,776 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 509 [2025-01-09 18:51:39,777 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:51:39,777 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 14, 14, 14, 12, 12, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 18:51:39,778 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-01-09 18:51:39,778 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:51:39,778 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:51:39,779 INFO L85 PathProgramCache]: Analyzing trace with hash 142563699, now seen corresponding path program 1 times [2025-01-09 18:51:39,779 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:51:39,779 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1500716095] [2025-01-09 18:51:39,779 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:51:39,779 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:51:39,916 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 508 statements into 1 equivalence classes. [2025-01-09 18:51:40,016 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 508 of 508 statements. [2025-01-09 18:51:40,016 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:51:40,016 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:51:40,736 INFO L134 CoverageAnalysis]: Checked inductivity of 1152 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 1141 trivial. 0 not checked. [2025-01-09 18:51:40,737 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:51:40,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1500716095] [2025-01-09 18:51:40,738 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1500716095] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:51:40,738 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:51:40,738 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-01-09 18:51:40,738 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1437077895] [2025-01-09 18:51:40,738 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:51:40,739 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-01-09 18:51:40,739 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:51:40,740 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-01-09 18:51:40,740 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-01-09 18:51:40,740 INFO L87 Difference]: Start difference. First operand 1908 states and 2624 transitions. Second operand has 6 states, 6 states have (on average 23.666666666666668) internal successors, (142), 5 states have internal predecessors, (142), 2 states have call successors, (50), 2 states have call predecessors, (50), 2 states have return successors, (49), 3 states have call predecessors, (49), 2 states have call successors, (49) [2025-01-09 18:51:40,821 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:51:40,821 INFO L93 Difference]: Finished difference Result 3700 states and 5104 transitions. [2025-01-09 18:51:40,822 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-01-09 18:51:40,822 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 23.666666666666668) internal successors, (142), 5 states have internal predecessors, (142), 2 states have call successors, (50), 2 states have call predecessors, (50), 2 states have return successors, (49), 3 states have call predecessors, (49), 2 states have call successors, (49) Word has length 508 [2025-01-09 18:51:40,822 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:51:40,832 INFO L225 Difference]: With dead ends: 3700 [2025-01-09 18:51:40,832 INFO L226 Difference]: Without dead ends: 1911 [2025-01-09 18:51:40,838 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-01-09 18:51:40,839 INFO L435 NwaCegarLoop]: 528 mSDtfsCounter, 0 mSDsluCounter, 2104 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2632 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-09 18:51:40,839 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2632 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 18:51:40,841 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1911 states. [2025-01-09 18:51:40,940 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1911 to 1908. [2025-01-09 18:51:40,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1908 states, 1306 states have (on average 1.327718223583461) internal successors, (1734), 1338 states have internal predecessors, (1734), 445 states have call successors, (445), 157 states have call predecessors, (445), 156 states have return successors, (444), 437 states have call predecessors, (444), 444 states have call successors, (444) [2025-01-09 18:51:40,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1908 states to 1908 states and 2623 transitions. [2025-01-09 18:51:40,951 INFO L78 Accepts]: Start accepts. Automaton has 1908 states and 2623 transitions. Word has length 508 [2025-01-09 18:51:40,952 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:51:40,952 INFO L471 AbstractCegarLoop]: Abstraction has 1908 states and 2623 transitions. [2025-01-09 18:51:40,952 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 23.666666666666668) internal successors, (142), 5 states have internal predecessors, (142), 2 states have call successors, (50), 2 states have call predecessors, (50), 2 states have return successors, (49), 3 states have call predecessors, (49), 2 states have call successors, (49) [2025-01-09 18:51:40,953 INFO L276 IsEmpty]: Start isEmpty. Operand 1908 states and 2623 transitions. [2025-01-09 18:51:40,959 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 515 [2025-01-09 18:51:40,959 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:51:40,959 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 14, 14, 14, 12, 12, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:51:40,959 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-01-09 18:51:40,959 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:51:40,960 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:51:40,960 INFO L85 PathProgramCache]: Analyzing trace with hash 692557042, now seen corresponding path program 1 times [2025-01-09 18:51:40,960 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:51:40,960 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [677295966] [2025-01-09 18:51:40,960 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:51:40,960 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:51:41,094 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 514 statements into 1 equivalence classes. [2025-01-09 18:51:41,283 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 514 of 514 statements. [2025-01-09 18:51:41,283 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:51:41,283 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:51:41,810 INFO L134 CoverageAnalysis]: Checked inductivity of 1176 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 1156 trivial. 0 not checked. [2025-01-09 18:51:41,810 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:51:41,810 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [677295966] [2025-01-09 18:51:41,810 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [677295966] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 18:51:41,810 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1913548904] [2025-01-09 18:51:41,810 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:51:41,810 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 18:51:41,811 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 18:51:41,814 INFO L229 MonitoredProcess]: Starting monitored process 3 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:51:41,817 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-01-09 18:51:42,370 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 514 statements into 1 equivalence classes. [2025-01-09 18:51:42,626 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 514 of 514 statements. [2025-01-09 18:51:42,626 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:51:42,626 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:51:42,636 INFO L256 TraceCheckSpWp]: Trace formula consists of 2667 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-01-09 18:51:42,646 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 18:51:42,692 INFO L134 CoverageAnalysis]: Checked inductivity of 1176 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 1141 trivial. 0 not checked. [2025-01-09 18:51:42,692 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-09 18:51:42,692 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1913548904] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:51:42,693 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-09 18:51:42,693 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2025-01-09 18:51:42,693 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [112966128] [2025-01-09 18:51:42,693 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:51:42,693 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-09 18:51:42,694 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:51:42,694 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-09 18:51:42,694 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-01-09 18:51:42,695 INFO L87 Difference]: Start difference. First operand 1908 states and 2623 transitions. Second operand has 5 states, 5 states have (on average 29.8) internal successors, (149), 5 states have internal predecessors, (149), 3 states have call successors, (51), 2 states have call predecessors, (51), 2 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) [2025-01-09 18:51:46,704 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:51:46,809 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:51:46,809 INFO L93 Difference]: Finished difference Result 3545 states and 4917 transitions. [2025-01-09 18:51:46,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-09 18:51:46,810 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 29.8) internal successors, (149), 5 states have internal predecessors, (149), 3 states have call successors, (51), 2 states have call predecessors, (51), 2 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) Word has length 514 [2025-01-09 18:51:46,810 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:51:46,820 INFO L225 Difference]: With dead ends: 3545 [2025-01-09 18:51:46,820 INFO L226 Difference]: Without dead ends: 1899 [2025-01-09 18:51:46,825 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 517 GetRequests, 512 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-01-09 18:51:46,826 INFO L435 NwaCegarLoop]: 528 mSDtfsCounter, 0 mSDsluCounter, 1567 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2095 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2025-01-09 18:51:46,826 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2095 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 1 Unknown, 0 Unchecked, 4.0s Time] [2025-01-09 18:51:46,828 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1899 states. [2025-01-09 18:51:46,905 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1899 to 1899. [2025-01-09 18:51:46,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1899 states, 1301 states have (on average 1.3282090699461953) internal successors, (1728), 1333 states have internal predecessors, (1728), 442 states have call successors, (442), 156 states have call predecessors, (442), 155 states have return successors, (441), 434 states have call predecessors, (441), 441 states have call successors, (441) [2025-01-09 18:51:46,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1899 states to 1899 states and 2611 transitions. [2025-01-09 18:51:46,917 INFO L78 Accepts]: Start accepts. Automaton has 1899 states and 2611 transitions. Word has length 514 [2025-01-09 18:51:46,918 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:51:46,918 INFO L471 AbstractCegarLoop]: Abstraction has 1899 states and 2611 transitions. [2025-01-09 18:51:46,918 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.8) internal successors, (149), 5 states have internal predecessors, (149), 3 states have call successors, (51), 2 states have call predecessors, (51), 2 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) [2025-01-09 18:51:46,919 INFO L276 IsEmpty]: Start isEmpty. Operand 1899 states and 2611 transitions. [2025-01-09 18:51:46,929 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 705 [2025-01-09 18:51:46,929 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:51:46,929 INFO L218 NwaCegarLoop]: trace histogram [29, 29, 29, 29, 29, 20, 20, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:51:46,941 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-01-09 18:51:47,130 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 18:51:47,130 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:51:47,131 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:51:47,131 INFO L85 PathProgramCache]: Analyzing trace with hash -235873083, now seen corresponding path program 1 times [2025-01-09 18:51:47,131 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:51:47,131 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [510882224] [2025-01-09 18:51:47,131 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:51:47,132 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:51:47,318 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 704 statements into 1 equivalence classes. [2025-01-09 18:51:47,459 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 704 of 704 statements. [2025-01-09 18:51:47,462 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:51:47,462 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:51:48,228 INFO L134 CoverageAnalysis]: Checked inductivity of 3520 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 3506 trivial. 0 not checked. [2025-01-09 18:51:48,228 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:51:48,229 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [510882224] [2025-01-09 18:51:48,229 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [510882224] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:51:48,229 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:51:48,229 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-01-09 18:51:48,229 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1674308592] [2025-01-09 18:51:48,229 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:51:48,230 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-01-09 18:51:48,230 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:51:48,230 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-01-09 18:51:48,230 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-01-09 18:51:48,231 INFO L87 Difference]: Start difference. First operand 1899 states and 2611 transitions. Second operand has 6 states, 6 states have (on average 26.166666666666668) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (73), 2 states have call predecessors, (73), 2 states have return successors, (72), 3 states have call predecessors, (72), 2 states have call successors, (72) [2025-01-09 18:51:48,330 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:51:48,331 INFO L93 Difference]: Finished difference Result 3609 states and 4987 transitions. [2025-01-09 18:51:48,331 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-01-09 18:51:48,331 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 26.166666666666668) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (73), 2 states have call predecessors, (73), 2 states have return successors, (72), 3 states have call predecessors, (72), 2 states have call successors, (72) Word has length 704 [2025-01-09 18:51:48,333 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:51:48,341 INFO L225 Difference]: With dead ends: 3609 [2025-01-09 18:51:48,342 INFO L226 Difference]: Without dead ends: 1899 [2025-01-09 18:51:48,346 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-01-09 18:51:48,347 INFO L435 NwaCegarLoop]: 520 mSDtfsCounter, 0 mSDsluCounter, 2069 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2589 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-09 18:51:48,347 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2589 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 18:51:48,349 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1899 states. [2025-01-09 18:51:48,396 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1899 to 1899. [2025-01-09 18:51:48,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1899 states, 1301 states have (on average 1.3274404304381244) internal successors, (1727), 1333 states have internal predecessors, (1727), 442 states have call successors, (442), 156 states have call predecessors, (442), 155 states have return successors, (441), 434 states have call predecessors, (441), 441 states have call successors, (441) [2025-01-09 18:51:48,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1899 states to 1899 states and 2610 transitions. [2025-01-09 18:51:48,406 INFO L78 Accepts]: Start accepts. Automaton has 1899 states and 2610 transitions. Word has length 704 [2025-01-09 18:51:48,407 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:51:48,407 INFO L471 AbstractCegarLoop]: Abstraction has 1899 states and 2610 transitions. [2025-01-09 18:51:48,407 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 26.166666666666668) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (73), 2 states have call predecessors, (73), 2 states have return successors, (72), 3 states have call predecessors, (72), 2 states have call successors, (72) [2025-01-09 18:51:48,407 INFO L276 IsEmpty]: Start isEmpty. Operand 1899 states and 2610 transitions. [2025-01-09 18:51:48,413 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 711 [2025-01-09 18:51:48,413 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:51:48,414 INFO L218 NwaCegarLoop]: trace histogram [29, 29, 29, 29, 29, 20, 20, 8, 8, 8, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:51:48,414 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-01-09 18:51:48,414 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:51:48,414 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:51:48,415 INFO L85 PathProgramCache]: Analyzing trace with hash 293772646, now seen corresponding path program 1 times [2025-01-09 18:51:48,415 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:51:48,415 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1652511872] [2025-01-09 18:51:48,415 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:51:48,415 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:51:48,562 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 710 statements into 1 equivalence classes. [2025-01-09 18:51:48,678 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 710 of 710 statements. [2025-01-09 18:51:48,678 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:51:48,678 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:51:49,209 INFO L134 CoverageAnalysis]: Checked inductivity of 3550 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 3530 trivial. 0 not checked. [2025-01-09 18:51:49,209 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:51:49,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1652511872] [2025-01-09 18:51:49,209 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1652511872] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 18:51:49,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1615207335] [2025-01-09 18:51:49,209 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:51:49,209 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 18:51:49,210 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 18:51:49,213 INFO L229 MonitoredProcess]: Starting monitored process 4 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:51:49,214 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-01-09 18:51:49,774 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 710 statements into 1 equivalence classes. [2025-01-09 18:51:50,499 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 710 of 710 statements. [2025-01-09 18:51:50,499 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:51:50,500 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:51:50,516 INFO L256 TraceCheckSpWp]: Trace formula consists of 3393 conjuncts, 17 conjuncts are in the unsatisfiable core [2025-01-09 18:51:50,528 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 18:51:50,575 INFO L134 CoverageAnalysis]: Checked inductivity of 3550 backedges. 197 proven. 0 refuted. 0 times theorem prover too weak. 3353 trivial. 0 not checked. [2025-01-09 18:51:50,575 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-09 18:51:50,575 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1615207335] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:51:50,575 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-09 18:51:50,575 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2025-01-09 18:51:50,575 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1575756731] [2025-01-09 18:51:50,575 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:51:50,576 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-09 18:51:50,576 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:51:50,576 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-09 18:51:50,577 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2025-01-09 18:51:50,577 INFO L87 Difference]: Start difference. First operand 1899 states and 2610 transitions. Second operand has 4 states, 4 states have (on average 41.75) internal successors, (167), 4 states have internal predecessors, (167), 2 states have call successors, (75), 2 states have call predecessors, (75), 3 states have return successors, (74), 2 states have call predecessors, (74), 2 states have call successors, (74) [2025-01-09 18:51:50,647 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:51:50,647 INFO L93 Difference]: Finished difference Result 3780 states and 5203 transitions. [2025-01-09 18:51:50,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-09 18:51:50,648 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 41.75) internal successors, (167), 4 states have internal predecessors, (167), 2 states have call successors, (75), 2 states have call predecessors, (75), 3 states have return successors, (74), 2 states have call predecessors, (74), 2 states have call successors, (74) Word has length 710 [2025-01-09 18:51:50,648 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:51:50,660 INFO L225 Difference]: With dead ends: 3780 [2025-01-09 18:51:50,660 INFO L226 Difference]: Without dead ends: 1900 [2025-01-09 18:51:50,664 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 713 GetRequests, 709 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2025-01-09 18:51:50,664 INFO L435 NwaCegarLoop]: 517 mSDtfsCounter, 0 mSDsluCounter, 1020 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1537 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-09 18:51:50,664 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1537 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 18:51:50,665 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1900 states. [2025-01-09 18:51:50,718 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1900 to 1900. [2025-01-09 18:51:50,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1900 states, 1302 states have (on average 1.327188940092166) internal successors, (1728), 1334 states have internal predecessors, (1728), 442 states have call successors, (442), 156 states have call predecessors, (442), 155 states have return successors, (441), 434 states have call predecessors, (441), 441 states have call successors, (441) [2025-01-09 18:51:50,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1900 states to 1900 states and 2611 transitions. [2025-01-09 18:51:50,734 INFO L78 Accepts]: Start accepts. Automaton has 1900 states and 2611 transitions. Word has length 710 [2025-01-09 18:51:50,736 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:51:50,736 INFO L471 AbstractCegarLoop]: Abstraction has 1900 states and 2611 transitions. [2025-01-09 18:51:50,736 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 41.75) internal successors, (167), 4 states have internal predecessors, (167), 2 states have call successors, (75), 2 states have call predecessors, (75), 3 states have return successors, (74), 2 states have call predecessors, (74), 2 states have call successors, (74) [2025-01-09 18:51:50,736 INFO L276 IsEmpty]: Start isEmpty. Operand 1900 states and 2611 transitions. [2025-01-09 18:51:50,743 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 717 [2025-01-09 18:51:50,743 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:51:50,744 INFO L218 NwaCegarLoop]: trace histogram [29, 29, 29, 29, 29, 20, 20, 8, 8, 8, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:51:50,777 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-01-09 18:51:50,944 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 18:51:50,944 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:51:50,945 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:51:50,945 INFO L85 PathProgramCache]: Analyzing trace with hash -316304956, now seen corresponding path program 1 times [2025-01-09 18:51:50,945 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:51:50,945 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [63302632] [2025-01-09 18:51:50,945 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:51:50,945 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:51:51,123 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 716 statements into 1 equivalence classes. [2025-01-09 18:51:51,232 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 716 of 716 statements. [2025-01-09 18:51:51,232 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:51:51,232 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:51:51,879 INFO L134 CoverageAnalysis]: Checked inductivity of 3601 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 3565 trivial. 0 not checked. [2025-01-09 18:51:51,879 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:51:51,879 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [63302632] [2025-01-09 18:51:51,879 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [63302632] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 18:51:51,879 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2075859264] [2025-01-09 18:51:51,879 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:51:51,880 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 18:51:51,880 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 18:51:51,881 INFO L229 MonitoredProcess]: Starting monitored process 5 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:51:51,883 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-01-09 18:51:52,538 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 716 statements into 1 equivalence classes. [2025-01-09 18:51:53,016 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 716 of 716 statements. [2025-01-09 18:51:53,016 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:51:53,016 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:51:53,046 INFO L256 TraceCheckSpWp]: Trace formula consists of 3483 conjuncts, 29 conjuncts are in the unsatisfiable core [2025-01-09 18:51:53,059 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 18:51:53,113 INFO L134 CoverageAnalysis]: Checked inductivity of 3601 backedges. 184 proven. 1 refuted. 0 times theorem prover too weak. 3416 trivial. 0 not checked. [2025-01-09 18:51:53,113 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 18:51:53,797 INFO L134 CoverageAnalysis]: Checked inductivity of 3601 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 3565 trivial. 0 not checked. [2025-01-09 18:51:53,798 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2075859264] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 18:51:53,798 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 18:51:53,798 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2025-01-09 18:51:53,798 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1184259761] [2025-01-09 18:51:53,798 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 18:51:53,799 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-01-09 18:51:53,799 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:51:53,801 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-01-09 18:51:53,802 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2025-01-09 18:51:53,805 INFO L87 Difference]: Start difference. First operand 1900 states and 2611 transitions. Second operand has 10 states, 10 states have (on average 23.0) internal successors, (230), 10 states have internal predecessors, (230), 2 states have call successors, (140), 2 states have call predecessors, (140), 4 states have return successors, (140), 2 states have call predecessors, (140), 2 states have call successors, (140) [2025-01-09 18:51:53,961 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:51:53,961 INFO L93 Difference]: Finished difference Result 3792 states and 5223 transitions. [2025-01-09 18:51:53,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-01-09 18:51:53,967 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 23.0) internal successors, (230), 10 states have internal predecessors, (230), 2 states have call successors, (140), 2 states have call predecessors, (140), 4 states have return successors, (140), 2 states have call predecessors, (140), 2 states have call successors, (140) Word has length 716 [2025-01-09 18:51:53,967 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:51:53,979 INFO L225 Difference]: With dead ends: 3792 [2025-01-09 18:51:53,979 INFO L226 Difference]: Without dead ends: 1911 [2025-01-09 18:51:53,984 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1439 GetRequests, 1427 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=70, Invalid=112, Unknown=0, NotChecked=0, Total=182 [2025-01-09 18:51:53,984 INFO L435 NwaCegarLoop]: 515 mSDtfsCounter, 6 mSDsluCounter, 2030 mSDsCounter, 0 mSdLazyCounter, 71 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 2545 SdHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 71 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-09 18:51:53,985 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 2545 Invalid, 86 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 71 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-09 18:51:53,987 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1911 states. [2025-01-09 18:51:54,033 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1911 to 1910. [2025-01-09 18:51:54,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1910 states, 1311 states have (on average 1.3272311212814645) internal successors, (1740), 1343 states have internal predecessors, (1740), 442 states have call successors, (442), 157 states have call predecessors, (442), 156 states have return successors, (441), 434 states have call predecessors, (441), 441 states have call successors, (441) [2025-01-09 18:51:54,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1910 states to 1910 states and 2623 transitions. [2025-01-09 18:51:54,042 INFO L78 Accepts]: Start accepts. Automaton has 1910 states and 2623 transitions. Word has length 716 [2025-01-09 18:51:54,042 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:51:54,043 INFO L471 AbstractCegarLoop]: Abstraction has 1910 states and 2623 transitions. [2025-01-09 18:51:54,043 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 23.0) internal successors, (230), 10 states have internal predecessors, (230), 2 states have call successors, (140), 2 states have call predecessors, (140), 4 states have return successors, (140), 2 states have call predecessors, (140), 2 states have call successors, (140) [2025-01-09 18:51:54,043 INFO L276 IsEmpty]: Start isEmpty. Operand 1910 states and 2623 transitions. [2025-01-09 18:51:54,049 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 731 [2025-01-09 18:51:54,049 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:51:54,049 INFO L218 NwaCegarLoop]: trace histogram [29, 29, 29, 29, 29, 20, 20, 20, 8, 8, 8, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:51:54,067 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-01-09 18:51:54,250 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2025-01-09 18:51:54,251 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:51:54,251 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:51:54,251 INFO L85 PathProgramCache]: Analyzing trace with hash -569787354, now seen corresponding path program 2 times [2025-01-09 18:51:54,251 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:51:54,251 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [180977836] [2025-01-09 18:51:54,252 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-09 18:51:54,252 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:51:54,508 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 730 statements into 2 equivalence classes. [2025-01-09 18:51:54,782 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 730 of 730 statements. [2025-01-09 18:51:54,782 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-09 18:51:54,782 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:51:55,770 INFO L134 CoverageAnalysis]: Checked inductivity of 3860 backedges. 0 proven. 130 refuted. 0 times theorem prover too weak. 3730 trivial. 0 not checked. [2025-01-09 18:51:55,771 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:51:55,771 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [180977836] [2025-01-09 18:51:55,771 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [180977836] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 18:51:55,771 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [38114416] [2025-01-09 18:51:55,771 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-09 18:51:55,771 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 18:51:55,771 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 18:51:55,773 INFO L229 MonitoredProcess]: Starting monitored process 6 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:51:55,779 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-01-09 18:51:56,650 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 730 statements into 2 equivalence classes.