./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/busybox-1.22.0/uudecode-2.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version c00e63dc 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/busybox-1.22.0/uudecode-2.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-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 ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash d6db86be69ea6787fa104bce2b301c9adc67b286b669cf910d4b148852f38db6 --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-06 18:04:17,072 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 18:04:17,132 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-64bit-Automizer_Default.epf [2025-02-06 18:04:17,137 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 18:04:17,137 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 18:04:17,156 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 18:04:17,156 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 18:04:17,157 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 18:04:17,157 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 18:04:17,157 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 18:04:17,157 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 18:04:17,157 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 18:04:17,157 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 18:04:17,157 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 18:04:17,159 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 18:04:17,159 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 18:04:17,160 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 18:04:17,160 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 18:04:17,160 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 18:04:17,160 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 18:04:17,160 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 18:04:17,161 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 18:04:17,161 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2025-02-06 18:04:17,161 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-02-06 18:04:17,161 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 18:04:17,161 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 18:04:17,161 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 18:04:17,161 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 18:04:17,161 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 18:04:17,161 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 18:04:17,161 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 18:04:17,161 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 18:04:17,162 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 18:04:17,162 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 18:04:17,162 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 18:04:17,163 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 18:04:17,163 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 18:04:17,163 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 18:04:17,163 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 18:04:17,163 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 18:04:17,163 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 18:04:17,163 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 18:04:17,163 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 ! overflow) ) 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 -> d6db86be69ea6787fa104bce2b301c9adc67b286b669cf910d4b148852f38db6 [2025-02-06 18:04:17,429 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 18:04:17,447 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 18:04:17,449 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 18:04:17,450 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 18:04:17,451 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 18:04:17,453 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/busybox-1.22.0/uudecode-2.i [2025-02-06 18:04:18,771 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/f22012a3a/322e9f8c3b6649cca9fdfb96a39bd845/FLAGde99d9e93 [2025-02-06 18:04:19,230 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 18:04:19,231 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/uudecode-2.i [2025-02-06 18:04:19,267 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/f22012a3a/322e9f8c3b6649cca9fdfb96a39bd845/FLAGde99d9e93 [2025-02-06 18:04:19,290 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/f22012a3a/322e9f8c3b6649cca9fdfb96a39bd845 [2025-02-06 18:04:19,293 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 18:04:19,295 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 18:04:19,297 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 18:04:19,298 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 18:04:19,305 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 18:04:19,307 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 06:04:19" (1/1) ... [2025-02-06 18:04:19,307 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7ef6f522 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:04:19, skipping insertion in model container [2025-02-06 18:04:19,308 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 06:04:19" (1/1) ... [2025-02-06 18:04:19,388 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 18:04:20,570 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 18:04:20,596 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 18:04:20,768 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 18:04:20,903 WARN L1212 FunctionHandler]: The following functions are not defined or handled internally: vasprintf [2025-02-06 18:04:20,910 INFO L204 MainTranslator]: Completed translation [2025-02-06 18:04:20,911 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:04:20 WrapperNode [2025-02-06 18:04:20,912 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 18:04:20,913 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 18:04:20,913 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 18:04:20,914 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 18:04:20,919 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:04:20" (1/1) ... [2025-02-06 18:04:20,973 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:04:20" (1/1) ... [2025-02-06 18:04:21,080 INFO L138 Inliner]: procedures = 620, calls = 1187, calls flagged for inlining = 37, calls inlined = 36, statements flattened = 3095 [2025-02-06 18:04:21,081 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 18:04:21,082 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 18:04:21,083 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 18:04:21,083 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 18:04:21,090 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:04:20" (1/1) ... [2025-02-06 18:04:21,090 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:04:20" (1/1) ... [2025-02-06 18:04:21,112 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:04:20" (1/1) ... [2025-02-06 18:04:21,253 INFO L175 MemorySlicer]: Split 955 memory accesses to 59 slices as follows [7, 54, 44, 6, 2, 3, 3, 3, 2, 5, 15, 5, 17, 5, 6, 6, 6, 6, 5, 4, 4, 4, 5, 5, 9, 5, 5, 4, 35, 1, 1, 1, 1, 7, 7, 7, 16, 7, 8, 8, 8, 8, 7, 7, 2, 16, 17, 67, 48, 20, 355, 3, 32, 2, 4, 7, 3, 3, 2]. 37 percent of accesses are in the largest equivalence class. The 526 initializations are split as follows [0, 3, 0, 0, 2, 0, 3, 0, 2, 5, 0, 5, 0, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 0, 4, 4, 4, 6, 0, 0, 0, 0, 7, 7, 7, 2, 7, 7, 7, 7, 7, 7, 7, 2, 1, 4, 0, 0, 4, 355, 0, 0, 0, 0, 0, 0, 0, 0]. The 182 writes are split as follows [7, 28, 12, 2, 0, 0, 0, 2, 0, 0, 1, 0, 4, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 3, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 14, 0, 0, 0, 0, 0, 0, 0, 0, 8, 4, 67, 0, 15, 0, 3, 8, 1, 1, 1, 0, 0, 1]. [2025-02-06 18:04:21,257 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:04:20" (1/1) ... [2025-02-06 18:04:21,257 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:04:20" (1/1) ... [2025-02-06 18:04:21,396 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:04:20" (1/1) ... [2025-02-06 18:04:21,407 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:04:20" (1/1) ... [2025-02-06 18:04:21,455 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:04:20" (1/1) ... [2025-02-06 18:04:21,549 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:04:20" (1/1) ... [2025-02-06 18:04:21,596 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 18:04:21,598 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 18:04:21,598 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 18:04:21,598 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 18:04:21,599 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:04:20" (1/1) ... [2025-02-06 18:04:21,603 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 18:04:21,613 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:04:21,627 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-02-06 18:04:21,630 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-02-06 18:04:21,650 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#0 [2025-02-06 18:04:21,650 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#1 [2025-02-06 18:04:21,650 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#2 [2025-02-06 18:04:21,650 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#3 [2025-02-06 18:04:21,650 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#4 [2025-02-06 18:04:21,650 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#5 [2025-02-06 18:04:21,650 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#6 [2025-02-06 18:04:21,650 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#7 [2025-02-06 18:04:21,650 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#8 [2025-02-06 18:04:21,650 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#9 [2025-02-06 18:04:21,650 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#10 [2025-02-06 18:04:21,650 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#11 [2025-02-06 18:04:21,650 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#12 [2025-02-06 18:04:21,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#13 [2025-02-06 18:04:21,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#14 [2025-02-06 18:04:21,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#15 [2025-02-06 18:04:21,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#16 [2025-02-06 18:04:21,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#17 [2025-02-06 18:04:21,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#18 [2025-02-06 18:04:21,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#19 [2025-02-06 18:04:21,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#20 [2025-02-06 18:04:21,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#21 [2025-02-06 18:04:21,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#22 [2025-02-06 18:04:21,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#23 [2025-02-06 18:04:21,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#24 [2025-02-06 18:04:21,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#25 [2025-02-06 18:04:21,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#26 [2025-02-06 18:04:21,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#27 [2025-02-06 18:04:21,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#28 [2025-02-06 18:04:21,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#29 [2025-02-06 18:04:21,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#30 [2025-02-06 18:04:21,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#31 [2025-02-06 18:04:21,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#32 [2025-02-06 18:04:21,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#33 [2025-02-06 18:04:21,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#34 [2025-02-06 18:04:21,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#35 [2025-02-06 18:04:21,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#36 [2025-02-06 18:04:21,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#37 [2025-02-06 18:04:21,653 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#38 [2025-02-06 18:04:21,653 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#39 [2025-02-06 18:04:21,653 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#40 [2025-02-06 18:04:21,654 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#41 [2025-02-06 18:04:21,654 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#42 [2025-02-06 18:04:21,654 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#43 [2025-02-06 18:04:21,655 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#44 [2025-02-06 18:04:21,655 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#45 [2025-02-06 18:04:21,655 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#46 [2025-02-06 18:04:21,655 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#47 [2025-02-06 18:04:21,655 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#48 [2025-02-06 18:04:21,655 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#49 [2025-02-06 18:04:21,655 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#50 [2025-02-06 18:04:21,655 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#51 [2025-02-06 18:04:21,655 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#52 [2025-02-06 18:04:21,655 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#53 [2025-02-06 18:04:21,655 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#54 [2025-02-06 18:04:21,655 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#55 [2025-02-06 18:04:21,655 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#56 [2025-02-06 18:04:21,655 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#57 [2025-02-06 18:04:21,655 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#58 [2025-02-06 18:04:21,655 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#0 [2025-02-06 18:04:21,655 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#1 [2025-02-06 18:04:21,655 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#2 [2025-02-06 18:04:21,655 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#3 [2025-02-06 18:04:21,655 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#4 [2025-02-06 18:04:21,655 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#5 [2025-02-06 18:04:21,655 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#6 [2025-02-06 18:04:21,655 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#7 [2025-02-06 18:04:21,655 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#8 [2025-02-06 18:04:21,655 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#9 [2025-02-06 18:04:21,655 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#10 [2025-02-06 18:04:21,655 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#11 [2025-02-06 18:04:21,655 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#12 [2025-02-06 18:04:21,656 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#13 [2025-02-06 18:04:21,656 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#14 [2025-02-06 18:04:21,656 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#15 [2025-02-06 18:04:21,656 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#16 [2025-02-06 18:04:21,656 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#17 [2025-02-06 18:04:21,656 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#18 [2025-02-06 18:04:21,656 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#19 [2025-02-06 18:04:21,656 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#20 [2025-02-06 18:04:21,656 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#21 [2025-02-06 18:04:21,656 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#22 [2025-02-06 18:04:21,656 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#23 [2025-02-06 18:04:21,656 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#24 [2025-02-06 18:04:21,656 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#25 [2025-02-06 18:04:21,656 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#26 [2025-02-06 18:04:21,656 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#27 [2025-02-06 18:04:21,656 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#28 [2025-02-06 18:04:21,656 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#29 [2025-02-06 18:04:21,656 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#30 [2025-02-06 18:04:21,656 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#31 [2025-02-06 18:04:21,656 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#32 [2025-02-06 18:04:21,656 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#33 [2025-02-06 18:04:21,656 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#34 [2025-02-06 18:04:21,656 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#35 [2025-02-06 18:04:21,656 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#36 [2025-02-06 18:04:21,656 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#37 [2025-02-06 18:04:21,656 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#38 [2025-02-06 18:04:21,656 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#39 [2025-02-06 18:04:21,656 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#40 [2025-02-06 18:04:21,656 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#41 [2025-02-06 18:04:21,656 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#42 [2025-02-06 18:04:21,656 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#43 [2025-02-06 18:04:21,656 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#44 [2025-02-06 18:04:21,656 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#45 [2025-02-06 18:04:21,656 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#46 [2025-02-06 18:04:21,656 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#47 [2025-02-06 18:04:21,656 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#48 [2025-02-06 18:04:21,657 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#49 [2025-02-06 18:04:21,657 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#50 [2025-02-06 18:04:21,657 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#51 [2025-02-06 18:04:21,657 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#52 [2025-02-06 18:04:21,660 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#53 [2025-02-06 18:04:21,660 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#54 [2025-02-06 18:04:21,660 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#55 [2025-02-06 18:04:21,660 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#56 [2025-02-06 18:04:21,660 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#57 [2025-02-06 18:04:21,660 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#58 [2025-02-06 18:04:21,660 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_getc [2025-02-06 18:04:21,660 INFO L138 BoogieDeclarations]: Found implementation of procedure _IO_getc [2025-02-06 18:04:21,660 INFO L130 BoogieDeclarations]: Found specification of procedure xrealloc [2025-02-06 18:04:21,660 INFO L138 BoogieDeclarations]: Found implementation of procedure xrealloc [2025-02-06 18:04:21,661 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-02-06 18:04:21,661 INFO L130 BoogieDeclarations]: Found specification of procedure ret_ERANGE [2025-02-06 18:04:21,661 INFO L138 BoogieDeclarations]: Found implementation of procedure ret_ERANGE [2025-02-06 18:04:21,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-02-06 18:04:21,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-02-06 18:04:21,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-02-06 18:04:21,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-02-06 18:04:21,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-02-06 18:04:21,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-02-06 18:04:21,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-02-06 18:04:21,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-02-06 18:04:21,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-02-06 18:04:21,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-02-06 18:04:21,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-02-06 18:04:21,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-02-06 18:04:21,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-02-06 18:04:21,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-02-06 18:04:21,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-02-06 18:04:21,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-02-06 18:04:21,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-02-06 18:04:21,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-02-06 18:04:21,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-02-06 18:04:21,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2025-02-06 18:04:21,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2025-02-06 18:04:21,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2025-02-06 18:04:21,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2025-02-06 18:04:21,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2025-02-06 18:04:21,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2025-02-06 18:04:21,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2025-02-06 18:04:21,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2025-02-06 18:04:21,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2025-02-06 18:04:21,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2025-02-06 18:04:21,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2025-02-06 18:04:21,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2025-02-06 18:04:21,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#31 [2025-02-06 18:04:21,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#32 [2025-02-06 18:04:21,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#33 [2025-02-06 18:04:21,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#34 [2025-02-06 18:04:21,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#35 [2025-02-06 18:04:21,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#36 [2025-02-06 18:04:21,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#37 [2025-02-06 18:04:21,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#38 [2025-02-06 18:04:21,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#39 [2025-02-06 18:04:21,661 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#40 [2025-02-06 18:04:21,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#41 [2025-02-06 18:04:21,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#42 [2025-02-06 18:04:21,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#43 [2025-02-06 18:04:21,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#44 [2025-02-06 18:04:21,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#45 [2025-02-06 18:04:21,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#46 [2025-02-06 18:04:21,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#47 [2025-02-06 18:04:21,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#48 [2025-02-06 18:04:21,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#49 [2025-02-06 18:04:21,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#50 [2025-02-06 18:04:21,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#51 [2025-02-06 18:04:21,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#52 [2025-02-06 18:04:21,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#53 [2025-02-06 18:04:21,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#54 [2025-02-06 18:04:21,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#55 [2025-02-06 18:04:21,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#56 [2025-02-06 18:04:21,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#57 [2025-02-06 18:04:21,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#58 [2025-02-06 18:04:21,662 INFO L130 BoogieDeclarations]: Found specification of procedure bb_verror_msg [2025-02-06 18:04:21,662 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_verror_msg [2025-02-06 18:04:21,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-02-06 18:04:21,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-02-06 18:04:21,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-02-06 18:04:21,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-02-06 18:04:21,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-02-06 18:04:21,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-02-06 18:04:21,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-02-06 18:04:21,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-02-06 18:04:21,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-02-06 18:04:21,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-02-06 18:04:21,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-02-06 18:04:21,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-02-06 18:04:21,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-02-06 18:04:21,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-02-06 18:04:21,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-02-06 18:04:21,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-02-06 18:04:21,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-02-06 18:04:21,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-02-06 18:04:21,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-02-06 18:04:21,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-02-06 18:04:21,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-02-06 18:04:21,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2025-02-06 18:04:21,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2025-02-06 18:04:21,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2025-02-06 18:04:21,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2025-02-06 18:04:21,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2025-02-06 18:04:21,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2025-02-06 18:04:21,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2025-02-06 18:04:21,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2025-02-06 18:04:21,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2025-02-06 18:04:21,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2025-02-06 18:04:21,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2025-02-06 18:04:21,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2025-02-06 18:04:21,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#33 [2025-02-06 18:04:21,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#34 [2025-02-06 18:04:21,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#35 [2025-02-06 18:04:21,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#36 [2025-02-06 18:04:21,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#37 [2025-02-06 18:04:21,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#38 [2025-02-06 18:04:21,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#39 [2025-02-06 18:04:21,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#40 [2025-02-06 18:04:21,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#41 [2025-02-06 18:04:21,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#42 [2025-02-06 18:04:21,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#43 [2025-02-06 18:04:21,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#44 [2025-02-06 18:04:21,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#45 [2025-02-06 18:04:21,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#46 [2025-02-06 18:04:21,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#47 [2025-02-06 18:04:21,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#48 [2025-02-06 18:04:21,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#49 [2025-02-06 18:04:21,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#50 [2025-02-06 18:04:21,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#51 [2025-02-06 18:04:21,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#52 [2025-02-06 18:04:21,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#53 [2025-02-06 18:04:21,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#54 [2025-02-06 18:04:21,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#55 [2025-02-06 18:04:21,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#56 [2025-02-06 18:04:21,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#57 [2025-02-06 18:04:21,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#58 [2025-02-06 18:04:21,666 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-06 18:04:21,666 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-06 18:04:21,666 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-02-06 18:04:21,666 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-02-06 18:04:21,666 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-02-06 18:04:21,666 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-02-06 18:04:21,666 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-02-06 18:04:21,666 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-02-06 18:04:21,666 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-02-06 18:04:21,666 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-02-06 18:04:21,666 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-02-06 18:04:21,666 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-02-06 18:04:21,666 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-02-06 18:04:21,666 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-02-06 18:04:21,666 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-02-06 18:04:21,666 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-02-06 18:04:21,666 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-02-06 18:04:21,666 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-02-06 18:04:21,668 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-02-06 18:04:21,668 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-02-06 18:04:21,668 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-02-06 18:04:21,668 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-02-06 18:04:21,668 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2025-02-06 18:04:21,668 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2025-02-06 18:04:21,668 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2025-02-06 18:04:21,668 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2025-02-06 18:04:21,668 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2025-02-06 18:04:21,668 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2025-02-06 18:04:21,668 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2025-02-06 18:04:21,668 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2025-02-06 18:04:21,668 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2025-02-06 18:04:21,668 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2025-02-06 18:04:21,668 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2025-02-06 18:04:21,668 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2025-02-06 18:04:21,668 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#34 [2025-02-06 18:04:21,668 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#35 [2025-02-06 18:04:21,668 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#36 [2025-02-06 18:04:21,668 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#37 [2025-02-06 18:04:21,668 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#38 [2025-02-06 18:04:21,668 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#39 [2025-02-06 18:04:21,668 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#40 [2025-02-06 18:04:21,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#41 [2025-02-06 18:04:21,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#42 [2025-02-06 18:04:21,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#43 [2025-02-06 18:04:21,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#44 [2025-02-06 18:04:21,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#45 [2025-02-06 18:04:21,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#46 [2025-02-06 18:04:21,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#47 [2025-02-06 18:04:21,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#48 [2025-02-06 18:04:21,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#49 [2025-02-06 18:04:21,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#50 [2025-02-06 18:04:21,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#51 [2025-02-06 18:04:21,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#52 [2025-02-06 18:04:21,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#53 [2025-02-06 18:04:21,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#54 [2025-02-06 18:04:21,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#55 [2025-02-06 18:04:21,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#56 [2025-02-06 18:04:21,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#57 [2025-02-06 18:04:21,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#58 [2025-02-06 18:04:21,669 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-06 18:04:21,669 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 18:04:21,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-02-06 18:04:21,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-02-06 18:04:21,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-02-06 18:04:21,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-02-06 18:04:21,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-02-06 18:04:21,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-02-06 18:04:21,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-02-06 18:04:21,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-02-06 18:04:21,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-02-06 18:04:21,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-02-06 18:04:21,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-02-06 18:04:21,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-02-06 18:04:21,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-02-06 18:04:21,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-02-06 18:04:21,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-02-06 18:04:21,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-02-06 18:04:21,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-02-06 18:04:21,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-02-06 18:04:21,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-02-06 18:04:21,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-02-06 18:04:21,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-02-06 18:04:21,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2025-02-06 18:04:21,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2025-02-06 18:04:21,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2025-02-06 18:04:21,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2025-02-06 18:04:21,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2025-02-06 18:04:21,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2025-02-06 18:04:21,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2025-02-06 18:04:21,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2025-02-06 18:04:21,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2025-02-06 18:04:21,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2025-02-06 18:04:21,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2025-02-06 18:04:21,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2025-02-06 18:04:21,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2025-02-06 18:04:21,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#34 [2025-02-06 18:04:21,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#35 [2025-02-06 18:04:21,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#36 [2025-02-06 18:04:21,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#37 [2025-02-06 18:04:21,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#38 [2025-02-06 18:04:21,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#39 [2025-02-06 18:04:21,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#40 [2025-02-06 18:04:21,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#41 [2025-02-06 18:04:21,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#42 [2025-02-06 18:04:21,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#43 [2025-02-06 18:04:21,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#44 [2025-02-06 18:04:21,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#45 [2025-02-06 18:04:21,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#46 [2025-02-06 18:04:21,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#47 [2025-02-06 18:04:21,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#48 [2025-02-06 18:04:21,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#49 [2025-02-06 18:04:21,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#50 [2025-02-06 18:04:21,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#51 [2025-02-06 18:04:21,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#52 [2025-02-06 18:04:21,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#53 [2025-02-06 18:04:21,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#54 [2025-02-06 18:04:21,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#55 [2025-02-06 18:04:21,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#56 [2025-02-06 18:04:21,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#57 [2025-02-06 18:04:21,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#58 [2025-02-06 18:04:21,673 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 18:04:21,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 18:04:21,673 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#0 [2025-02-06 18:04:21,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#1 [2025-02-06 18:04:21,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#2 [2025-02-06 18:04:21,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#3 [2025-02-06 18:04:21,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#4 [2025-02-06 18:04:21,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#5 [2025-02-06 18:04:21,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#6 [2025-02-06 18:04:21,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#7 [2025-02-06 18:04:21,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#8 [2025-02-06 18:04:21,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#9 [2025-02-06 18:04:21,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#10 [2025-02-06 18:04:21,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#11 [2025-02-06 18:04:21,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#12 [2025-02-06 18:04:21,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#13 [2025-02-06 18:04:21,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#14 [2025-02-06 18:04:21,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#15 [2025-02-06 18:04:21,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#16 [2025-02-06 18:04:21,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#17 [2025-02-06 18:04:21,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#18 [2025-02-06 18:04:21,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#19 [2025-02-06 18:04:21,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#20 [2025-02-06 18:04:21,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#21 [2025-02-06 18:04:21,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#22 [2025-02-06 18:04:21,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#23 [2025-02-06 18:04:21,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#24 [2025-02-06 18:04:21,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#25 [2025-02-06 18:04:21,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#26 [2025-02-06 18:04:21,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#27 [2025-02-06 18:04:21,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#28 [2025-02-06 18:04:21,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#29 [2025-02-06 18:04:21,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#30 [2025-02-06 18:04:21,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#31 [2025-02-06 18:04:21,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#32 [2025-02-06 18:04:21,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#33 [2025-02-06 18:04:21,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#34 [2025-02-06 18:04:21,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#35 [2025-02-06 18:04:21,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#36 [2025-02-06 18:04:21,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#37 [2025-02-06 18:04:21,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#38 [2025-02-06 18:04:21,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#39 [2025-02-06 18:04:21,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#40 [2025-02-06 18:04:21,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#41 [2025-02-06 18:04:21,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#42 [2025-02-06 18:04:21,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#43 [2025-02-06 18:04:21,675 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#44 [2025-02-06 18:04:21,675 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#45 [2025-02-06 18:04:21,675 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#46 [2025-02-06 18:04:21,675 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#47 [2025-02-06 18:04:21,675 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#48 [2025-02-06 18:04:21,675 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#49 [2025-02-06 18:04:21,675 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#50 [2025-02-06 18:04:21,675 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#51 [2025-02-06 18:04:21,675 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#52 [2025-02-06 18:04:21,675 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#53 [2025-02-06 18:04:21,675 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#54 [2025-02-06 18:04:21,675 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#55 [2025-02-06 18:04:21,675 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#56 [2025-02-06 18:04:21,675 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#57 [2025-02-06 18:04:21,675 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#58 [2025-02-06 18:04:21,675 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#0 [2025-02-06 18:04:21,676 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#1 [2025-02-06 18:04:21,676 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#2 [2025-02-06 18:04:21,676 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#3 [2025-02-06 18:04:21,676 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#4 [2025-02-06 18:04:21,676 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#5 [2025-02-06 18:04:21,676 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#6 [2025-02-06 18:04:21,676 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#7 [2025-02-06 18:04:21,676 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#8 [2025-02-06 18:04:21,676 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#9 [2025-02-06 18:04:21,676 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#10 [2025-02-06 18:04:21,676 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#11 [2025-02-06 18:04:21,676 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#12 [2025-02-06 18:04:21,676 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#13 [2025-02-06 18:04:21,676 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#14 [2025-02-06 18:04:21,676 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#15 [2025-02-06 18:04:21,676 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#16 [2025-02-06 18:04:21,676 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#17 [2025-02-06 18:04:21,676 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#18 [2025-02-06 18:04:21,676 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#19 [2025-02-06 18:04:21,676 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#20 [2025-02-06 18:04:21,676 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#21 [2025-02-06 18:04:21,676 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#22 [2025-02-06 18:04:21,676 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#23 [2025-02-06 18:04:21,676 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#24 [2025-02-06 18:04:21,676 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#25 [2025-02-06 18:04:21,676 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#26 [2025-02-06 18:04:21,676 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#27 [2025-02-06 18:04:21,676 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#28 [2025-02-06 18:04:21,676 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#29 [2025-02-06 18:04:21,676 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#30 [2025-02-06 18:04:21,676 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#31 [2025-02-06 18:04:21,676 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#32 [2025-02-06 18:04:21,676 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#33 [2025-02-06 18:04:21,676 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#34 [2025-02-06 18:04:21,676 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#35 [2025-02-06 18:04:21,676 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#36 [2025-02-06 18:04:21,676 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#37 [2025-02-06 18:04:21,676 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#38 [2025-02-06 18:04:21,676 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#39 [2025-02-06 18:04:21,676 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#40 [2025-02-06 18:04:21,676 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#41 [2025-02-06 18:04:21,676 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#42 [2025-02-06 18:04:21,676 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#43 [2025-02-06 18:04:21,676 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#44 [2025-02-06 18:04:21,676 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#45 [2025-02-06 18:04:21,676 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#46 [2025-02-06 18:04:21,676 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#47 [2025-02-06 18:04:21,676 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#48 [2025-02-06 18:04:21,676 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#49 [2025-02-06 18:04:21,676 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#50 [2025-02-06 18:04:21,676 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#51 [2025-02-06 18:04:21,676 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#52 [2025-02-06 18:04:21,676 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#53 [2025-02-06 18:04:21,676 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#54 [2025-02-06 18:04:21,680 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#55 [2025-02-06 18:04:21,680 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#56 [2025-02-06 18:04:21,680 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#57 [2025-02-06 18:04:21,680 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#58 [2025-02-06 18:04:21,680 INFO L130 BoogieDeclarations]: Found specification of procedure xmalloc [2025-02-06 18:04:21,680 INFO L138 BoogieDeclarations]: Found implementation of procedure xmalloc [2025-02-06 18:04:21,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-02-06 18:04:21,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-02-06 18:04:21,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-02-06 18:04:21,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-02-06 18:04:21,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-02-06 18:04:21,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-02-06 18:04:21,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-02-06 18:04:21,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-02-06 18:04:21,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-02-06 18:04:21,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-02-06 18:04:21,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-02-06 18:04:21,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-02-06 18:04:21,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-02-06 18:04:21,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-02-06 18:04:21,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-02-06 18:04:21,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-02-06 18:04:21,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-02-06 18:04:21,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-02-06 18:04:21,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-02-06 18:04:21,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2025-02-06 18:04:21,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2025-02-06 18:04:21,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2025-02-06 18:04:21,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2025-02-06 18:04:21,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2025-02-06 18:04:21,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2025-02-06 18:04:21,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2025-02-06 18:04:21,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2025-02-06 18:04:21,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2025-02-06 18:04:21,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2025-02-06 18:04:21,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2025-02-06 18:04:21,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2025-02-06 18:04:21,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#31 [2025-02-06 18:04:21,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#32 [2025-02-06 18:04:21,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#33 [2025-02-06 18:04:21,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#34 [2025-02-06 18:04:21,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#35 [2025-02-06 18:04:21,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#36 [2025-02-06 18:04:21,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#37 [2025-02-06 18:04:21,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#38 [2025-02-06 18:04:21,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#39 [2025-02-06 18:04:21,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#40 [2025-02-06 18:04:21,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#41 [2025-02-06 18:04:21,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#42 [2025-02-06 18:04:21,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#43 [2025-02-06 18:04:21,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#44 [2025-02-06 18:04:21,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#45 [2025-02-06 18:04:21,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#46 [2025-02-06 18:04:21,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#47 [2025-02-06 18:04:21,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#48 [2025-02-06 18:04:21,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#49 [2025-02-06 18:04:21,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#50 [2025-02-06 18:04:21,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#51 [2025-02-06 18:04:21,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#52 [2025-02-06 18:04:21,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#53 [2025-02-06 18:04:21,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#54 [2025-02-06 18:04:21,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#55 [2025-02-06 18:04:21,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#56 [2025-02-06 18:04:21,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#57 [2025-02-06 18:04:21,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#58 [2025-02-06 18:04:21,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-02-06 18:04:21,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-02-06 18:04:21,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-02-06 18:04:21,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-02-06 18:04:21,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-02-06 18:04:21,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-02-06 18:04:21,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-02-06 18:04:21,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-02-06 18:04:21,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-02-06 18:04:21,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-02-06 18:04:21,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-02-06 18:04:21,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-02-06 18:04:21,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-02-06 18:04:21,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-02-06 18:04:21,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-02-06 18:04:21,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-02-06 18:04:21,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-02-06 18:04:21,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-02-06 18:04:21,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-02-06 18:04:21,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-02-06 18:04:21,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-02-06 18:04:21,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2025-02-06 18:04:21,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2025-02-06 18:04:21,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2025-02-06 18:04:21,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2025-02-06 18:04:21,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2025-02-06 18:04:21,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2025-02-06 18:04:21,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2025-02-06 18:04:21,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2025-02-06 18:04:21,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2025-02-06 18:04:21,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2025-02-06 18:04:21,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2025-02-06 18:04:21,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2025-02-06 18:04:21,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#33 [2025-02-06 18:04:21,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#34 [2025-02-06 18:04:21,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#35 [2025-02-06 18:04:21,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#36 [2025-02-06 18:04:21,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#37 [2025-02-06 18:04:21,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#38 [2025-02-06 18:04:21,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#39 [2025-02-06 18:04:21,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#40 [2025-02-06 18:04:21,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#41 [2025-02-06 18:04:21,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#42 [2025-02-06 18:04:21,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#43 [2025-02-06 18:04:21,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#44 [2025-02-06 18:04:21,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#45 [2025-02-06 18:04:21,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#46 [2025-02-06 18:04:21,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#47 [2025-02-06 18:04:21,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#48 [2025-02-06 18:04:21,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#49 [2025-02-06 18:04:21,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#50 [2025-02-06 18:04:21,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#51 [2025-02-06 18:04:21,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#52 [2025-02-06 18:04:21,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#53 [2025-02-06 18:04:21,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#54 [2025-02-06 18:04:21,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#55 [2025-02-06 18:04:21,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#56 [2025-02-06 18:04:21,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#57 [2025-02-06 18:04:21,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#58 [2025-02-06 18:04:21,684 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-02-06 18:04:21,684 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-02-06 18:04:21,684 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-02-06 18:04:21,684 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-02-06 18:04:21,684 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-02-06 18:04:21,684 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-02-06 18:04:21,684 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-02-06 18:04:21,684 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-02-06 18:04:21,684 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-02-06 18:04:21,684 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-02-06 18:04:21,684 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-02-06 18:04:21,684 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-02-06 18:04:21,684 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-02-06 18:04:21,684 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-02-06 18:04:21,688 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-02-06 18:04:21,688 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2025-02-06 18:04:21,688 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2025-02-06 18:04:21,688 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2025-02-06 18:04:21,688 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2025-02-06 18:04:21,688 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2025-02-06 18:04:21,688 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2025-02-06 18:04:21,688 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2025-02-06 18:04:21,688 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2025-02-06 18:04:21,688 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2025-02-06 18:04:21,688 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2025-02-06 18:04:21,688 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2025-02-06 18:04:21,688 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2025-02-06 18:04:21,688 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2025-02-06 18:04:21,688 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2025-02-06 18:04:21,688 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2025-02-06 18:04:21,688 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#30 [2025-02-06 18:04:21,688 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#31 [2025-02-06 18:04:21,688 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#32 [2025-02-06 18:04:21,688 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#33 [2025-02-06 18:04:21,688 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#34 [2025-02-06 18:04:21,688 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#35 [2025-02-06 18:04:21,689 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#36 [2025-02-06 18:04:21,689 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#37 [2025-02-06 18:04:21,689 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#38 [2025-02-06 18:04:21,689 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#39 [2025-02-06 18:04:21,689 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#40 [2025-02-06 18:04:21,689 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#41 [2025-02-06 18:04:21,689 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#42 [2025-02-06 18:04:21,689 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#43 [2025-02-06 18:04:21,689 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#44 [2025-02-06 18:04:21,689 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#45 [2025-02-06 18:04:21,689 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#46 [2025-02-06 18:04:21,689 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#47 [2025-02-06 18:04:21,689 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#48 [2025-02-06 18:04:21,689 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#49 [2025-02-06 18:04:21,689 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#50 [2025-02-06 18:04:21,689 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#51 [2025-02-06 18:04:21,689 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#52 [2025-02-06 18:04:21,689 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#53 [2025-02-06 18:04:21,689 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#54 [2025-02-06 18:04:21,689 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#55 [2025-02-06 18:04:21,689 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#56 [2025-02-06 18:04:21,689 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#57 [2025-02-06 18:04:21,689 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#58 [2025-02-06 18:04:21,689 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-02-06 18:04:21,689 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-02-06 18:04:21,689 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-02-06 18:04:21,689 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-02-06 18:04:21,689 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-02-06 18:04:21,689 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-02-06 18:04:21,689 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-02-06 18:04:21,689 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-02-06 18:04:21,689 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-02-06 18:04:21,689 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-02-06 18:04:21,689 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-02-06 18:04:21,689 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-02-06 18:04:21,689 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-02-06 18:04:21,689 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-02-06 18:04:21,689 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-02-06 18:04:21,689 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2025-02-06 18:04:21,689 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2025-02-06 18:04:21,689 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2025-02-06 18:04:21,689 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2025-02-06 18:04:21,689 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2025-02-06 18:04:21,689 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2025-02-06 18:04:21,689 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2025-02-06 18:04:21,689 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2025-02-06 18:04:21,689 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2025-02-06 18:04:21,689 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2025-02-06 18:04:21,690 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2025-02-06 18:04:21,690 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2025-02-06 18:04:21,690 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2025-02-06 18:04:21,690 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2025-02-06 18:04:21,690 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2025-02-06 18:04:21,690 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#30 [2025-02-06 18:04:21,690 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#31 [2025-02-06 18:04:21,691 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#32 [2025-02-06 18:04:21,691 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#33 [2025-02-06 18:04:21,691 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#34 [2025-02-06 18:04:21,691 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#35 [2025-02-06 18:04:21,691 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#36 [2025-02-06 18:04:21,691 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#37 [2025-02-06 18:04:21,691 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#38 [2025-02-06 18:04:21,691 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#39 [2025-02-06 18:04:21,691 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#40 [2025-02-06 18:04:21,691 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#41 [2025-02-06 18:04:21,691 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#42 [2025-02-06 18:04:21,691 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#43 [2025-02-06 18:04:21,691 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#44 [2025-02-06 18:04:21,691 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#45 [2025-02-06 18:04:21,691 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#46 [2025-02-06 18:04:21,691 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#47 [2025-02-06 18:04:21,691 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#48 [2025-02-06 18:04:21,691 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#49 [2025-02-06 18:04:21,691 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#50 [2025-02-06 18:04:21,691 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#51 [2025-02-06 18:04:21,691 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#52 [2025-02-06 18:04:21,691 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#53 [2025-02-06 18:04:21,691 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#54 [2025-02-06 18:04:21,691 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#55 [2025-02-06 18:04:21,691 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#56 [2025-02-06 18:04:21,691 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#57 [2025-02-06 18:04:21,691 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#58 [2025-02-06 18:04:21,691 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-02-06 18:04:21,691 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-02-06 18:04:21,691 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-02-06 18:04:21,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-02-06 18:04:21,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-02-06 18:04:21,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-02-06 18:04:21,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-02-06 18:04:21,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-02-06 18:04:21,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-02-06 18:04:21,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-02-06 18:04:21,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-02-06 18:04:21,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-02-06 18:04:21,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-02-06 18:04:21,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-02-06 18:04:21,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-02-06 18:04:21,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-02-06 18:04:21,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-02-06 18:04:21,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-02-06 18:04:21,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-02-06 18:04:21,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-02-06 18:04:21,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-02-06 18:04:21,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-02-06 18:04:21,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-02-06 18:04:21,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-02-06 18:04:21,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2025-02-06 18:04:21,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2025-02-06 18:04:21,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2025-02-06 18:04:21,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2025-02-06 18:04:21,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2025-02-06 18:04:21,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2025-02-06 18:04:21,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2025-02-06 18:04:21,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2025-02-06 18:04:21,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2025-02-06 18:04:21,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2025-02-06 18:04:21,692 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2025-02-06 18:04:21,692 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2025-02-06 18:04:21,692 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2025-02-06 18:04:21,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#34 [2025-02-06 18:04:21,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#35 [2025-02-06 18:04:21,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#36 [2025-02-06 18:04:21,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#37 [2025-02-06 18:04:21,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#38 [2025-02-06 18:04:21,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#39 [2025-02-06 18:04:21,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#40 [2025-02-06 18:04:21,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#41 [2025-02-06 18:04:21,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#42 [2025-02-06 18:04:21,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#43 [2025-02-06 18:04:21,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#44 [2025-02-06 18:04:21,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#45 [2025-02-06 18:04:21,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#46 [2025-02-06 18:04:21,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#47 [2025-02-06 18:04:21,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#48 [2025-02-06 18:04:21,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#49 [2025-02-06 18:04:21,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#50 [2025-02-06 18:04:21,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#51 [2025-02-06 18:04:21,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#52 [2025-02-06 18:04:21,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#53 [2025-02-06 18:04:21,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#54 [2025-02-06 18:04:21,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#55 [2025-02-06 18:04:21,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#56 [2025-02-06 18:04:21,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#57 [2025-02-06 18:04:21,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#58 [2025-02-06 18:04:21,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-02-06 18:04:21,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-02-06 18:04:21,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-02-06 18:04:21,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-02-06 18:04:21,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-02-06 18:04:21,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-02-06 18:04:21,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-02-06 18:04:21,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-02-06 18:04:21,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-02-06 18:04:21,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-02-06 18:04:21,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-02-06 18:04:21,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-02-06 18:04:21,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-02-06 18:04:21,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-02-06 18:04:21,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-02-06 18:04:21,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-02-06 18:04:21,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2025-02-06 18:04:21,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2025-02-06 18:04:21,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2025-02-06 18:04:21,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2025-02-06 18:04:21,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2025-02-06 18:04:21,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2025-02-06 18:04:21,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2025-02-06 18:04:21,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2025-02-06 18:04:21,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2025-02-06 18:04:21,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2025-02-06 18:04:21,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2025-02-06 18:04:21,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2025-02-06 18:04:21,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2025-02-06 18:04:21,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2025-02-06 18:04:21,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2025-02-06 18:04:21,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#31 [2025-02-06 18:04:21,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#32 [2025-02-06 18:04:21,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#33 [2025-02-06 18:04:21,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#34 [2025-02-06 18:04:21,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#35 [2025-02-06 18:04:21,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#36 [2025-02-06 18:04:21,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#37 [2025-02-06 18:04:21,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#38 [2025-02-06 18:04:21,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#39 [2025-02-06 18:04:21,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#40 [2025-02-06 18:04:21,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#41 [2025-02-06 18:04:21,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#42 [2025-02-06 18:04:21,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#43 [2025-02-06 18:04:21,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#44 [2025-02-06 18:04:21,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#45 [2025-02-06 18:04:21,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#46 [2025-02-06 18:04:21,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#47 [2025-02-06 18:04:21,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#48 [2025-02-06 18:04:21,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#49 [2025-02-06 18:04:21,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#50 [2025-02-06 18:04:21,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#51 [2025-02-06 18:04:21,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#52 [2025-02-06 18:04:21,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#53 [2025-02-06 18:04:21,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#54 [2025-02-06 18:04:21,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#55 [2025-02-06 18:04:21,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#56 [2025-02-06 18:04:21,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#57 [2025-02-06 18:04:21,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#58 [2025-02-06 18:04:21,699 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#0 [2025-02-06 18:04:21,699 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#1 [2025-02-06 18:04:21,699 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#2 [2025-02-06 18:04:21,699 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#3 [2025-02-06 18:04:21,699 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#4 [2025-02-06 18:04:21,699 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#5 [2025-02-06 18:04:21,699 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#6 [2025-02-06 18:04:21,699 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#7 [2025-02-06 18:04:21,699 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#8 [2025-02-06 18:04:21,699 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#9 [2025-02-06 18:04:21,699 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#10 [2025-02-06 18:04:21,699 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#11 [2025-02-06 18:04:21,699 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#12 [2025-02-06 18:04:21,699 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#13 [2025-02-06 18:04:21,699 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#14 [2025-02-06 18:04:21,699 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#15 [2025-02-06 18:04:21,699 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#16 [2025-02-06 18:04:21,699 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#17 [2025-02-06 18:04:21,699 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#18 [2025-02-06 18:04:21,699 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#19 [2025-02-06 18:04:21,699 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#20 [2025-02-06 18:04:21,699 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#21 [2025-02-06 18:04:21,699 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#22 [2025-02-06 18:04:21,699 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#23 [2025-02-06 18:04:21,699 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#24 [2025-02-06 18:04:21,699 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#25 [2025-02-06 18:04:21,699 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#26 [2025-02-06 18:04:21,699 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#27 [2025-02-06 18:04:21,699 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#28 [2025-02-06 18:04:21,699 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#29 [2025-02-06 18:04:21,699 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#30 [2025-02-06 18:04:21,699 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#31 [2025-02-06 18:04:21,699 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#32 [2025-02-06 18:04:21,699 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#33 [2025-02-06 18:04:21,699 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#34 [2025-02-06 18:04:21,699 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#35 [2025-02-06 18:04:21,699 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#36 [2025-02-06 18:04:21,699 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#37 [2025-02-06 18:04:21,699 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#38 [2025-02-06 18:04:21,700 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#39 [2025-02-06 18:04:21,700 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#40 [2025-02-06 18:04:21,700 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#41 [2025-02-06 18:04:21,700 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#42 [2025-02-06 18:04:21,700 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#43 [2025-02-06 18:04:21,700 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#44 [2025-02-06 18:04:21,700 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#45 [2025-02-06 18:04:21,700 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#46 [2025-02-06 18:04:21,700 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#47 [2025-02-06 18:04:21,700 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#48 [2025-02-06 18:04:21,700 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#49 [2025-02-06 18:04:21,700 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#50 [2025-02-06 18:04:21,700 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#51 [2025-02-06 18:04:21,700 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#52 [2025-02-06 18:04:21,700 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#53 [2025-02-06 18:04:21,700 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#54 [2025-02-06 18:04:21,701 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#55 [2025-02-06 18:04:21,701 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#56 [2025-02-06 18:04:21,701 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#57 [2025-02-06 18:04:21,701 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#58 [2025-02-06 18:04:21,701 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#0 [2025-02-06 18:04:21,701 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#1 [2025-02-06 18:04:21,701 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#2 [2025-02-06 18:04:21,701 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#3 [2025-02-06 18:04:21,701 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#4 [2025-02-06 18:04:21,701 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#5 [2025-02-06 18:04:21,701 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#6 [2025-02-06 18:04:21,701 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#7 [2025-02-06 18:04:21,701 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#8 [2025-02-06 18:04:21,701 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#9 [2025-02-06 18:04:21,701 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#10 [2025-02-06 18:04:21,701 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#11 [2025-02-06 18:04:21,701 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#12 [2025-02-06 18:04:21,701 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#13 [2025-02-06 18:04:21,701 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#14 [2025-02-06 18:04:21,701 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#15 [2025-02-06 18:04:21,701 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#16 [2025-02-06 18:04:21,701 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#17 [2025-02-06 18:04:21,701 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#18 [2025-02-06 18:04:21,701 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#19 [2025-02-06 18:04:21,701 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#20 [2025-02-06 18:04:21,701 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#21 [2025-02-06 18:04:21,701 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#22 [2025-02-06 18:04:21,701 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#23 [2025-02-06 18:04:21,701 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#24 [2025-02-06 18:04:21,701 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#25 [2025-02-06 18:04:21,701 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#26 [2025-02-06 18:04:21,701 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#27 [2025-02-06 18:04:21,701 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#28 [2025-02-06 18:04:21,701 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#29 [2025-02-06 18:04:21,701 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#30 [2025-02-06 18:04:21,701 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#31 [2025-02-06 18:04:21,701 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#32 [2025-02-06 18:04:21,701 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#33 [2025-02-06 18:04:21,701 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#34 [2025-02-06 18:04:21,701 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#35 [2025-02-06 18:04:21,701 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#36 [2025-02-06 18:04:21,701 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#37 [2025-02-06 18:04:21,701 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#38 [2025-02-06 18:04:21,701 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#39 [2025-02-06 18:04:21,701 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#40 [2025-02-06 18:04:21,701 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#41 [2025-02-06 18:04:21,701 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#42 [2025-02-06 18:04:21,702 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#43 [2025-02-06 18:04:21,702 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#44 [2025-02-06 18:04:21,702 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#45 [2025-02-06 18:04:21,702 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#46 [2025-02-06 18:04:21,702 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#47 [2025-02-06 18:04:21,702 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#48 [2025-02-06 18:04:21,702 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#49 [2025-02-06 18:04:21,702 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#50 [2025-02-06 18:04:21,702 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#51 [2025-02-06 18:04:21,702 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#52 [2025-02-06 18:04:21,702 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#53 [2025-02-06 18:04:21,702 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#54 [2025-02-06 18:04:21,702 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#55 [2025-02-06 18:04:21,702 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#56 [2025-02-06 18:04:21,702 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#57 [2025-02-06 18:04:21,702 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#58 [2025-02-06 18:04:21,702 INFO L130 BoogieDeclarations]: Found specification of procedure bb_ascii_isalnum [2025-02-06 18:04:21,702 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_ascii_isalnum [2025-02-06 18:04:21,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-06 18:04:21,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-06 18:04:21,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-02-06 18:04:21,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-02-06 18:04:21,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-02-06 18:04:21,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-02-06 18:04:21,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-02-06 18:04:21,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-02-06 18:04:21,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-02-06 18:04:21,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-02-06 18:04:21,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-02-06 18:04:21,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-02-06 18:04:21,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-02-06 18:04:21,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-02-06 18:04:21,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-02-06 18:04:21,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-02-06 18:04:21,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-02-06 18:04:21,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-02-06 18:04:21,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-02-06 18:04:21,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-02-06 18:04:21,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-02-06 18:04:21,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-02-06 18:04:21,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2025-02-06 18:04:21,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2025-02-06 18:04:21,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2025-02-06 18:04:21,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2025-02-06 18:04:21,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2025-02-06 18:04:21,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2025-02-06 18:04:21,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2025-02-06 18:04:21,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2025-02-06 18:04:21,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2025-02-06 18:04:21,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2025-02-06 18:04:21,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2025-02-06 18:04:21,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2025-02-06 18:04:21,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#34 [2025-02-06 18:04:21,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#35 [2025-02-06 18:04:21,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#36 [2025-02-06 18:04:21,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#37 [2025-02-06 18:04:21,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#38 [2025-02-06 18:04:21,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#39 [2025-02-06 18:04:21,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#40 [2025-02-06 18:04:21,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#41 [2025-02-06 18:04:21,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#42 [2025-02-06 18:04:21,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#43 [2025-02-06 18:04:21,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#44 [2025-02-06 18:04:21,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#45 [2025-02-06 18:04:21,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#46 [2025-02-06 18:04:21,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#47 [2025-02-06 18:04:21,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#48 [2025-02-06 18:04:21,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#49 [2025-02-06 18:04:21,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#50 [2025-02-06 18:04:21,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#51 [2025-02-06 18:04:21,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#52 [2025-02-06 18:04:21,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#53 [2025-02-06 18:04:21,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#54 [2025-02-06 18:04:21,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#55 [2025-02-06 18:04:21,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#56 [2025-02-06 18:04:21,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#57 [2025-02-06 18:04:21,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#58 [2025-02-06 18:04:21,704 INFO L130 BoogieDeclarations]: Found specification of procedure xmalloc_fgetline [2025-02-06 18:04:21,704 INFO L138 BoogieDeclarations]: Found implementation of procedure xmalloc_fgetline [2025-02-06 18:04:21,704 INFO L130 BoogieDeclarations]: Found specification of procedure bb_error_msg_and_die [2025-02-06 18:04:21,704 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_error_msg_and_die [2025-02-06 18:04:21,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 18:04:21,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-06 18:04:21,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-02-06 18:04:21,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-02-06 18:04:21,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-02-06 18:04:21,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-02-06 18:04:21,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-02-06 18:04:21,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-02-06 18:04:21,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-02-06 18:04:21,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-02-06 18:04:21,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-02-06 18:04:21,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-02-06 18:04:21,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-02-06 18:04:21,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-02-06 18:04:21,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-02-06 18:04:21,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-02-06 18:04:21,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-02-06 18:04:21,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-02-06 18:04:21,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-02-06 18:04:21,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-02-06 18:04:21,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-02-06 18:04:21,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-02-06 18:04:21,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2025-02-06 18:04:21,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2025-02-06 18:04:21,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2025-02-06 18:04:21,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2025-02-06 18:04:21,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2025-02-06 18:04:21,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2025-02-06 18:04:21,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2025-02-06 18:04:21,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2025-02-06 18:04:21,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2025-02-06 18:04:21,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2025-02-06 18:04:21,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2025-02-06 18:04:21,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2025-02-06 18:04:21,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#34 [2025-02-06 18:04:21,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#35 [2025-02-06 18:04:21,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#36 [2025-02-06 18:04:21,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#37 [2025-02-06 18:04:21,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#38 [2025-02-06 18:04:21,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#39 [2025-02-06 18:04:21,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#40 [2025-02-06 18:04:21,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#41 [2025-02-06 18:04:21,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#42 [2025-02-06 18:04:21,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#43 [2025-02-06 18:04:21,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#44 [2025-02-06 18:04:21,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#45 [2025-02-06 18:04:21,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#46 [2025-02-06 18:04:21,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#47 [2025-02-06 18:04:21,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#48 [2025-02-06 18:04:21,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#49 [2025-02-06 18:04:21,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#50 [2025-02-06 18:04:21,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#51 [2025-02-06 18:04:21,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#52 [2025-02-06 18:04:21,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#53 [2025-02-06 18:04:21,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#54 [2025-02-06 18:04:21,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#55 [2025-02-06 18:04:21,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#56 [2025-02-06 18:04:21,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#57 [2025-02-06 18:04:21,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#58 [2025-02-06 18:04:22,816 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 18:04:22,821 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 18:04:30,112 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L2441: call ULTIMATE.dealloc(bb_strtou_~#endptr~0#1.base, bb_strtou_~#endptr~0#1.offset);havoc bb_strtou_~#endptr~0#1.base, bb_strtou_~#endptr~0#1.offset; [2025-02-06 18:04:30,112 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3378: havoc __main_~decode_fn_ptr~0#1.base, __main_~decode_fn_ptr~0#1.offset, __main_~line_ptr~1#1.base, __main_~line_ptr~1#1.offset, __main_~dst_stream~0#1.base, __main_~dst_stream~0#1.offset, __main_~mode~0#1, __main_~return_value_strlen$9~0#1, __main_~return_value_bb_strtou$17~0#1; [2025-02-06 18:04:30,112 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3776: havoc getopt_long_#t~ret433#1; [2025-02-06 18:04:30,112 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L2667: call ULTIMATE.dealloc(getopt32_~#complementary~0#1.base, getopt32_~#complementary~0#1.offset);havoc getopt32_~#complementary~0#1.base, getopt32_~#complementary~0#1.offset; [2025-02-06 18:04:31,050 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3617: call ULTIMATE.dealloc(~#i~1#1.base, ~#i~1#1.offset);havoc ~#i~1#1.base, ~#i~1#1.offset; [2025-02-06 18:04:34,454 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3713: havoc #t~nondet351; [2025-02-06 18:04:41,675 INFO L? ?]: Removed 2590 outVars from TransFormulas that were not future-live. [2025-02-06 18:04:41,675 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 18:04:41,767 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 18:04:41,771 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-06 18:04:41,771 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 06:04:41 BoogieIcfgContainer [2025-02-06 18:04:41,771 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 18:04:41,774 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 18:04:41,774 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 18:04:41,782 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 18:04:41,782 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 06:04:19" (1/3) ... [2025-02-06 18:04:41,783 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@120c8a1f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 06:04:41, skipping insertion in model container [2025-02-06 18:04:41,784 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:04:20" (2/3) ... [2025-02-06 18:04:41,784 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@120c8a1f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 06:04:41, skipping insertion in model container [2025-02-06 18:04:41,784 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 06:04:41" (3/3) ... [2025-02-06 18:04:41,785 INFO L128 eAbstractionObserver]: Analyzing ICFG uudecode-2.i [2025-02-06 18:04:41,799 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 18:04:41,803 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG uudecode-2.i that has 246 procedures, 1892 locations, 1 initial locations, 273 loop locations, and 150 error locations. [2025-02-06 18:04:41,899 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 18:04:41,909 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;@6ff8e1a3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 18:04:41,909 INFO L334 AbstractCegarLoop]: Starting to check reachability of 150 error locations. [2025-02-06 18:04:41,916 INFO L276 IsEmpty]: Start isEmpty. Operand has 927 states, 718 states have (on average 1.6643454038997214) internal successors, (1195), 871 states have internal predecessors, (1195), 40 states have call successors, (40), 18 states have call predecessors, (40), 18 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2025-02-06 18:04:41,920 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2025-02-06 18:04:41,921 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 18:04:41,921 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1] [2025-02-06 18:04:41,922 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr115ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 147 more)] === [2025-02-06 18:04:41,925 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:04:41,926 INFO L85 PathProgramCache]: Analyzing trace with hash 50946495, now seen corresponding path program 1 times [2025-02-06 18:04:41,934 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:04:41,934 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [54506712] [2025-02-06 18:04:41,934 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:04:41,935 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:04:43,695 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 4 statements into 1 equivalence classes. [2025-02-06 18:04:43,917 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 4 of 4 statements. [2025-02-06 18:04:43,921 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:04:43,921 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:04:44,630 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:04:44,632 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:04:44,633 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [54506712] [2025-02-06 18:04:44,633 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [54506712] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:04:44,633 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:04:44,633 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-06 18:04:44,634 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [96743306] [2025-02-06 18:04:44,635 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:04:44,637 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 18:04:44,638 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:04:44,652 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 18:04:44,652 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 18:04:44,656 INFO L87 Difference]: Start difference. First operand has 927 states, 718 states have (on average 1.6643454038997214) internal successors, (1195), 871 states have internal predecessors, (1195), 40 states have call successors, (40), 18 states have call predecessors, (40), 18 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) Second operand has 3 states, 2 states have (on average 2.0) internal successors, (4), 3 states have internal predecessors, (4), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:04:45,443 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 18:04:45,446 INFO L93 Difference]: Finished difference Result 1709 states and 2403 transitions. [2025-02-06 18:04:45,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 18:04:45,448 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 2.0) internal successors, (4), 3 states have internal predecessors, (4), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 4 [2025-02-06 18:04:45,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 18:04:45,457 INFO L225 Difference]: With dead ends: 1709 [2025-02-06 18:04:45,457 INFO L226 Difference]: Without dead ends: 782 [2025-02-06 18:04:45,463 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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-02-06 18:04:45,465 INFO L435 NwaCegarLoop]: 1012 mSDtfsCounter, 1 mSDsluCounter, 1007 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 2019 SdHoareTripleChecker+Invalid, 68 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2025-02-06 18:04:45,466 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 2019 Invalid, 68 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2025-02-06 18:04:45,478 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 782 states. [2025-02-06 18:04:45,545 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 782 to 782. [2025-02-06 18:04:45,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 782 states, 625 states have (on average 1.5792) internal successors, (987), 745 states have internal predecessors, (987), 32 states have call successors, (32), 14 states have call predecessors, (32), 13 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2025-02-06 18:04:45,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 782 states to 782 states and 1041 transitions. [2025-02-06 18:04:45,564 INFO L78 Accepts]: Start accepts. Automaton has 782 states and 1041 transitions. Word has length 4 [2025-02-06 18:04:45,565 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 18:04:45,565 INFO L471 AbstractCegarLoop]: Abstraction has 782 states and 1041 transitions. [2025-02-06 18:04:45,566 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 2.0) internal successors, (4), 3 states have internal predecessors, (4), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:04:45,566 INFO L276 IsEmpty]: Start isEmpty. Operand 782 states and 1041 transitions. [2025-02-06 18:04:45,566 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2025-02-06 18:04:45,566 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 18:04:45,566 INFO L218 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1] [2025-02-06 18:04:45,566 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-06 18:04:45,567 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr115ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 147 more)] === [2025-02-06 18:04:45,567 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:04:45,567 INFO L85 PathProgramCache]: Analyzing trace with hash 1625155060, now seen corresponding path program 1 times [2025-02-06 18:04:45,568 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:04:45,568 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1603692343] [2025-02-06 18:04:45,568 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:04:45,568 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:04:47,403 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-02-06 18:04:47,525 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-02-06 18:04:47,526 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:04:47,526 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:04:48,074 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:04:48,074 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:04:48,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1603692343] [2025-02-06 18:04:48,074 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1603692343] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:04:48,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [289006524] [2025-02-06 18:04:48,074 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:04:48,074 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:04:48,075 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:04:48,078 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-02-06 18:04:48,135 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-02-06 18:04:50,301 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-02-06 18:04:50,757 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-02-06 18:04:50,757 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:04:50,757 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:04:50,786 INFO L256 TraceCheckSpWp]: Trace formula consists of 2427 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-02-06 18:04:50,794 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:04:50,925 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:04:50,925 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 18:04:50,925 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [289006524] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:04:50,925 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 18:04:50,925 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2025-02-06 18:04:50,925 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1074224219] [2025-02-06 18:04:50,926 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:04:50,926 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 18:04:50,926 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:04:50,926 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 18:04:50,926 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-02-06 18:04:50,927 INFO L87 Difference]: Start difference. First operand 782 states and 1041 transitions. Second operand has 4 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 4 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:04:51,563 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 18:04:51,564 INFO L93 Difference]: Finished difference Result 782 states and 1041 transitions. [2025-02-06 18:04:51,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 18:04:51,564 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 4 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 7 [2025-02-06 18:04:51,564 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 18:04:51,569 INFO L225 Difference]: With dead ends: 782 [2025-02-06 18:04:51,569 INFO L226 Difference]: Without dead ends: 781 [2025-02-06 18:04:51,571 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-02-06 18:04:51,574 INFO L435 NwaCegarLoop]: 1004 mSDtfsCounter, 1 mSDsluCounter, 1003 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 2007 SdHoareTripleChecker+Invalid, 69 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2025-02-06 18:04:51,574 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 2007 Invalid, 69 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2025-02-06 18:04:51,578 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 781 states. [2025-02-06 18:04:51,597 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 781 to 781. [2025-02-06 18:04:51,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 781 states, 625 states have (on average 1.5776) internal successors, (986), 744 states have internal predecessors, (986), 32 states have call successors, (32), 14 states have call predecessors, (32), 13 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2025-02-06 18:04:51,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 781 states to 781 states and 1040 transitions. [2025-02-06 18:04:51,602 INFO L78 Accepts]: Start accepts. Automaton has 781 states and 1040 transitions. Word has length 7 [2025-02-06 18:04:51,602 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 18:04:51,602 INFO L471 AbstractCegarLoop]: Abstraction has 781 states and 1040 transitions. [2025-02-06 18:04:51,602 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 4 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:04:51,602 INFO L276 IsEmpty]: Start isEmpty. Operand 781 states and 1040 transitions. [2025-02-06 18:04:51,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2025-02-06 18:04:51,603 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 18:04:51,603 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1] [2025-02-06 18:04:51,619 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-02-06 18:04:51,807 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:04:51,807 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr114ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 147 more)] === [2025-02-06 18:04:51,808 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:04:51,808 INFO L85 PathProgramCache]: Analyzing trace with hash -1159799103, now seen corresponding path program 1 times [2025-02-06 18:04:51,808 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:04:51,808 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [696695951] [2025-02-06 18:04:51,808 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:04:51,808 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:04:53,369 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 8 statements into 1 equivalence classes. [2025-02-06 18:04:53,425 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 8 of 8 statements. [2025-02-06 18:04:53,426 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:04:53,426 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:04:53,686 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 18:04:53,686 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:04:53,686 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [696695951] [2025-02-06 18:04:53,687 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [696695951] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:04:53,687 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:04:53,687 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-06 18:04:53,687 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2071845936] [2025-02-06 18:04:53,687 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:04:53,688 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 18:04:53,688 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:04:53,688 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 18:04:53,688 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 18:04:53,688 INFO L87 Difference]: Start difference. First operand 781 states and 1040 transitions. Second operand has 3 states, 2 states have (on average 4.0) internal successors, (8), 3 states have internal predecessors, (8), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:04:54,200 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 18:04:54,200 INFO L93 Difference]: Finished difference Result 781 states and 1040 transitions. [2025-02-06 18:04:54,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 18:04:54,201 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 4.0) internal successors, (8), 3 states have internal predecessors, (8), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 8 [2025-02-06 18:04:54,202 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 18:04:54,207 INFO L225 Difference]: With dead ends: 781 [2025-02-06 18:04:54,207 INFO L226 Difference]: Without dead ends: 780 [2025-02-06 18:04:54,208 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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-02-06 18:04:54,211 INFO L435 NwaCegarLoop]: 1005 mSDtfsCounter, 0 mSDsluCounter, 1003 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2008 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2025-02-06 18:04:54,211 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2008 Invalid, 62 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-02-06 18:04:54,214 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 780 states. [2025-02-06 18:04:54,229 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 780 to 778. [2025-02-06 18:04:54,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 778 states, 623 states have (on average 1.5778491171749598) internal successors, (983), 741 states have internal predecessors, (983), 32 states have call successors, (32), 14 states have call predecessors, (32), 13 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2025-02-06 18:04:54,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 778 states to 778 states and 1037 transitions. [2025-02-06 18:04:54,236 INFO L78 Accepts]: Start accepts. Automaton has 778 states and 1037 transitions. Word has length 8 [2025-02-06 18:04:54,236 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 18:04:54,236 INFO L471 AbstractCegarLoop]: Abstraction has 778 states and 1037 transitions. [2025-02-06 18:04:54,236 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 4.0) internal successors, (8), 3 states have internal predecessors, (8), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 18:04:54,236 INFO L276 IsEmpty]: Start isEmpty. Operand 778 states and 1037 transitions. [2025-02-06 18:04:54,237 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2025-02-06 18:04:54,237 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 18:04:54,237 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:04:54,237 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-06 18:04:54,237 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr113ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 147 more)] === [2025-02-06 18:04:54,238 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:04:54,239 INFO L85 PathProgramCache]: Analyzing trace with hash 1464663353, now seen corresponding path program 1 times [2025-02-06 18:04:54,239 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:04:54,239 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1721375523] [2025-02-06 18:04:54,239 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:04:54,239 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:04:55,962 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 12 statements into 1 equivalence classes. [2025-02-06 18:04:56,009 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-02-06 18:04:56,009 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:04:56,009 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:04:56,449 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:04:56,449 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:04:56,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1721375523] [2025-02-06 18:04:56,449 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1721375523] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:04:56,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1826884298] [2025-02-06 18:04:56,449 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:04:56,449 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:04:56,449 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:04:56,452 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-02-06 18:04:56,455 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-02-06 18:04:58,417 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 12 statements into 1 equivalence classes. [2025-02-06 18:04:58,644 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-02-06 18:04:58,644 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:04:58,644 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:04:58,654 INFO L256 TraceCheckSpWp]: Trace formula consists of 2444 conjuncts, 2 conjuncts are in the unsatisfiable core [2025-02-06 18:04:58,656 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:04:58,727 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 18:04:58,727 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 18:04:58,727 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1826884298] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:04:58,727 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 18:04:58,727 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2025-02-06 18:04:58,727 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [224212824] [2025-02-06 18:04:58,727 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:04:58,727 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 18:04:58,727 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:04:58,728 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 18:04:58,728 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-06 18:04:58,728 INFO L87 Difference]: Start difference. First operand 778 states and 1037 transitions. Second operand has 3 states, 2 states have (on average 5.0) internal successors, (10), 3 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-02-06 18:04:59,062 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 18:04:59,062 INFO L93 Difference]: Finished difference Result 778 states and 1037 transitions. [2025-02-06 18:04:59,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 18:04:59,065 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 5.0) internal successors, (10), 3 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 12 [2025-02-06 18:04:59,065 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 18:04:59,068 INFO L225 Difference]: With dead ends: 778 [2025-02-06 18:04:59,068 INFO L226 Difference]: Without dead ends: 776 [2025-02-06 18:04:59,068 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-06 18:04:59,070 INFO L435 NwaCegarLoop]: 997 mSDtfsCounter, 873 mSDsluCounter, 138 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 890 SdHoareTripleChecker+Valid, 1135 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-02-06 18:04:59,071 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [890 Valid, 1135 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-02-06 18:04:59,073 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 776 states. [2025-02-06 18:04:59,086 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 776 to 776. [2025-02-06 18:04:59,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 776 states, 623 states have (on average 1.5746388443017656) internal successors, (981), 739 states have internal predecessors, (981), 32 states have call successors, (32), 14 states have call predecessors, (32), 13 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2025-02-06 18:04:59,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 776 states to 776 states and 1035 transitions. [2025-02-06 18:04:59,091 INFO L78 Accepts]: Start accepts. Automaton has 776 states and 1035 transitions. Word has length 12 [2025-02-06 18:04:59,092 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 18:04:59,093 INFO L471 AbstractCegarLoop]: Abstraction has 776 states and 1035 transitions. [2025-02-06 18:04:59,093 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 5.0) internal successors, (10), 3 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-02-06 18:04:59,093 INFO L276 IsEmpty]: Start isEmpty. Operand 776 states and 1035 transitions. [2025-02-06 18:04:59,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2025-02-06 18:04:59,094 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 18:04:59,094 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:04:59,107 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-02-06 18:04:59,294 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:04:59,294 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr112ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 147 more)] === [2025-02-06 18:04:59,295 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:04:59,295 INFO L85 PathProgramCache]: Analyzing trace with hash -1840074730, now seen corresponding path program 1 times [2025-02-06 18:04:59,295 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:04:59,295 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [550163451] [2025-02-06 18:04:59,295 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:04:59,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:05:00,562 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-02-06 18:05:00,591 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-02-06 18:05:00,591 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:05:00,591 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:05:00,928 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:05:00,929 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:05:00,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [550163451] [2025-02-06 18:05:00,929 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [550163451] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:05:00,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1569974003] [2025-02-06 18:05:00,929 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:05:00,929 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:05:00,929 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:05:00,932 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-02-06 18:05:00,934 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-02-06 18:05:02,874 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-02-06 18:05:03,107 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-02-06 18:05:03,107 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:05:03,107 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:05:03,119 INFO L256 TraceCheckSpWp]: Trace formula consists of 2445 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-02-06 18:05:03,122 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:05:03,216 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:05:03,216 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:05:03,385 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:05:03,385 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1569974003] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:05:03,385 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:05:03,385 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2025-02-06 18:05:03,385 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [742115559] [2025-02-06 18:05:03,385 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:05:03,385 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-02-06 18:05:03,385 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:05:03,386 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-02-06 18:05:03,386 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2025-02-06 18:05:03,386 INFO L87 Difference]: Start difference. First operand 776 states and 1035 transitions. Second operand has 7 states, 7 states have (on average 3.2857142857142856) internal successors, (23), 7 states have internal predecessors, (23), 1 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2025-02-06 18:05:03,943 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 18:05:03,944 INFO L93 Difference]: Finished difference Result 1555 states and 2075 transitions. [2025-02-06 18:05:03,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-06 18:05:03,945 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 3.2857142857142856) internal successors, (23), 7 states have internal predecessors, (23), 1 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 13 [2025-02-06 18:05:03,945 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 18:05:03,949 INFO L225 Difference]: With dead ends: 1555 [2025-02-06 18:05:03,949 INFO L226 Difference]: Without dead ends: 785 [2025-02-06 18:05:03,951 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2025-02-06 18:05:03,953 INFO L435 NwaCegarLoop]: 1003 mSDtfsCounter, 4 mSDsluCounter, 1001 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 2004 SdHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2025-02-06 18:05:03,953 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 2004 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-02-06 18:05:03,955 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 785 states. [2025-02-06 18:05:03,972 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 785 to 785. [2025-02-06 18:05:03,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 785 states, 632 states have (on average 1.5664556962025316) internal successors, (990), 748 states have internal predecessors, (990), 32 states have call successors, (32), 14 states have call predecessors, (32), 13 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2025-02-06 18:05:03,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 785 states to 785 states and 1044 transitions. [2025-02-06 18:05:03,978 INFO L78 Accepts]: Start accepts. Automaton has 785 states and 1044 transitions. Word has length 13 [2025-02-06 18:05:03,978 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 18:05:03,979 INFO L471 AbstractCegarLoop]: Abstraction has 785 states and 1044 transitions. [2025-02-06 18:05:03,979 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 3.2857142857142856) internal successors, (23), 7 states have internal predecessors, (23), 1 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2025-02-06 18:05:03,979 INFO L276 IsEmpty]: Start isEmpty. Operand 785 states and 1044 transitions. [2025-02-06 18:05:03,979 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2025-02-06 18:05:03,980 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 18:05:03,980 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:05:03,996 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2025-02-06 18:05:04,184 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:05:04,184 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr112ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 147 more)] === [2025-02-06 18:05:04,185 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:05:04,185 INFO L85 PathProgramCache]: Analyzing trace with hash -837034143, now seen corresponding path program 2 times [2025-02-06 18:05:04,185 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:05:04,185 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1397914380] [2025-02-06 18:05:04,185 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 18:05:04,185 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:05:05,371 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 22 statements into 2 equivalence classes. [2025-02-06 18:05:05,424 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 10 of 22 statements. [2025-02-06 18:05:05,424 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-06 18:05:05,424 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:05:05,949 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2025-02-06 18:05:05,950 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:05:05,950 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1397914380] [2025-02-06 18:05:05,950 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1397914380] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:05:05,950 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:05:05,950 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-06 18:05:05,950 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1337471419] [2025-02-06 18:05:05,950 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:05:05,950 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 18:05:05,950 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:05:05,951 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 18:05:05,951 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-06 18:05:05,951 INFO L87 Difference]: Start difference. First operand 785 states and 1044 transitions. Second operand has 5 states, 4 states have (on average 2.75) internal successors, (11), 5 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-02-06 18:05:06,886 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 18:05:06,887 INFO L93 Difference]: Finished difference Result 785 states and 1044 transitions. [2025-02-06 18:05:06,887 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 18:05:06,887 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 2.75) internal successors, (11), 5 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 22 [2025-02-06 18:05:06,887 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 18:05:06,890 INFO L225 Difference]: With dead ends: 785 [2025-02-06 18:05:06,890 INFO L226 Difference]: Without dead ends: 783 [2025-02-06 18:05:06,890 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-06 18:05:06,894 INFO L435 NwaCegarLoop]: 993 mSDtfsCounter, 872 mSDsluCounter, 2114 mSDsCounter, 0 mSdLazyCounter, 127 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 889 SdHoareTripleChecker+Valid, 3107 SdHoareTripleChecker+Invalid, 128 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 127 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2025-02-06 18:05:06,894 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [889 Valid, 3107 Invalid, 128 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 127 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2025-02-06 18:05:06,896 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 783 states. [2025-02-06 18:05:06,906 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 783 to 783. [2025-02-06 18:05:06,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 783 states, 632 states have (on average 1.5632911392405062) internal successors, (988), 746 states have internal predecessors, (988), 32 states have call successors, (32), 14 states have call predecessors, (32), 13 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2025-02-06 18:05:06,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 783 states to 783 states and 1042 transitions. [2025-02-06 18:05:06,910 INFO L78 Accepts]: Start accepts. Automaton has 783 states and 1042 transitions. Word has length 22 [2025-02-06 18:05:06,910 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 18:05:06,910 INFO L471 AbstractCegarLoop]: Abstraction has 783 states and 1042 transitions. [2025-02-06 18:05:06,910 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 2.75) internal successors, (11), 5 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-02-06 18:05:06,910 INFO L276 IsEmpty]: Start isEmpty. Operand 783 states and 1042 transitions. [2025-02-06 18:05:06,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2025-02-06 18:05:06,911 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 18:05:06,911 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:05:06,911 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-02-06 18:05:06,911 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr107ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 147 more)] === [2025-02-06 18:05:06,911 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:05:06,911 INFO L85 PathProgramCache]: Analyzing trace with hash 1391094537, now seen corresponding path program 1 times [2025-02-06 18:05:06,912 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:05:06,912 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [308239923] [2025-02-06 18:05:06,912 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:05:06,912 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:05:08,185 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 27 statements into 1 equivalence classes. [2025-02-06 18:05:08,221 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 27 of 27 statements. [2025-02-06 18:05:08,222 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:05:08,222 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:05:08,539 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2025-02-06 18:05:08,539 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:05:08,539 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [308239923] [2025-02-06 18:05:08,539 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [308239923] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:05:08,539 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:05:08,539 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 18:05:08,539 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [438189512] [2025-02-06 18:05:08,539 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:05:08,539 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 18:05:08,539 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:05:08,540 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 18:05:08,540 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 18:05:08,540 INFO L87 Difference]: Start difference. First operand 783 states and 1042 transitions. Second operand has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-02-06 18:05:09,133 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 18:05:09,133 INFO L93 Difference]: Finished difference Result 1549 states and 2068 transitions. [2025-02-06 18:05:09,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 18:05:09,134 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 27 [2025-02-06 18:05:09,134 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 18:05:09,138 INFO L225 Difference]: With dead ends: 1549 [2025-02-06 18:05:09,138 INFO L226 Difference]: Without dead ends: 786 [2025-02-06 18:05:09,140 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-02-06 18:05:09,141 INFO L435 NwaCegarLoop]: 1001 mSDtfsCounter, 2 mSDsluCounter, 996 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1997 SdHoareTripleChecker+Invalid, 68 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2025-02-06 18:05:09,142 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 1997 Invalid, 68 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2025-02-06 18:05:09,144 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 786 states. [2025-02-06 18:05:09,161 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 786 to 786. [2025-02-06 18:05:09,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 786 states, 635 states have (on average 1.5606299212598425) internal successors, (991), 749 states have internal predecessors, (991), 32 states have call successors, (32), 14 states have call predecessors, (32), 13 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2025-02-06 18:05:09,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 786 states to 786 states and 1045 transitions. [2025-02-06 18:05:09,167 INFO L78 Accepts]: Start accepts. Automaton has 786 states and 1045 transitions. Word has length 27 [2025-02-06 18:05:09,168 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 18:05:09,168 INFO L471 AbstractCegarLoop]: Abstraction has 786 states and 1045 transitions. [2025-02-06 18:05:09,168 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-02-06 18:05:09,168 INFO L276 IsEmpty]: Start isEmpty. Operand 786 states and 1045 transitions. [2025-02-06 18:05:09,169 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2025-02-06 18:05:09,169 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 18:05:09,169 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:05:09,169 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-02-06 18:05:09,170 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr105ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 147 more)] === [2025-02-06 18:05:09,173 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:05:09,173 INFO L85 PathProgramCache]: Analyzing trace with hash 173924603, now seen corresponding path program 1 times [2025-02-06 18:05:09,173 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:05:09,173 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1391519231] [2025-02-06 18:05:09,173 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:05:09,173 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:05:10,839 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 28 statements into 1 equivalence classes. [2025-02-06 18:05:10,898 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 28 of 28 statements. [2025-02-06 18:05:10,901 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:05:10,902 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:05:11,261 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2025-02-06 18:05:11,261 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:05:11,261 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1391519231] [2025-02-06 18:05:11,262 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1391519231] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:05:11,262 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:05:11,262 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-06 18:05:11,262 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1690157052] [2025-02-06 18:05:11,262 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:05:11,262 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 18:05:11,262 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:05:11,262 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 18:05:11,262 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 18:05:11,263 INFO L87 Difference]: Start difference. First operand 786 states and 1045 transitions. Second operand has 3 states, 2 states have (on average 8.5) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-02-06 18:05:12,048 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 18:05:12,048 INFO L93 Difference]: Finished difference Result 1085 states and 1484 transitions. [2025-02-06 18:05:12,049 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 18:05:12,049 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 8.5) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 28 [2025-02-06 18:05:12,049 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 18:05:12,054 INFO L225 Difference]: With dead ends: 1085 [2025-02-06 18:05:12,054 INFO L226 Difference]: Without dead ends: 1083 [2025-02-06 18:05:12,055 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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-02-06 18:05:12,056 INFO L435 NwaCegarLoop]: 996 mSDtfsCounter, 413 mSDsluCounter, 988 mSDsCounter, 0 mSdLazyCounter, 79 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 420 SdHoareTripleChecker+Valid, 1984 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 79 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2025-02-06 18:05:12,056 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [420 Valid, 1984 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 79 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2025-02-06 18:05:12,059 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1083 states. [2025-02-06 18:05:12,077 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1083 to 790. [2025-02-06 18:05:12,079 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 790 states, 639 states have (on average 1.5586854460093897) internal successors, (996), 753 states have internal predecessors, (996), 32 states have call successors, (32), 14 states have call predecessors, (32), 13 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2025-02-06 18:05:12,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 790 states to 790 states and 1050 transitions. [2025-02-06 18:05:12,082 INFO L78 Accepts]: Start accepts. Automaton has 790 states and 1050 transitions. Word has length 28 [2025-02-06 18:05:12,083 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 18:05:12,083 INFO L471 AbstractCegarLoop]: Abstraction has 790 states and 1050 transitions. [2025-02-06 18:05:12,083 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 8.5) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-02-06 18:05:12,083 INFO L276 IsEmpty]: Start isEmpty. Operand 790 states and 1050 transitions. [2025-02-06 18:05:12,083 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2025-02-06 18:05:12,084 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 18:05:12,084 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:05:12,084 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-02-06 18:05:12,084 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr107ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 147 more)] === [2025-02-06 18:05:12,084 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:05:12,084 INFO L85 PathProgramCache]: Analyzing trace with hash -35758822, now seen corresponding path program 1 times [2025-02-06 18:05:12,084 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:05:12,085 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [870581963] [2025-02-06 18:05:12,085 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:05:12,085 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:05:13,729 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 30 statements into 1 equivalence classes. [2025-02-06 18:05:13,782 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 30 of 30 statements. [2025-02-06 18:05:13,783 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:05:13,783 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:05:14,070 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2025-02-06 18:05:14,070 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:05:14,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [870581963] [2025-02-06 18:05:14,070 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [870581963] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:05:14,070 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:05:14,070 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-06 18:05:14,070 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1613179892] [2025-02-06 18:05:14,070 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:05:14,071 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 18:05:14,071 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:05:14,071 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 18:05:14,071 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 18:05:14,071 INFO L87 Difference]: Start difference. First operand 790 states and 1050 transitions. Second operand has 3 states, 2 states have (on average 9.5) internal successors, (19), 3 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-02-06 18:05:14,724 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 18:05:14,725 INFO L93 Difference]: Finished difference Result 803 states and 1065 transitions. [2025-02-06 18:05:14,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 18:05:14,726 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 9.5) internal successors, (19), 3 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 30 [2025-02-06 18:05:14,726 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 18:05:14,729 INFO L225 Difference]: With dead ends: 803 [2025-02-06 18:05:14,733 INFO L226 Difference]: Without dead ends: 801 [2025-02-06 18:05:14,734 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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-02-06 18:05:14,735 INFO L435 NwaCegarLoop]: 999 mSDtfsCounter, 3 mSDsluCounter, 995 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1994 SdHoareTripleChecker+Invalid, 70 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2025-02-06 18:05:14,735 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1994 Invalid, 70 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2025-02-06 18:05:14,737 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 801 states. [2025-02-06 18:05:14,755 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 801 to 799. [2025-02-06 18:05:14,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 799 states, 648 states have (on average 1.5570987654320987) internal successors, (1009), 762 states have internal predecessors, (1009), 32 states have call successors, (32), 14 states have call predecessors, (32), 13 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2025-02-06 18:05:14,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 799 states to 799 states and 1063 transitions. [2025-02-06 18:05:14,762 INFO L78 Accepts]: Start accepts. Automaton has 799 states and 1063 transitions. Word has length 30 [2025-02-06 18:05:14,762 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 18:05:14,762 INFO L471 AbstractCegarLoop]: Abstraction has 799 states and 1063 transitions. [2025-02-06 18:05:14,762 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 9.5) internal successors, (19), 3 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-02-06 18:05:14,762 INFO L276 IsEmpty]: Start isEmpty. Operand 799 states and 1063 transitions. [2025-02-06 18:05:14,763 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2025-02-06 18:05:14,764 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 18:05:14,764 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:05:14,764 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-02-06 18:05:14,764 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr109ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 147 more)] === [2025-02-06 18:05:14,765 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:05:14,765 INFO L85 PathProgramCache]: Analyzing trace with hash -35758662, now seen corresponding path program 1 times [2025-02-06 18:05:14,765 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:05:14,765 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1911106378] [2025-02-06 18:05:14,765 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:05:14,765 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:05:16,399 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 30 statements into 1 equivalence classes. [2025-02-06 18:05:16,446 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 30 of 30 statements. [2025-02-06 18:05:16,447 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:05:16,447 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:05:16,827 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2025-02-06 18:05:16,828 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:05:16,828 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1911106378] [2025-02-06 18:05:16,828 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1911106378] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:05:16,831 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1213452476] [2025-02-06 18:05:16,832 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:05:16,832 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:05:16,832 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:05:16,834 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-02-06 18:05:16,860 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-02-06 18:05:19,420 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 30 statements into 1 equivalence classes. [2025-02-06 18:05:19,697 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 30 of 30 statements. [2025-02-06 18:05:19,698 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:05:19,698 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:05:19,713 INFO L256 TraceCheckSpWp]: Trace formula consists of 2634 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-02-06 18:05:19,715 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:05:20,343 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-06 18:05:20,343 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:05:21,187 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-06 18:05:21,187 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1213452476] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:05:21,188 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:05:21,188 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 7, 7] total 14 [2025-02-06 18:05:21,188 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [648652072] [2025-02-06 18:05:21,188 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:05:21,188 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-02-06 18:05:21,188 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:05:21,189 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-02-06 18:05:21,189 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=112, Unknown=0, NotChecked=0, Total=182 [2025-02-06 18:05:21,190 INFO L87 Difference]: Start difference. First operand 799 states and 1063 transitions. Second operand has 14 states, 14 states have (on average 4.214285714285714) internal successors, (59), 14 states have internal predecessors, (59), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2025-02-06 18:05:23,672 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 18:05:23,672 INFO L93 Difference]: Finished difference Result 1600 states and 2134 transitions. [2025-02-06 18:05:23,672 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-02-06 18:05:23,673 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 4.214285714285714) internal successors, (59), 14 states have internal predecessors, (59), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 30 [2025-02-06 18:05:23,673 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 18:05:23,676 INFO L225 Difference]: With dead ends: 1600 [2025-02-06 18:05:23,676 INFO L226 Difference]: Without dead ends: 816 [2025-02-06 18:05:23,678 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=70, Invalid=112, Unknown=0, NotChecked=0, Total=182 [2025-02-06 18:05:23,678 INFO L435 NwaCegarLoop]: 995 mSDtfsCounter, 5 mSDsluCounter, 5958 mSDsCounter, 0 mSdLazyCounter, 290 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 6953 SdHoareTripleChecker+Invalid, 293 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 290 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2025-02-06 18:05:23,678 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 6953 Invalid, 293 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 290 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2025-02-06 18:05:23,680 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 816 states. [2025-02-06 18:05:23,694 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 816 to 816. [2025-02-06 18:05:23,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 816 states, 666 states have (on average 1.539039039039039) internal successors, (1025), 779 states have internal predecessors, (1025), 32 states have call successors, (32), 14 states have call predecessors, (32), 13 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2025-02-06 18:05:23,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 816 states to 816 states and 1079 transitions. [2025-02-06 18:05:23,699 INFO L78 Accepts]: Start accepts. Automaton has 816 states and 1079 transitions. Word has length 30 [2025-02-06 18:05:23,699 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 18:05:23,699 INFO L471 AbstractCegarLoop]: Abstraction has 816 states and 1079 transitions. [2025-02-06 18:05:23,699 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 4.214285714285714) internal successors, (59), 14 states have internal predecessors, (59), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2025-02-06 18:05:23,699 INFO L276 IsEmpty]: Start isEmpty. Operand 816 states and 1079 transitions. [2025-02-06 18:05:23,701 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2025-02-06 18:05:23,703 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 18:05:23,703 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:05:23,724 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-02-06 18:05:23,903 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,SelfDestructingSolverStorable9 [2025-02-06 18:05:23,904 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr108ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 147 more)] === [2025-02-06 18:05:23,904 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:05:23,904 INFO L85 PathProgramCache]: Analyzing trace with hash 511839243, now seen corresponding path program 1 times [2025-02-06 18:05:23,904 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:05:23,904 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [768007397] [2025-02-06 18:05:23,904 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:05:23,904 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:05:25,442 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 49 statements into 1 equivalence classes. [2025-02-06 18:05:25,485 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 49 of 49 statements. [2025-02-06 18:05:25,486 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:05:25,486 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:05:25,727 INFO L134 CoverageAnalysis]: Checked inductivity of 148 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 146 trivial. 0 not checked. [2025-02-06 18:05:25,728 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:05:25,728 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [768007397] [2025-02-06 18:05:25,728 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [768007397] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:05:25,728 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:05:25,728 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-06 18:05:25,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1753310519] [2025-02-06 18:05:25,728 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:05:25,728 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 18:05:25,728 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:05:25,728 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 18:05:25,729 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 18:05:25,729 INFO L87 Difference]: Start difference. First operand 816 states and 1079 transitions. Second operand has 3 states, 2 states have (on average 10.0) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-02-06 18:05:26,271 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 18:05:26,271 INFO L93 Difference]: Finished difference Result 816 states and 1079 transitions. [2025-02-06 18:05:26,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 18:05:26,271 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 10.0) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 49 [2025-02-06 18:05:26,272 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 18:05:26,274 INFO L225 Difference]: With dead ends: 816 [2025-02-06 18:05:26,275 INFO L226 Difference]: Without dead ends: 815 [2025-02-06 18:05:26,275 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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-02-06 18:05:26,276 INFO L435 NwaCegarLoop]: 999 mSDtfsCounter, 0 mSDsluCounter, 996 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1995 SdHoareTripleChecker+Invalid, 63 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2025-02-06 18:05:26,276 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1995 Invalid, 63 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-02-06 18:05:26,277 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 815 states. [2025-02-06 18:05:26,290 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 815 to 811. [2025-02-06 18:05:26,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 811 states, 662 states have (on average 1.539274924471299) internal successors, (1019), 774 states have internal predecessors, (1019), 32 states have call successors, (32), 14 states have call predecessors, (32), 13 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2025-02-06 18:05:26,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 811 states to 811 states and 1073 transitions. [2025-02-06 18:05:26,295 INFO L78 Accepts]: Start accepts. Automaton has 811 states and 1073 transitions. Word has length 49 [2025-02-06 18:05:26,296 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 18:05:26,296 INFO L471 AbstractCegarLoop]: Abstraction has 811 states and 1073 transitions. [2025-02-06 18:05:26,296 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 10.0) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-02-06 18:05:26,296 INFO L276 IsEmpty]: Start isEmpty. Operand 811 states and 1073 transitions. [2025-02-06 18:05:26,298 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2025-02-06 18:05:26,298 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 18:05:26,298 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:05:26,298 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-02-06 18:05:26,298 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr105ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 147 more)] === [2025-02-06 18:05:26,299 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:05:26,299 INFO L85 PathProgramCache]: Analyzing trace with hash -1424216097, now seen corresponding path program 1 times [2025-02-06 18:05:26,299 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:05:26,299 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1027000260] [2025-02-06 18:05:26,299 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:05:26,299 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:05:27,527 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 50 statements into 1 equivalence classes. [2025-02-06 18:05:27,571 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 50 of 50 statements. [2025-02-06 18:05:27,571 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:05:27,571 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:05:27,955 INFO L134 CoverageAnalysis]: Checked inductivity of 148 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2025-02-06 18:05:27,955 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:05:27,955 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1027000260] [2025-02-06 18:05:27,955 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1027000260] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:05:27,955 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1698655126] [2025-02-06 18:05:27,955 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:05:27,955 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:05:27,955 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:05:27,957 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-02-06 18:05:27,974 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-02-06 18:05:30,406 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 50 statements into 1 equivalence classes. [2025-02-06 18:05:30,651 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 50 of 50 statements. [2025-02-06 18:05:30,651 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:05:30,651 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:05:30,665 INFO L256 TraceCheckSpWp]: Trace formula consists of 2772 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-02-06 18:05:30,669 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:05:30,819 INFO L134 CoverageAnalysis]: Checked inductivity of 148 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2025-02-06 18:05:30,819 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 18:05:30,819 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1698655126] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:05:30,819 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 18:05:30,819 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2025-02-06 18:05:30,819 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1111977125] [2025-02-06 18:05:30,820 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:05:30,820 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 18:05:30,820 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:05:30,820 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 18:05:30,820 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-02-06 18:05:30,820 INFO L87 Difference]: Start difference. First operand 811 states and 1073 transitions. Second operand has 4 states, 3 states have (on average 7.0) internal successors, (21), 4 states have internal predecessors, (21), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-02-06 18:05:31,905 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 18:05:31,905 INFO L93 Difference]: Finished difference Result 1108 states and 1510 transitions. [2025-02-06 18:05:31,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 18:05:31,906 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 7.0) internal successors, (21), 4 states have internal predecessors, (21), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 50 [2025-02-06 18:05:31,906 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 18:05:31,911 INFO L225 Difference]: With dead ends: 1108 [2025-02-06 18:05:31,911 INFO L226 Difference]: Without dead ends: 1107 [2025-02-06 18:05:31,912 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-02-06 18:05:31,912 INFO L435 NwaCegarLoop]: 1401 mSDtfsCounter, 825 mSDsluCounter, 1591 mSDsCounter, 0 mSdLazyCounter, 139 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 839 SdHoareTripleChecker+Valid, 2992 SdHoareTripleChecker+Invalid, 139 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 139 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2025-02-06 18:05:31,913 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [839 Valid, 2992 Invalid, 139 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 139 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2025-02-06 18:05:31,914 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1107 states. [2025-02-06 18:05:31,934 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1107 to 810. [2025-02-06 18:05:31,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 810 states, 662 states have (on average 1.5377643504531722) internal successors, (1018), 773 states have internal predecessors, (1018), 32 states have call successors, (32), 14 states have call predecessors, (32), 13 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2025-02-06 18:05:31,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 810 states to 810 states and 1072 transitions. [2025-02-06 18:05:31,939 INFO L78 Accepts]: Start accepts. Automaton has 810 states and 1072 transitions. Word has length 50 [2025-02-06 18:05:31,939 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 18:05:31,939 INFO L471 AbstractCegarLoop]: Abstraction has 810 states and 1072 transitions. [2025-02-06 18:05:31,939 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 7.0) internal successors, (21), 4 states have internal predecessors, (21), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-02-06 18:05:31,939 INFO L276 IsEmpty]: Start isEmpty. Operand 810 states and 1072 transitions. [2025-02-06 18:05:31,940 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2025-02-06 18:05:31,940 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 18:05:31,940 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:05:31,964 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2025-02-06 18:05:32,140 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2025-02-06 18:05:32,140 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr104ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 147 more)] === [2025-02-06 18:05:32,141 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:05:32,141 INFO L85 PathProgramCache]: Analyzing trace with hash -1201024488, now seen corresponding path program 1 times [2025-02-06 18:05:32,141 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:05:32,141 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [282073911] [2025-02-06 18:05:32,141 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:05:32,141 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:05:33,781 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 51 statements into 1 equivalence classes. [2025-02-06 18:05:33,832 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 51 of 51 statements. [2025-02-06 18:05:33,832 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:05:33,832 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:05:34,207 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2025-02-06 18:05:34,207 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:05:34,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [282073911] [2025-02-06 18:05:34,207 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [282073911] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:05:34,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1451380106] [2025-02-06 18:05:34,207 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:05:34,207 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:05:34,208 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:05:34,210 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 18:05:34,211 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-02-06 18:05:36,842 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 51 statements into 1 equivalence classes. [2025-02-06 18:05:37,093 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 51 of 51 statements. [2025-02-06 18:05:37,093 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:05:37,093 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:05:37,107 INFO L256 TraceCheckSpWp]: Trace formula consists of 2773 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-02-06 18:05:37,111 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:05:37,304 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2025-02-06 18:05:37,304 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:05:37,625 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2025-02-06 18:05:37,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1451380106] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:05:37,625 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:05:37,625 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2025-02-06 18:05:37,625 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1323767036] [2025-02-06 18:05:37,625 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:05:37,626 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-02-06 18:05:37,626 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:05:37,626 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-02-06 18:05:37,626 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2025-02-06 18:05:37,626 INFO L87 Difference]: Start difference. First operand 810 states and 1072 transitions. Second operand has 7 states, 6 states have (on average 6.0) internal successors, (36), 7 states have internal predecessors, (36), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1)