./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/busybox-1.22.0/uudecode-1.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 8fc3dc66 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/busybox-1.22.0/uudecode-1.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 02f981e3f5fcc2226dba8898ef026dc18bea1da2460ead2bb7cd05c1f4a30bb9 --- Real Ultimate output --- This is Ultimate 0.3.0-?-8fc3dc6-m [2025-03-17 18:59:30,126 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-17 18:59:30,179 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-64bit-Automizer_Default.epf [2025-03-17 18:59:30,185 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-17 18:59:30,189 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-17 18:59:30,204 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-17 18:59:30,206 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-17 18:59:30,206 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-17 18:59:30,206 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-17 18:59:30,206 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-17 18:59:30,207 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-17 18:59:30,207 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-17 18:59:30,207 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-17 18:59:30,207 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-17 18:59:30,208 INFO L153 SettingsManager]: * Use SBE=true [2025-03-17 18:59:30,208 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-17 18:59:30,208 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-17 18:59:30,208 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-17 18:59:30,208 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-17 18:59:30,208 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-17 18:59:30,208 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-17 18:59:30,209 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-17 18:59:30,209 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2025-03-17 18:59:30,209 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-03-17 18:59:30,209 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-17 18:59:30,209 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-17 18:59:30,209 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-17 18:59:30,209 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-17 18:59:30,209 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-17 18:59:30,209 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-17 18:59:30,209 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-17 18:59:30,210 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 18:59:30,210 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-17 18:59:30,210 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-17 18:59:30,210 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-17 18:59:30,210 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-17 18:59:30,210 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-17 18:59:30,210 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-17 18:59:30,210 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-17 18:59:30,210 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-17 18:59:30,211 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-17 18:59:30,211 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-17 18:59:30,211 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/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 -> 02f981e3f5fcc2226dba8898ef026dc18bea1da2460ead2bb7cd05c1f4a30bb9 [2025-03-17 18:59:30,417 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-17 18:59:30,422 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-17 18:59:30,424 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-17 18:59:30,425 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-17 18:59:30,425 INFO L274 PluginConnector]: CDTParser initialized [2025-03-17 18:59:30,425 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/busybox-1.22.0/uudecode-1.i [2025-03-17 18:59:31,675 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f0adc0cf4/e8d85ad86e5146a5a354abf811543d5a/FLAGc4f883a0d [2025-03-17 18:59:32,113 INFO L384 CDTParser]: Found 1 translation units. [2025-03-17 18:59:32,114 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/uudecode-1.i [2025-03-17 18:59:32,140 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f0adc0cf4/e8d85ad86e5146a5a354abf811543d5a/FLAGc4f883a0d [2025-03-17 18:59:32,241 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f0adc0cf4/e8d85ad86e5146a5a354abf811543d5a [2025-03-17 18:59:32,243 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-17 18:59:32,244 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-17 18:59:32,245 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-17 18:59:32,245 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-17 18:59:32,248 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-17 18:59:32,249 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 06:59:32" (1/1) ... [2025-03-17 18:59:32,249 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2753ffc2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:59:32, skipping insertion in model container [2025-03-17 18:59:32,249 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 06:59:32" (1/1) ... [2025-03-17 18:59:32,306 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-17 18:59:33,102 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 18:59:33,124 INFO L200 MainTranslator]: Completed pre-run [2025-03-17 18:59:33,284 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 18:59:33,389 WARN L1212 FunctionHandler]: The following functions are not defined or handled internally: vasprintf [2025-03-17 18:59:33,394 INFO L204 MainTranslator]: Completed translation [2025-03-17 18:59:33,394 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:59:33 WrapperNode [2025-03-17 18:59:33,395 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-17 18:59:33,395 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-17 18:59:33,395 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-17 18:59:33,395 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-17 18:59:33,399 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:59:33" (1/1) ... [2025-03-17 18:59:33,446 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:59:33" (1/1) ... [2025-03-17 18:59:33,526 INFO L138 Inliner]: procedures = 620, calls = 1187, calls flagged for inlining = 37, calls inlined = 36, statements flattened = 3087 [2025-03-17 18:59:33,527 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-17 18:59:33,527 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-17 18:59:33,527 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-17 18:59:33,528 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-17 18:59:33,534 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:59:33" (1/1) ... [2025-03-17 18:59:33,534 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:59:33" (1/1) ... [2025-03-17 18:59:33,547 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:59:33" (1/1) ... [2025-03-17 18:59:33,648 INFO L175 MemorySlicer]: Split 955 memory accesses to 59 slices as follows [16, 9, 3, 2, 3, 2, 5, 5, 2, 5, 6, 6, 6, 15, 6, 5, 4, 3, 4, 4, 5, 5, 5, 5, 4, 6, 35, 32, 1, 1, 1, 20, 1, 54, 7, 44, 7, 7, 7, 8, 8, 8, 8, 7, 7, 2, 16, 3, 2, 17, 67, 355, 7, 4, 17, 7, 3, 3, 48]. 37 percent of accesses are in the largest equivalence class. The 526 initializations are split as follows [2, 0, 0, 2, 3, 2, 5, 5, 0, 5, 5, 5, 5, 0, 5, 5, 4, 0, 4, 4, 4, 4, 4, 4, 4, 0, 6, 0, 0, 0, 0, 4, 0, 3, 7, 0, 7, 7, 7, 7, 7, 7, 7, 7, 7, 2, 1, 0, 0, 4, 0, 355, 0, 0, 0, 0, 0, 0, 0]. The 182 writes are split as follows [14, 3, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 2, 0, 8, 0, 0, 0, 15, 0, 28, 0, 12, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 8, 2, 1, 4, 67, 0, 1, 1, 4, 7, 3, 0, 0]. [2025-03-17 18:59:33,648 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:59:33" (1/1) ... [2025-03-17 18:59:33,649 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:59:33" (1/1) ... [2025-03-17 18:59:33,815 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:59:33" (1/1) ... [2025-03-17 18:59:33,826 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:59:33" (1/1) ... [2025-03-17 18:59:33,925 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:59:33" (1/1) ... [2025-03-17 18:59:33,962 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:59:33" (1/1) ... [2025-03-17 18:59:34,030 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-17 18:59:34,032 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-17 18:59:34,032 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-17 18:59:34,032 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-17 18:59:34,038 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:59:33" (1/1) ... [2025-03-17 18:59:34,046 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 18:59:34,058 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 18:59:34,077 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-17 18:59:34,084 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-17 18:59:34,104 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#0 [2025-03-17 18:59:34,105 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#1 [2025-03-17 18:59:34,105 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#2 [2025-03-17 18:59:34,105 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#3 [2025-03-17 18:59:34,105 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#4 [2025-03-17 18:59:34,105 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#5 [2025-03-17 18:59:34,105 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#6 [2025-03-17 18:59:34,106 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#7 [2025-03-17 18:59:34,106 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#8 [2025-03-17 18:59:34,106 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#9 [2025-03-17 18:59:34,106 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#10 [2025-03-17 18:59:34,106 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#11 [2025-03-17 18:59:34,106 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#12 [2025-03-17 18:59:34,106 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#13 [2025-03-17 18:59:34,106 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#14 [2025-03-17 18:59:34,107 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#15 [2025-03-17 18:59:34,107 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#16 [2025-03-17 18:59:34,107 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#17 [2025-03-17 18:59:34,107 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#18 [2025-03-17 18:59:34,107 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#19 [2025-03-17 18:59:34,107 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#20 [2025-03-17 18:59:34,107 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#21 [2025-03-17 18:59:34,108 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#22 [2025-03-17 18:59:34,108 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#23 [2025-03-17 18:59:34,108 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#24 [2025-03-17 18:59:34,108 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#25 [2025-03-17 18:59:34,108 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#26 [2025-03-17 18:59:34,108 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#27 [2025-03-17 18:59:34,109 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#28 [2025-03-17 18:59:34,109 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#29 [2025-03-17 18:59:34,109 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#30 [2025-03-17 18:59:34,109 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#31 [2025-03-17 18:59:34,109 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#32 [2025-03-17 18:59:34,109 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#33 [2025-03-17 18:59:34,109 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#34 [2025-03-17 18:59:34,110 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#35 [2025-03-17 18:59:34,110 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#36 [2025-03-17 18:59:34,110 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#37 [2025-03-17 18:59:34,110 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#38 [2025-03-17 18:59:34,110 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#39 [2025-03-17 18:59:34,110 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#40 [2025-03-17 18:59:34,110 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#41 [2025-03-17 18:59:34,110 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#42 [2025-03-17 18:59:34,110 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#43 [2025-03-17 18:59:34,111 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#44 [2025-03-17 18:59:34,111 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#45 [2025-03-17 18:59:34,111 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#46 [2025-03-17 18:59:34,111 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#47 [2025-03-17 18:59:34,111 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#48 [2025-03-17 18:59:34,111 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#49 [2025-03-17 18:59:34,111 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#50 [2025-03-17 18:59:34,111 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#51 [2025-03-17 18:59:34,111 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#52 [2025-03-17 18:59:34,111 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#53 [2025-03-17 18:59:34,111 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#54 [2025-03-17 18:59:34,111 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#55 [2025-03-17 18:59:34,111 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#56 [2025-03-17 18:59:34,111 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#57 [2025-03-17 18:59:34,111 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#58 [2025-03-17 18:59:34,111 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#0 [2025-03-17 18:59:34,111 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#1 [2025-03-17 18:59:34,111 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#2 [2025-03-17 18:59:34,111 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#3 [2025-03-17 18:59:34,111 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#4 [2025-03-17 18:59:34,111 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#5 [2025-03-17 18:59:34,111 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#6 [2025-03-17 18:59:34,111 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#7 [2025-03-17 18:59:34,111 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#8 [2025-03-17 18:59:34,112 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#9 [2025-03-17 18:59:34,112 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#10 [2025-03-17 18:59:34,112 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#11 [2025-03-17 18:59:34,112 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#12 [2025-03-17 18:59:34,112 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#13 [2025-03-17 18:59:34,112 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#14 [2025-03-17 18:59:34,112 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#15 [2025-03-17 18:59:34,112 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#16 [2025-03-17 18:59:34,112 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#17 [2025-03-17 18:59:34,112 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#18 [2025-03-17 18:59:34,112 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#19 [2025-03-17 18:59:34,112 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#20 [2025-03-17 18:59:34,112 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#21 [2025-03-17 18:59:34,112 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#22 [2025-03-17 18:59:34,112 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#23 [2025-03-17 18:59:34,112 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#24 [2025-03-17 18:59:34,112 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#25 [2025-03-17 18:59:34,112 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#26 [2025-03-17 18:59:34,112 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#27 [2025-03-17 18:59:34,112 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#28 [2025-03-17 18:59:34,112 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#29 [2025-03-17 18:59:34,112 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#30 [2025-03-17 18:59:34,115 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#31 [2025-03-17 18:59:34,115 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#32 [2025-03-17 18:59:34,115 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#33 [2025-03-17 18:59:34,115 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#34 [2025-03-17 18:59:34,115 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#35 [2025-03-17 18:59:34,115 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#36 [2025-03-17 18:59:34,115 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#37 [2025-03-17 18:59:34,116 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#38 [2025-03-17 18:59:34,116 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#39 [2025-03-17 18:59:34,116 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#40 [2025-03-17 18:59:34,116 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#41 [2025-03-17 18:59:34,116 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#42 [2025-03-17 18:59:34,116 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#43 [2025-03-17 18:59:34,116 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#44 [2025-03-17 18:59:34,116 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#45 [2025-03-17 18:59:34,116 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#46 [2025-03-17 18:59:34,116 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#47 [2025-03-17 18:59:34,116 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#48 [2025-03-17 18:59:34,116 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#49 [2025-03-17 18:59:34,116 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#50 [2025-03-17 18:59:34,116 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#51 [2025-03-17 18:59:34,117 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#52 [2025-03-17 18:59:34,117 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#53 [2025-03-17 18:59:34,117 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#54 [2025-03-17 18:59:34,117 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#55 [2025-03-17 18:59:34,117 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#56 [2025-03-17 18:59:34,117 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#57 [2025-03-17 18:59:34,117 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#58 [2025-03-17 18:59:34,117 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_getc [2025-03-17 18:59:34,117 INFO L138 BoogieDeclarations]: Found implementation of procedure _IO_getc [2025-03-17 18:59:34,117 INFO L130 BoogieDeclarations]: Found specification of procedure xrealloc [2025-03-17 18:59:34,117 INFO L138 BoogieDeclarations]: Found implementation of procedure xrealloc [2025-03-17 18:59:34,117 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-17 18:59:34,117 INFO L130 BoogieDeclarations]: Found specification of procedure ret_ERANGE [2025-03-17 18:59:34,117 INFO L138 BoogieDeclarations]: Found implementation of procedure ret_ERANGE [2025-03-17 18:59:34,117 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-03-17 18:59:34,117 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-03-17 18:59:34,117 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-03-17 18:59:34,117 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-03-17 18:59:34,117 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-03-17 18:59:34,117 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-03-17 18:59:34,117 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-03-17 18:59:34,117 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-03-17 18:59:34,117 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-03-17 18:59:34,117 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-03-17 18:59:34,117 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-03-17 18:59:34,117 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-03-17 18:59:34,117 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-03-17 18:59:34,117 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-03-17 18:59:34,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-03-17 18:59:34,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-03-17 18:59:34,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-03-17 18:59:34,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-03-17 18:59:34,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-03-17 18:59:34,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2025-03-17 18:59:34,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2025-03-17 18:59:34,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2025-03-17 18:59:34,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2025-03-17 18:59:34,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2025-03-17 18:59:34,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2025-03-17 18:59:34,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2025-03-17 18:59:34,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2025-03-17 18:59:34,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2025-03-17 18:59:34,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2025-03-17 18:59:34,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2025-03-17 18:59:34,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2025-03-17 18:59:34,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#31 [2025-03-17 18:59:34,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#32 [2025-03-17 18:59:34,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#33 [2025-03-17 18:59:34,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#34 [2025-03-17 18:59:34,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#35 [2025-03-17 18:59:34,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#36 [2025-03-17 18:59:34,119 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#37 [2025-03-17 18:59:34,119 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#38 [2025-03-17 18:59:34,120 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#39 [2025-03-17 18:59:34,120 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#40 [2025-03-17 18:59:34,120 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#41 [2025-03-17 18:59:34,120 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#42 [2025-03-17 18:59:34,120 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#43 [2025-03-17 18:59:34,120 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#44 [2025-03-17 18:59:34,120 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#45 [2025-03-17 18:59:34,120 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#46 [2025-03-17 18:59:34,120 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#47 [2025-03-17 18:59:34,120 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#48 [2025-03-17 18:59:34,120 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#49 [2025-03-17 18:59:34,121 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#50 [2025-03-17 18:59:34,121 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#51 [2025-03-17 18:59:34,121 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#52 [2025-03-17 18:59:34,121 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#53 [2025-03-17 18:59:34,121 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#54 [2025-03-17 18:59:34,121 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#55 [2025-03-17 18:59:34,121 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#56 [2025-03-17 18:59:34,121 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#57 [2025-03-17 18:59:34,121 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#58 [2025-03-17 18:59:34,121 INFO L130 BoogieDeclarations]: Found specification of procedure bb_verror_msg [2025-03-17 18:59:34,121 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_verror_msg [2025-03-17 18:59:34,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-17 18:59:34,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-17 18:59:34,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-17 18:59:34,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-17 18:59:34,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-17 18:59:34,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-17 18:59:34,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-17 18:59:34,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-17 18:59:34,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-17 18:59:34,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-17 18:59:34,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-17 18:59:34,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-17 18:59:34,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-17 18:59:34,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-17 18:59:34,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-17 18:59:34,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-17 18:59:34,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-03-17 18:59:34,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-03-17 18:59:34,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-03-17 18:59:34,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-03-17 18:59:34,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-03-17 18:59:34,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2025-03-17 18:59:34,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2025-03-17 18:59:34,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2025-03-17 18:59:34,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2025-03-17 18:59:34,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2025-03-17 18:59:34,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2025-03-17 18:59:34,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2025-03-17 18:59:34,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2025-03-17 18:59:34,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2025-03-17 18:59:34,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2025-03-17 18:59:34,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2025-03-17 18:59:34,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2025-03-17 18:59:34,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#33 [2025-03-17 18:59:34,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#34 [2025-03-17 18:59:34,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#35 [2025-03-17 18:59:34,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#36 [2025-03-17 18:59:34,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#37 [2025-03-17 18:59:34,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#38 [2025-03-17 18:59:34,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#39 [2025-03-17 18:59:34,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#40 [2025-03-17 18:59:34,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#41 [2025-03-17 18:59:34,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#42 [2025-03-17 18:59:34,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#43 [2025-03-17 18:59:34,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#44 [2025-03-17 18:59:34,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#45 [2025-03-17 18:59:34,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#46 [2025-03-17 18:59:34,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#47 [2025-03-17 18:59:34,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#48 [2025-03-17 18:59:34,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#49 [2025-03-17 18:59:34,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#50 [2025-03-17 18:59:34,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#51 [2025-03-17 18:59:34,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#52 [2025-03-17 18:59:34,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#53 [2025-03-17 18:59:34,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#54 [2025-03-17 18:59:34,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#55 [2025-03-17 18:59:34,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#56 [2025-03-17 18:59:34,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#57 [2025-03-17 18:59:34,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#58 [2025-03-17 18:59:34,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-17 18:59:34,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-17 18:59:34,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-17 18:59:34,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-17 18:59:34,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-17 18:59:34,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-17 18:59:34,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-17 18:59:34,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-17 18:59:34,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-17 18:59:34,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-17 18:59:34,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-17 18:59:34,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-17 18:59:34,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-17 18:59:34,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-17 18:59:34,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-17 18:59:34,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-17 18:59:34,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-03-17 18:59:34,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-03-17 18:59:34,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-03-17 18:59:34,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-03-17 18:59:34,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-03-17 18:59:34,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-03-17 18:59:34,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2025-03-17 18:59:34,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2025-03-17 18:59:34,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2025-03-17 18:59:34,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2025-03-17 18:59:34,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2025-03-17 18:59:34,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2025-03-17 18:59:34,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2025-03-17 18:59:34,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2025-03-17 18:59:34,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2025-03-17 18:59:34,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2025-03-17 18:59:34,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2025-03-17 18:59:34,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2025-03-17 18:59:34,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#34 [2025-03-17 18:59:34,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#35 [2025-03-17 18:59:34,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#36 [2025-03-17 18:59:34,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#37 [2025-03-17 18:59:34,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#38 [2025-03-17 18:59:34,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#39 [2025-03-17 18:59:34,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#40 [2025-03-17 18:59:34,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#41 [2025-03-17 18:59:34,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#42 [2025-03-17 18:59:34,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#43 [2025-03-17 18:59:34,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#44 [2025-03-17 18:59:34,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#45 [2025-03-17 18:59:34,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#46 [2025-03-17 18:59:34,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#47 [2025-03-17 18:59:34,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#48 [2025-03-17 18:59:34,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#49 [2025-03-17 18:59:34,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#50 [2025-03-17 18:59:34,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#51 [2025-03-17 18:59:34,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#52 [2025-03-17 18:59:34,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#53 [2025-03-17 18:59:34,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#54 [2025-03-17 18:59:34,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#55 [2025-03-17 18:59:34,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#56 [2025-03-17 18:59:34,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#57 [2025-03-17 18:59:34,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#58 [2025-03-17 18:59:34,128 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-17 18:59:34,128 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-17 18:59:34,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-17 18:59:34,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-17 18:59:34,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-17 18:59:34,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-17 18:59:34,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-17 18:59:34,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-17 18:59:34,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-17 18:59:34,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-17 18:59:34,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-17 18:59:34,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-17 18:59:34,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-17 18:59:34,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-17 18:59:34,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-17 18:59:34,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-17 18:59:34,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-03-17 18:59:34,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-03-17 18:59:34,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-03-17 18:59:34,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-03-17 18:59:34,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-03-17 18:59:34,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-03-17 18:59:34,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-03-17 18:59:34,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2025-03-17 18:59:34,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2025-03-17 18:59:34,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2025-03-17 18:59:34,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2025-03-17 18:59:34,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2025-03-17 18:59:34,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2025-03-17 18:59:34,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2025-03-17 18:59:34,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2025-03-17 18:59:34,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2025-03-17 18:59:34,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2025-03-17 18:59:34,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2025-03-17 18:59:34,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2025-03-17 18:59:34,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2025-03-17 18:59:34,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#34 [2025-03-17 18:59:34,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#35 [2025-03-17 18:59:34,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#36 [2025-03-17 18:59:34,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#37 [2025-03-17 18:59:34,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#38 [2025-03-17 18:59:34,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#39 [2025-03-17 18:59:34,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#40 [2025-03-17 18:59:34,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#41 [2025-03-17 18:59:34,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#42 [2025-03-17 18:59:34,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#43 [2025-03-17 18:59:34,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#44 [2025-03-17 18:59:34,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#45 [2025-03-17 18:59:34,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#46 [2025-03-17 18:59:34,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#47 [2025-03-17 18:59:34,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#48 [2025-03-17 18:59:34,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#49 [2025-03-17 18:59:34,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#50 [2025-03-17 18:59:34,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#51 [2025-03-17 18:59:34,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#52 [2025-03-17 18:59:34,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#53 [2025-03-17 18:59:34,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#54 [2025-03-17 18:59:34,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#55 [2025-03-17 18:59:34,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#56 [2025-03-17 18:59:34,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#57 [2025-03-17 18:59:34,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#58 [2025-03-17 18:59:34,132 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-17 18:59:34,132 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-17 18:59:34,132 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#0 [2025-03-17 18:59:34,132 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#1 [2025-03-17 18:59:34,132 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#2 [2025-03-17 18:59:34,132 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#3 [2025-03-17 18:59:34,132 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#4 [2025-03-17 18:59:34,132 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#5 [2025-03-17 18:59:34,132 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#6 [2025-03-17 18:59:34,132 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#7 [2025-03-17 18:59:34,132 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#8 [2025-03-17 18:59:34,132 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#9 [2025-03-17 18:59:34,132 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#10 [2025-03-17 18:59:34,132 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#11 [2025-03-17 18:59:34,132 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#12 [2025-03-17 18:59:34,132 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#13 [2025-03-17 18:59:34,132 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#14 [2025-03-17 18:59:34,132 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#15 [2025-03-17 18:59:34,132 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#16 [2025-03-17 18:59:34,132 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#17 [2025-03-17 18:59:34,132 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#18 [2025-03-17 18:59:34,132 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#19 [2025-03-17 18:59:34,132 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#20 [2025-03-17 18:59:34,132 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#21 [2025-03-17 18:59:34,132 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#22 [2025-03-17 18:59:34,132 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#23 [2025-03-17 18:59:34,132 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#24 [2025-03-17 18:59:34,132 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#25 [2025-03-17 18:59:34,132 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#26 [2025-03-17 18:59:34,132 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#27 [2025-03-17 18:59:34,132 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#28 [2025-03-17 18:59:34,132 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#29 [2025-03-17 18:59:34,132 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#30 [2025-03-17 18:59:34,132 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#31 [2025-03-17 18:59:34,132 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#32 [2025-03-17 18:59:34,133 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#33 [2025-03-17 18:59:34,133 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#34 [2025-03-17 18:59:34,133 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#35 [2025-03-17 18:59:34,133 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#36 [2025-03-17 18:59:34,133 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#37 [2025-03-17 18:59:34,133 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#38 [2025-03-17 18:59:34,133 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#39 [2025-03-17 18:59:34,133 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#40 [2025-03-17 18:59:34,133 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#41 [2025-03-17 18:59:34,133 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#42 [2025-03-17 18:59:34,133 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#43 [2025-03-17 18:59:34,133 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#44 [2025-03-17 18:59:34,133 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#45 [2025-03-17 18:59:34,133 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#46 [2025-03-17 18:59:34,133 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#47 [2025-03-17 18:59:34,133 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#48 [2025-03-17 18:59:34,133 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#49 [2025-03-17 18:59:34,133 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#50 [2025-03-17 18:59:34,133 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#51 [2025-03-17 18:59:34,133 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#52 [2025-03-17 18:59:34,133 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#53 [2025-03-17 18:59:34,133 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#54 [2025-03-17 18:59:34,134 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#55 [2025-03-17 18:59:34,134 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#56 [2025-03-17 18:59:34,134 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#57 [2025-03-17 18:59:34,134 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#58 [2025-03-17 18:59:34,134 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#0 [2025-03-17 18:59:34,134 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#1 [2025-03-17 18:59:34,134 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#2 [2025-03-17 18:59:34,134 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#3 [2025-03-17 18:59:34,134 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#4 [2025-03-17 18:59:34,134 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#5 [2025-03-17 18:59:34,135 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#6 [2025-03-17 18:59:34,135 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#7 [2025-03-17 18:59:34,135 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#8 [2025-03-17 18:59:34,135 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#9 [2025-03-17 18:59:34,135 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#10 [2025-03-17 18:59:34,135 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#11 [2025-03-17 18:59:34,135 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#12 [2025-03-17 18:59:34,135 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#13 [2025-03-17 18:59:34,135 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#14 [2025-03-17 18:59:34,135 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#15 [2025-03-17 18:59:34,135 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#16 [2025-03-17 18:59:34,135 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#17 [2025-03-17 18:59:34,135 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#18 [2025-03-17 18:59:34,135 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#19 [2025-03-17 18:59:34,135 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#20 [2025-03-17 18:59:34,135 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#21 [2025-03-17 18:59:34,135 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#22 [2025-03-17 18:59:34,135 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#23 [2025-03-17 18:59:34,136 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#24 [2025-03-17 18:59:34,136 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#25 [2025-03-17 18:59:34,136 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#26 [2025-03-17 18:59:34,136 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#27 [2025-03-17 18:59:34,136 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#28 [2025-03-17 18:59:34,136 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#29 [2025-03-17 18:59:34,136 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#30 [2025-03-17 18:59:34,136 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#31 [2025-03-17 18:59:34,136 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#32 [2025-03-17 18:59:34,136 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#33 [2025-03-17 18:59:34,136 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#34 [2025-03-17 18:59:34,136 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#35 [2025-03-17 18:59:34,136 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#36 [2025-03-17 18:59:34,136 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#37 [2025-03-17 18:59:34,136 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#38 [2025-03-17 18:59:34,136 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#39 [2025-03-17 18:59:34,136 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#40 [2025-03-17 18:59:34,136 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#41 [2025-03-17 18:59:34,136 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#42 [2025-03-17 18:59:34,136 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#43 [2025-03-17 18:59:34,136 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#44 [2025-03-17 18:59:34,136 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#45 [2025-03-17 18:59:34,136 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#46 [2025-03-17 18:59:34,136 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#47 [2025-03-17 18:59:34,136 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#48 [2025-03-17 18:59:34,136 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#49 [2025-03-17 18:59:34,136 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#50 [2025-03-17 18:59:34,136 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#51 [2025-03-17 18:59:34,136 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#52 [2025-03-17 18:59:34,136 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#53 [2025-03-17 18:59:34,136 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#54 [2025-03-17 18:59:34,136 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#55 [2025-03-17 18:59:34,136 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#56 [2025-03-17 18:59:34,136 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#57 [2025-03-17 18:59:34,136 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#58 [2025-03-17 18:59:34,136 INFO L130 BoogieDeclarations]: Found specification of procedure xmalloc [2025-03-17 18:59:34,136 INFO L138 BoogieDeclarations]: Found implementation of procedure xmalloc [2025-03-17 18:59:34,136 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-03-17 18:59:34,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-03-17 18:59:34,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-03-17 18:59:34,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-03-17 18:59:34,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-03-17 18:59:34,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-03-17 18:59:34,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-03-17 18:59:34,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-03-17 18:59:34,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-03-17 18:59:34,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-03-17 18:59:34,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-03-17 18:59:34,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-03-17 18:59:34,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-03-17 18:59:34,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-03-17 18:59:34,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-03-17 18:59:34,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-03-17 18:59:34,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-03-17 18:59:34,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-03-17 18:59:34,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-03-17 18:59:34,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2025-03-17 18:59:34,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2025-03-17 18:59:34,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2025-03-17 18:59:34,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2025-03-17 18:59:34,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2025-03-17 18:59:34,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2025-03-17 18:59:34,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2025-03-17 18:59:34,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2025-03-17 18:59:34,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2025-03-17 18:59:34,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2025-03-17 18:59:34,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2025-03-17 18:59:34,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2025-03-17 18:59:34,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#31 [2025-03-17 18:59:34,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#32 [2025-03-17 18:59:34,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#33 [2025-03-17 18:59:34,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#34 [2025-03-17 18:59:34,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#35 [2025-03-17 18:59:34,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#36 [2025-03-17 18:59:34,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#37 [2025-03-17 18:59:34,138 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#38 [2025-03-17 18:59:34,138 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#39 [2025-03-17 18:59:34,138 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#40 [2025-03-17 18:59:34,138 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#41 [2025-03-17 18:59:34,138 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#42 [2025-03-17 18:59:34,138 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#43 [2025-03-17 18:59:34,138 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#44 [2025-03-17 18:59:34,138 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#45 [2025-03-17 18:59:34,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#46 [2025-03-17 18:59:34,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#47 [2025-03-17 18:59:34,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#48 [2025-03-17 18:59:34,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#49 [2025-03-17 18:59:34,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#50 [2025-03-17 18:59:34,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#51 [2025-03-17 18:59:34,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#52 [2025-03-17 18:59:34,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#53 [2025-03-17 18:59:34,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#54 [2025-03-17 18:59:34,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#55 [2025-03-17 18:59:34,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#56 [2025-03-17 18:59:34,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#57 [2025-03-17 18:59:34,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#58 [2025-03-17 18:59:34,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-17 18:59:34,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-17 18:59:34,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-17 18:59:34,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-17 18:59:34,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-17 18:59:34,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-17 18:59:34,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-17 18:59:34,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-17 18:59:34,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-17 18:59:34,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-17 18:59:34,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-17 18:59:34,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-17 18:59:34,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-17 18:59:34,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-17 18:59:34,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-03-17 18:59:34,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-03-17 18:59:34,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-03-17 18:59:34,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-03-17 18:59:34,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-03-17 18:59:34,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-03-17 18:59:34,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-03-17 18:59:34,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2025-03-17 18:59:34,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2025-03-17 18:59:34,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2025-03-17 18:59:34,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2025-03-17 18:59:34,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2025-03-17 18:59:34,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2025-03-17 18:59:34,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2025-03-17 18:59:34,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2025-03-17 18:59:34,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2025-03-17 18:59:34,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2025-03-17 18:59:34,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2025-03-17 18:59:34,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2025-03-17 18:59:34,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#33 [2025-03-17 18:59:34,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#34 [2025-03-17 18:59:34,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#35 [2025-03-17 18:59:34,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#36 [2025-03-17 18:59:34,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#37 [2025-03-17 18:59:34,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#38 [2025-03-17 18:59:34,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#39 [2025-03-17 18:59:34,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#40 [2025-03-17 18:59:34,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#41 [2025-03-17 18:59:34,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#42 [2025-03-17 18:59:34,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#43 [2025-03-17 18:59:34,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#44 [2025-03-17 18:59:34,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#45 [2025-03-17 18:59:34,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#46 [2025-03-17 18:59:34,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#47 [2025-03-17 18:59:34,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#48 [2025-03-17 18:59:34,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#49 [2025-03-17 18:59:34,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#50 [2025-03-17 18:59:34,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#51 [2025-03-17 18:59:34,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#52 [2025-03-17 18:59:34,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#53 [2025-03-17 18:59:34,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#54 [2025-03-17 18:59:34,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#55 [2025-03-17 18:59:34,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#56 [2025-03-17 18:59:34,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#57 [2025-03-17 18:59:34,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#58 [2025-03-17 18:59:34,140 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-03-17 18:59:34,140 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-03-17 18:59:34,140 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-03-17 18:59:34,140 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-03-17 18:59:34,140 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-03-17 18:59:34,140 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-03-17 18:59:34,140 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-03-17 18:59:34,140 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-03-17 18:59:34,143 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-03-17 18:59:34,144 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-03-17 18:59:34,144 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-03-17 18:59:34,144 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-03-17 18:59:34,144 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-03-17 18:59:34,144 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-03-17 18:59:34,144 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-03-17 18:59:34,144 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2025-03-17 18:59:34,144 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2025-03-17 18:59:34,144 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2025-03-17 18:59:34,144 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2025-03-17 18:59:34,144 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2025-03-17 18:59:34,144 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2025-03-17 18:59:34,144 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2025-03-17 18:59:34,144 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2025-03-17 18:59:34,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2025-03-17 18:59:34,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2025-03-17 18:59:34,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2025-03-17 18:59:34,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2025-03-17 18:59:34,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2025-03-17 18:59:34,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2025-03-17 18:59:34,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2025-03-17 18:59:34,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#30 [2025-03-17 18:59:34,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#31 [2025-03-17 18:59:34,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#32 [2025-03-17 18:59:34,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#33 [2025-03-17 18:59:34,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#34 [2025-03-17 18:59:34,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#35 [2025-03-17 18:59:34,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#36 [2025-03-17 18:59:34,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#37 [2025-03-17 18:59:34,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#38 [2025-03-17 18:59:34,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#39 [2025-03-17 18:59:34,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#40 [2025-03-17 18:59:34,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#41 [2025-03-17 18:59:34,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#42 [2025-03-17 18:59:34,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#43 [2025-03-17 18:59:34,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#44 [2025-03-17 18:59:34,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#45 [2025-03-17 18:59:34,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#46 [2025-03-17 18:59:34,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#47 [2025-03-17 18:59:34,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#48 [2025-03-17 18:59:34,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#49 [2025-03-17 18:59:34,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#50 [2025-03-17 18:59:34,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#51 [2025-03-17 18:59:34,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#52 [2025-03-17 18:59:34,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#53 [2025-03-17 18:59:34,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#54 [2025-03-17 18:59:34,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#55 [2025-03-17 18:59:34,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#56 [2025-03-17 18:59:34,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#57 [2025-03-17 18:59:34,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#58 [2025-03-17 18:59:34,145 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-03-17 18:59:34,145 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-03-17 18:59:34,145 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-03-17 18:59:34,145 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-03-17 18:59:34,145 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-03-17 18:59:34,145 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-03-17 18:59:34,145 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-03-17 18:59:34,145 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-03-17 18:59:34,146 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-03-17 18:59:34,146 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-03-17 18:59:34,146 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-03-17 18:59:34,146 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-03-17 18:59:34,146 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-03-17 18:59:34,146 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-03-17 18:59:34,146 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-03-17 18:59:34,146 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2025-03-17 18:59:34,146 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2025-03-17 18:59:34,146 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2025-03-17 18:59:34,146 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2025-03-17 18:59:34,146 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2025-03-17 18:59:34,146 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2025-03-17 18:59:34,146 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2025-03-17 18:59:34,146 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2025-03-17 18:59:34,146 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2025-03-17 18:59:34,146 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2025-03-17 18:59:34,146 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2025-03-17 18:59:34,146 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2025-03-17 18:59:34,146 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2025-03-17 18:59:34,146 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2025-03-17 18:59:34,146 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2025-03-17 18:59:34,146 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#30 [2025-03-17 18:59:34,146 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#31 [2025-03-17 18:59:34,146 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#32 [2025-03-17 18:59:34,146 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#33 [2025-03-17 18:59:34,146 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#34 [2025-03-17 18:59:34,146 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#35 [2025-03-17 18:59:34,147 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#36 [2025-03-17 18:59:34,147 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#37 [2025-03-17 18:59:34,147 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#38 [2025-03-17 18:59:34,147 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#39 [2025-03-17 18:59:34,147 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#40 [2025-03-17 18:59:34,147 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#41 [2025-03-17 18:59:34,147 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#42 [2025-03-17 18:59:34,147 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#43 [2025-03-17 18:59:34,147 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#44 [2025-03-17 18:59:34,148 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#45 [2025-03-17 18:59:34,148 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#46 [2025-03-17 18:59:34,148 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#47 [2025-03-17 18:59:34,148 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#48 [2025-03-17 18:59:34,148 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#49 [2025-03-17 18:59:34,148 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#50 [2025-03-17 18:59:34,148 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#51 [2025-03-17 18:59:34,148 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#52 [2025-03-17 18:59:34,148 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#53 [2025-03-17 18:59:34,148 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#54 [2025-03-17 18:59:34,148 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#55 [2025-03-17 18:59:34,148 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#56 [2025-03-17 18:59:34,148 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#57 [2025-03-17 18:59:34,148 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#58 [2025-03-17 18:59:34,148 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-03-17 18:59:34,148 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-03-17 18:59:34,148 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-17 18:59:34,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-17 18:59:34,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-17 18:59:34,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-17 18:59:34,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-17 18:59:34,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-17 18:59:34,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-17 18:59:34,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-17 18:59:34,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-17 18:59:34,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-17 18:59:34,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-17 18:59:34,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-17 18:59:34,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-17 18:59:34,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-17 18:59:34,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-17 18:59:34,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-03-17 18:59:34,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-03-17 18:59:34,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-03-17 18:59:34,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-03-17 18:59:34,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-03-17 18:59:34,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-03-17 18:59:34,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-03-17 18:59:34,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2025-03-17 18:59:34,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2025-03-17 18:59:34,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2025-03-17 18:59:34,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2025-03-17 18:59:34,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2025-03-17 18:59:34,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2025-03-17 18:59:34,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2025-03-17 18:59:34,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2025-03-17 18:59:34,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2025-03-17 18:59:34,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2025-03-17 18:59:34,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2025-03-17 18:59:34,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2025-03-17 18:59:34,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2025-03-17 18:59:34,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#34 [2025-03-17 18:59:34,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#35 [2025-03-17 18:59:34,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#36 [2025-03-17 18:59:34,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#37 [2025-03-17 18:59:34,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#38 [2025-03-17 18:59:34,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#39 [2025-03-17 18:59:34,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#40 [2025-03-17 18:59:34,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#41 [2025-03-17 18:59:34,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#42 [2025-03-17 18:59:34,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#43 [2025-03-17 18:59:34,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#44 [2025-03-17 18:59:34,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#45 [2025-03-17 18:59:34,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#46 [2025-03-17 18:59:34,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#47 [2025-03-17 18:59:34,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#48 [2025-03-17 18:59:34,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#49 [2025-03-17 18:59:34,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#50 [2025-03-17 18:59:34,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#51 [2025-03-17 18:59:34,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#52 [2025-03-17 18:59:34,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#53 [2025-03-17 18:59:34,149 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#54 [2025-03-17 18:59:34,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#55 [2025-03-17 18:59:34,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#56 [2025-03-17 18:59:34,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#57 [2025-03-17 18:59:34,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#58 [2025-03-17 18:59:34,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-03-17 18:59:34,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-03-17 18:59:34,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-03-17 18:59:34,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-03-17 18:59:34,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-03-17 18:59:34,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-03-17 18:59:34,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-03-17 18:59:34,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-03-17 18:59:34,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-03-17 18:59:34,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-03-17 18:59:34,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-03-17 18:59:34,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-03-17 18:59:34,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-03-17 18:59:34,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-03-17 18:59:34,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-03-17 18:59:34,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-03-17 18:59:34,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2025-03-17 18:59:34,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2025-03-17 18:59:34,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2025-03-17 18:59:34,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2025-03-17 18:59:34,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2025-03-17 18:59:34,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2025-03-17 18:59:34,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2025-03-17 18:59:34,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2025-03-17 18:59:34,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2025-03-17 18:59:34,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2025-03-17 18:59:34,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2025-03-17 18:59:34,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2025-03-17 18:59:34,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2025-03-17 18:59:34,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2025-03-17 18:59:34,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2025-03-17 18:59:34,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#31 [2025-03-17 18:59:34,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#32 [2025-03-17 18:59:34,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#33 [2025-03-17 18:59:34,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#34 [2025-03-17 18:59:34,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#35 [2025-03-17 18:59:34,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#36 [2025-03-17 18:59:34,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#37 [2025-03-17 18:59:34,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#38 [2025-03-17 18:59:34,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#39 [2025-03-17 18:59:34,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#40 [2025-03-17 18:59:34,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#41 [2025-03-17 18:59:34,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#42 [2025-03-17 18:59:34,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#43 [2025-03-17 18:59:34,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#44 [2025-03-17 18:59:34,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#45 [2025-03-17 18:59:34,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#46 [2025-03-17 18:59:34,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#47 [2025-03-17 18:59:34,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#48 [2025-03-17 18:59:34,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#49 [2025-03-17 18:59:34,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#50 [2025-03-17 18:59:34,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#51 [2025-03-17 18:59:34,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#52 [2025-03-17 18:59:34,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#53 [2025-03-17 18:59:34,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#54 [2025-03-17 18:59:34,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#55 [2025-03-17 18:59:34,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#56 [2025-03-17 18:59:34,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#57 [2025-03-17 18:59:34,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#58 [2025-03-17 18:59:34,152 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#0 [2025-03-17 18:59:34,152 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#1 [2025-03-17 18:59:34,152 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#2 [2025-03-17 18:59:34,152 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#3 [2025-03-17 18:59:34,152 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#4 [2025-03-17 18:59:34,152 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#5 [2025-03-17 18:59:34,152 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#6 [2025-03-17 18:59:34,152 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#7 [2025-03-17 18:59:34,152 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#8 [2025-03-17 18:59:34,152 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#9 [2025-03-17 18:59:34,152 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#10 [2025-03-17 18:59:34,152 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#11 [2025-03-17 18:59:34,152 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#12 [2025-03-17 18:59:34,152 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#13 [2025-03-17 18:59:34,152 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#14 [2025-03-17 18:59:34,152 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#15 [2025-03-17 18:59:34,152 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#16 [2025-03-17 18:59:34,152 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#17 [2025-03-17 18:59:34,152 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#18 [2025-03-17 18:59:34,152 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#19 [2025-03-17 18:59:34,152 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#20 [2025-03-17 18:59:34,152 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#21 [2025-03-17 18:59:34,153 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#22 [2025-03-17 18:59:34,154 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#23 [2025-03-17 18:59:34,154 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#24 [2025-03-17 18:59:34,154 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#25 [2025-03-17 18:59:34,154 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#26 [2025-03-17 18:59:34,154 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#27 [2025-03-17 18:59:34,154 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#28 [2025-03-17 18:59:34,154 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#29 [2025-03-17 18:59:34,154 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#30 [2025-03-17 18:59:34,154 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#31 [2025-03-17 18:59:34,154 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#32 [2025-03-17 18:59:34,154 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#33 [2025-03-17 18:59:34,154 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#34 [2025-03-17 18:59:34,154 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#35 [2025-03-17 18:59:34,154 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#36 [2025-03-17 18:59:34,154 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#37 [2025-03-17 18:59:34,154 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#38 [2025-03-17 18:59:34,154 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#39 [2025-03-17 18:59:34,154 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#40 [2025-03-17 18:59:34,154 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#41 [2025-03-17 18:59:34,154 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#42 [2025-03-17 18:59:34,154 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#43 [2025-03-17 18:59:34,154 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#44 [2025-03-17 18:59:34,154 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#45 [2025-03-17 18:59:34,154 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#46 [2025-03-17 18:59:34,154 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#47 [2025-03-17 18:59:34,154 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#48 [2025-03-17 18:59:34,154 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#49 [2025-03-17 18:59:34,154 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#50 [2025-03-17 18:59:34,154 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#51 [2025-03-17 18:59:34,155 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#52 [2025-03-17 18:59:34,155 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#53 [2025-03-17 18:59:34,155 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#54 [2025-03-17 18:59:34,155 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#55 [2025-03-17 18:59:34,155 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#56 [2025-03-17 18:59:34,155 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#57 [2025-03-17 18:59:34,155 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove#58 [2025-03-17 18:59:34,155 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#0 [2025-03-17 18:59:34,155 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#1 [2025-03-17 18:59:34,155 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#2 [2025-03-17 18:59:34,155 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#3 [2025-03-17 18:59:34,156 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#4 [2025-03-17 18:59:34,156 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#5 [2025-03-17 18:59:34,156 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#6 [2025-03-17 18:59:34,156 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#7 [2025-03-17 18:59:34,156 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#8 [2025-03-17 18:59:34,156 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#9 [2025-03-17 18:59:34,156 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#10 [2025-03-17 18:59:34,156 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#11 [2025-03-17 18:59:34,156 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#12 [2025-03-17 18:59:34,156 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#13 [2025-03-17 18:59:34,156 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#14 [2025-03-17 18:59:34,156 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#15 [2025-03-17 18:59:34,156 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#16 [2025-03-17 18:59:34,156 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#17 [2025-03-17 18:59:34,156 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#18 [2025-03-17 18:59:34,156 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#19 [2025-03-17 18:59:34,156 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#20 [2025-03-17 18:59:34,156 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#21 [2025-03-17 18:59:34,156 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#22 [2025-03-17 18:59:34,156 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#23 [2025-03-17 18:59:34,156 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#24 [2025-03-17 18:59:34,156 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#25 [2025-03-17 18:59:34,156 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#26 [2025-03-17 18:59:34,156 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#27 [2025-03-17 18:59:34,156 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#28 [2025-03-17 18:59:34,156 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#29 [2025-03-17 18:59:34,156 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#30 [2025-03-17 18:59:34,156 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#31 [2025-03-17 18:59:34,156 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#32 [2025-03-17 18:59:34,156 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#33 [2025-03-17 18:59:34,156 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#34 [2025-03-17 18:59:34,156 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#35 [2025-03-17 18:59:34,156 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#36 [2025-03-17 18:59:34,157 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#37 [2025-03-17 18:59:34,157 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#38 [2025-03-17 18:59:34,157 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#39 [2025-03-17 18:59:34,157 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#40 [2025-03-17 18:59:34,157 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#41 [2025-03-17 18:59:34,157 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#42 [2025-03-17 18:59:34,157 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#43 [2025-03-17 18:59:34,157 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#44 [2025-03-17 18:59:34,157 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#45 [2025-03-17 18:59:34,157 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#46 [2025-03-17 18:59:34,157 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#47 [2025-03-17 18:59:34,157 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#48 [2025-03-17 18:59:34,157 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#49 [2025-03-17 18:59:34,157 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#50 [2025-03-17 18:59:34,157 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#51 [2025-03-17 18:59:34,157 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#52 [2025-03-17 18:59:34,157 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#53 [2025-03-17 18:59:34,157 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#54 [2025-03-17 18:59:34,157 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#55 [2025-03-17 18:59:34,157 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#56 [2025-03-17 18:59:34,157 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#57 [2025-03-17 18:59:34,157 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove#58 [2025-03-17 18:59:34,158 INFO L130 BoogieDeclarations]: Found specification of procedure bb_ascii_isalnum [2025-03-17 18:59:34,158 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_ascii_isalnum [2025-03-17 18:59:34,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-17 18:59:34,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-17 18:59:34,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-17 18:59:34,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-17 18:59:34,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-17 18:59:34,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-17 18:59:34,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-17 18:59:34,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-17 18:59:34,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-17 18:59:34,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-17 18:59:34,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-17 18:59:34,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-17 18:59:34,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-17 18:59:34,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-17 18:59:34,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-17 18:59:34,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-17 18:59:34,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-03-17 18:59:34,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-03-17 18:59:34,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-03-17 18:59:34,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-03-17 18:59:34,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-03-17 18:59:34,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-03-17 18:59:34,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2025-03-17 18:59:34,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2025-03-17 18:59:34,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2025-03-17 18:59:34,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2025-03-17 18:59:34,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2025-03-17 18:59:34,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2025-03-17 18:59:34,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2025-03-17 18:59:34,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2025-03-17 18:59:34,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2025-03-17 18:59:34,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2025-03-17 18:59:34,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2025-03-17 18:59:34,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2025-03-17 18:59:34,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#34 [2025-03-17 18:59:34,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#35 [2025-03-17 18:59:34,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#36 [2025-03-17 18:59:34,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#37 [2025-03-17 18:59:34,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#38 [2025-03-17 18:59:34,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#39 [2025-03-17 18:59:34,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#40 [2025-03-17 18:59:34,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#41 [2025-03-17 18:59:34,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#42 [2025-03-17 18:59:34,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#43 [2025-03-17 18:59:34,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#44 [2025-03-17 18:59:34,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#45 [2025-03-17 18:59:34,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#46 [2025-03-17 18:59:34,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#47 [2025-03-17 18:59:34,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#48 [2025-03-17 18:59:34,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#49 [2025-03-17 18:59:34,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#50 [2025-03-17 18:59:34,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#51 [2025-03-17 18:59:34,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#52 [2025-03-17 18:59:34,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#53 [2025-03-17 18:59:34,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#54 [2025-03-17 18:59:34,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#55 [2025-03-17 18:59:34,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#56 [2025-03-17 18:59:34,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#57 [2025-03-17 18:59:34,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#58 [2025-03-17 18:59:34,160 INFO L130 BoogieDeclarations]: Found specification of procedure xmalloc_fgetline [2025-03-17 18:59:34,160 INFO L138 BoogieDeclarations]: Found implementation of procedure xmalloc_fgetline [2025-03-17 18:59:34,160 INFO L130 BoogieDeclarations]: Found specification of procedure bb_error_msg_and_die [2025-03-17 18:59:34,160 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_error_msg_and_die [2025-03-17 18:59:34,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-17 18:59:34,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-17 18:59:34,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-17 18:59:34,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-17 18:59:34,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-17 18:59:34,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-17 18:59:34,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-17 18:59:34,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-17 18:59:34,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-17 18:59:34,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-17 18:59:34,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-17 18:59:34,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-17 18:59:34,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-17 18:59:34,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-17 18:59:34,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-17 18:59:34,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-17 18:59:34,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-17 18:59:34,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-03-17 18:59:34,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-03-17 18:59:34,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-03-17 18:59:34,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-03-17 18:59:34,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-03-17 18:59:34,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2025-03-17 18:59:34,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2025-03-17 18:59:34,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2025-03-17 18:59:34,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2025-03-17 18:59:34,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2025-03-17 18:59:34,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2025-03-17 18:59:34,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2025-03-17 18:59:34,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2025-03-17 18:59:34,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2025-03-17 18:59:34,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2025-03-17 18:59:34,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2025-03-17 18:59:34,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2025-03-17 18:59:34,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#34 [2025-03-17 18:59:34,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#35 [2025-03-17 18:59:34,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#36 [2025-03-17 18:59:34,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#37 [2025-03-17 18:59:34,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#38 [2025-03-17 18:59:34,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#39 [2025-03-17 18:59:34,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#40 [2025-03-17 18:59:34,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#41 [2025-03-17 18:59:34,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#42 [2025-03-17 18:59:34,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#43 [2025-03-17 18:59:34,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#44 [2025-03-17 18:59:34,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#45 [2025-03-17 18:59:34,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#46 [2025-03-17 18:59:34,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#47 [2025-03-17 18:59:34,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#48 [2025-03-17 18:59:34,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#49 [2025-03-17 18:59:34,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#50 [2025-03-17 18:59:34,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#51 [2025-03-17 18:59:34,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#52 [2025-03-17 18:59:34,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#53 [2025-03-17 18:59:34,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#54 [2025-03-17 18:59:34,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#55 [2025-03-17 18:59:34,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#56 [2025-03-17 18:59:34,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#57 [2025-03-17 18:59:34,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#58 [2025-03-17 18:59:35,060 INFO L256 CfgBuilder]: Building ICFG [2025-03-17 18:59:35,064 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-17 18:59:41,430 INFO L1322 $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-03-17 18:59:41,430 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L3776: havoc getopt_long_#t~ret433#1; [2025-03-17 18:59:41,430 INFO L1322 $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-03-17 18:59:41,430 INFO L1322 $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-03-17 18:59:42,071 INFO L1322 $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-03-17 18:59:45,094 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L3713: havoc #t~nondet351; [2025-03-17 18:59:50,070 INFO L? ?]: Removed 2512 outVars from TransFormulas that were not future-live. [2025-03-17 18:59:50,070 INFO L307 CfgBuilder]: Performing block encoding [2025-03-17 18:59:50,116 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-17 18:59:50,119 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-17 18:59:50,120 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 06:59:50 BoogieIcfgContainer [2025-03-17 18:59:50,120 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-17 18:59:50,125 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-17 18:59:50,125 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-17 18:59:50,128 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-17 18:59:50,128 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.03 06:59:32" (1/3) ... [2025-03-17 18:59:50,128 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@25301ba9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 06:59:50, skipping insertion in model container [2025-03-17 18:59:50,129 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 06:59:33" (2/3) ... [2025-03-17 18:59:50,129 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@25301ba9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 06:59:50, skipping insertion in model container [2025-03-17 18:59:50,129 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 06:59:50" (3/3) ... [2025-03-17 18:59:50,129 INFO L128 eAbstractionObserver]: Analyzing ICFG uudecode-1.i [2025-03-17 18:59:50,143 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-17 18:59:50,146 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG uudecode-1.i that has 246 procedures, 1845 locations, 1 initial locations, 272 loop locations, and 142 error locations. [2025-03-17 18:59:50,196 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-17 18:59:50,204 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;@3455bbfb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-17 18:59:50,206 INFO L334 AbstractCegarLoop]: Starting to check reachability of 142 error locations. [2025-03-17 18:59:50,211 INFO L276 IsEmpty]: Start isEmpty. Operand has 880 states, 682 states have (on average 1.683284457478006) internal successors, (1148), 824 states have internal predecessors, (1148), 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-03-17 18:59:50,214 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2025-03-17 18:59:50,215 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 18:59:50,215 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1] [2025-03-17 18:59:50,215 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr115ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 139 more)] === [2025-03-17 18:59:50,219 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 18:59:50,220 INFO L85 PathProgramCache]: Analyzing trace with hash 1611607, now seen corresponding path program 1 times [2025-03-17 18:59:50,224 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 18:59:50,225 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1045077610] [2025-03-17 18:59:50,225 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 18:59:50,226 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 18:59:52,020 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 3 statements into 1 equivalence classes. [2025-03-17 18:59:52,183 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 3 of 3 statements. [2025-03-17 18:59:52,184 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 18:59:52,184 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 18:59:52,610 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 18:59:52,612 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 18:59:52,612 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1045077610] [2025-03-17 18:59:52,613 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1045077610] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 18:59:52,613 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 18:59:52,613 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-03-17 18:59:52,614 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [473642054] [2025-03-17 18:59:52,614 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 18:59:52,616 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 18:59:52,616 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 18:59:52,629 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 18:59:52,629 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 18:59:52,632 INFO L87 Difference]: Start difference. First operand has 880 states, 682 states have (on average 1.683284457478006) internal successors, (1148), 824 states have internal predecessors, (1148), 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 1.5) internal successors, (3), 2 states have internal predecessors, (3), 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-03-17 18:59:53,125 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 18:59:53,126 INFO L93 Difference]: Finished difference Result 1639 states and 2333 transitions. [2025-03-17 18:59:53,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 18:59:53,128 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 1.5) internal successors, (3), 2 states have internal predecessors, (3), 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 3 [2025-03-17 18:59:53,128 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 18:59:53,137 INFO L225 Difference]: With dead ends: 1639 [2025-03-17 18:59:53,137 INFO L226 Difference]: Without dead ends: 759 [2025-03-17 18:59:53,143 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1 GetRequests, 0 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-03-17 18:59:53,144 INFO L435 NwaCegarLoop]: 988 mSDtfsCounter, 1 mSDsluCounter, 983 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1971 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.4s IncrementalHoareTripleChecker+Time [2025-03-17 18:59:53,145 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1971 Invalid, 68 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-03-17 18:59:53,155 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 759 states. [2025-03-17 18:59:53,190 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 759 to 759. [2025-03-17 18:59:53,192 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 759 states, 602 states have (on average 1.601328903654485) internal successors, (964), 722 states have internal predecessors, (964), 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-03-17 18:59:53,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 759 states to 759 states and 1018 transitions. [2025-03-17 18:59:53,198 INFO L78 Accepts]: Start accepts. Automaton has 759 states and 1018 transitions. Word has length 3 [2025-03-17 18:59:53,198 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 18:59:53,199 INFO L471 AbstractCegarLoop]: Abstraction has 759 states and 1018 transitions. [2025-03-17 18:59:53,199 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 1.5) internal successors, (3), 2 states have internal predecessors, (3), 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-03-17 18:59:53,199 INFO L276 IsEmpty]: Start isEmpty. Operand 759 states and 1018 transitions. [2025-03-17 18:59:53,199 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2025-03-17 18:59:53,200 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 18:59:53,200 INFO L218 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1] [2025-03-17 18:59:53,200 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-17 18:59:53,200 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr115ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 139 more)] === [2025-03-17 18:59:53,201 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 18:59:53,201 INFO L85 PathProgramCache]: Analyzing trace with hash 768291101, now seen corresponding path program 1 times [2025-03-17 18:59:53,201 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 18:59:53,201 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2072353501] [2025-03-17 18:59:53,201 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 18:59:53,201 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 18:59:54,576 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-03-17 18:59:54,630 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-03-17 18:59:54,630 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 18:59:54,630 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 18:59:55,030 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 18:59:55,031 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 18:59:55,031 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2072353501] [2025-03-17 18:59:55,031 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2072353501] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 18:59:55,032 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [436332985] [2025-03-17 18:59:55,032 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 18:59:55,032 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 18:59:55,032 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 18:59:55,037 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 18:59:55,039 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-03-17 18:59:56,832 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-03-17 18:59:57,075 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-03-17 18:59:57,075 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 18:59:57,075 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 18:59:57,083 INFO L256 TraceCheckSpWp]: Trace formula consists of 2427 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-03-17 18:59:57,088 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 18:59:57,181 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 18:59:57,181 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 18:59:57,182 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [436332985] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 18:59:57,182 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 18:59:57,182 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 3 [2025-03-17 18:59:57,182 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [120745250] [2025-03-17 18:59:57,182 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 18:59:57,183 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 18:59:57,183 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 18:59:57,183 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 18:59:57,183 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-03-17 18:59:57,183 INFO L87 Difference]: Start difference. First operand 759 states and 1018 transitions. Second operand has 4 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 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-03-17 19:00:01,227 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-17 19:00:01,913 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 19:00:01,913 INFO L93 Difference]: Finished difference Result 759 states and 1018 transitions. [2025-03-17 19:00:01,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 19:00:01,914 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 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 6 [2025-03-17 19:00:01,914 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 19:00:01,916 INFO L225 Difference]: With dead ends: 759 [2025-03-17 19:00:01,917 INFO L226 Difference]: Without dead ends: 758 [2025-03-17 19:00:01,917 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 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-03-17 19:00:01,917 INFO L435 NwaCegarLoop]: 981 mSDtfsCounter, 1 mSDsluCounter, 1960 mSDsCounter, 0 mSdLazyCounter, 98 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 2941 SdHoareTripleChecker+Invalid, 99 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 98 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2025-03-17 19:00:01,918 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 2941 Invalid, 99 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 98 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2025-03-17 19:00:01,919 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 758 states. [2025-03-17 19:00:01,931 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 758 to 758. [2025-03-17 19:00:01,931 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 758 states, 602 states have (on average 1.5996677740863787) internal successors, (963), 721 states have internal predecessors, (963), 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-03-17 19:00:01,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 758 states to 758 states and 1017 transitions. [2025-03-17 19:00:01,935 INFO L78 Accepts]: Start accepts. Automaton has 758 states and 1017 transitions. Word has length 6 [2025-03-17 19:00:01,935 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 19:00:01,935 INFO L471 AbstractCegarLoop]: Abstraction has 758 states and 1017 transitions. [2025-03-17 19:00:01,935 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 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-03-17 19:00:01,935 INFO L276 IsEmpty]: Start isEmpty. Operand 758 states and 1017 transitions. [2025-03-17 19:00:01,935 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2025-03-17 19:00:01,935 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 19:00:01,935 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1] [2025-03-17 19:00:01,950 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-03-17 19:00:02,136 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:00:02,136 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr114ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 139 more)] === [2025-03-17 19:00:02,137 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:00:02,137 INFO L85 PathProgramCache]: Analyzing trace with hash -1952778087, now seen corresponding path program 1 times [2025-03-17 19:00:02,137 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:00:02,137 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [661775636] [2025-03-17 19:00:02,137 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:00:02,137 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:00:03,314 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-03-17 19:00:03,348 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-03-17 19:00:03,348 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:00:03,349 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:00:03,529 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-17 19:00:03,529 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:00:03,529 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [661775636] [2025-03-17 19:00:03,529 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [661775636] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:00:03,529 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:00:03,530 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-17 19:00:03,530 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1526303035] [2025-03-17 19:00:03,530 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:00:03,530 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 19:00:03,530 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:00:03,530 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 19:00:03,530 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 19:00:03,531 INFO L87 Difference]: Start difference. First operand 758 states and 1017 transitions. Second operand has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 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-03-17 19:00:04,014 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 19:00:04,014 INFO L93 Difference]: Finished difference Result 758 states and 1017 transitions. [2025-03-17 19:00:04,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 19:00:04,015 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 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-03-17 19:00:04,015 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 19:00:04,017 INFO L225 Difference]: With dead ends: 758 [2025-03-17 19:00:04,017 INFO L226 Difference]: Without dead ends: 757 [2025-03-17 19:00:04,018 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-03-17 19:00:04,018 INFO L435 NwaCegarLoop]: 982 mSDtfsCounter, 0 mSDsluCounter, 980 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1962 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-03-17 19:00:04,019 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1962 Invalid, 62 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-03-17 19:00:04,019 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 757 states. [2025-03-17 19:00:04,028 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 757 to 755. [2025-03-17 19:00:04,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 755 states, 600 states have (on average 1.6) internal successors, (960), 718 states have internal predecessors, (960), 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-03-17 19:00:04,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 755 states to 755 states and 1014 transitions. [2025-03-17 19:00:04,031 INFO L78 Accepts]: Start accepts. Automaton has 755 states and 1014 transitions. Word has length 7 [2025-03-17 19:00:04,031 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 19:00:04,031 INFO L471 AbstractCegarLoop]: Abstraction has 755 states and 1014 transitions. [2025-03-17 19:00:04,031 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 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-03-17 19:00:04,031 INFO L276 IsEmpty]: Start isEmpty. Operand 755 states and 1014 transitions. [2025-03-17 19:00:04,031 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2025-03-17 19:00:04,031 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 19:00:04,031 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:00:04,032 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-17 19:00:04,032 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr113ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 139 more)] === [2025-03-17 19:00:04,032 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:00:04,032 INFO L85 PathProgramCache]: Analyzing trace with hash -1589403601, now seen corresponding path program 1 times [2025-03-17 19:00:04,032 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:00:04,032 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [453639263] [2025-03-17 19:00:04,032 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:00:04,032 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:00:05,118 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 11 statements into 1 equivalence classes. [2025-03-17 19:00:05,144 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 11 of 11 statements. [2025-03-17 19:00:05,145 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:00:05,145 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:00:05,555 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:00:05,556 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:00:05,556 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [453639263] [2025-03-17 19:00:05,556 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [453639263] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:00:05,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1011885237] [2025-03-17 19:00:05,557 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:00:05,557 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:00:05,557 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:00:05,559 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 19:00:05,560 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-03-17 19:00:07,455 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 11 statements into 1 equivalence classes. [2025-03-17 19:00:07,679 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 11 of 11 statements. [2025-03-17 19:00:07,679 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:00:07,679 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:00:07,687 INFO L256 TraceCheckSpWp]: Trace formula consists of 2444 conjuncts, 2 conjuncts are in the unsatisfiable core [2025-03-17 19:00:07,690 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:00:07,773 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-17 19:00:07,773 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 19:00:07,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1011885237] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:00:07,773 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 19:00:07,773 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2025-03-17 19:00:07,773 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [785916637] [2025-03-17 19:00:07,773 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:00:07,773 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 19:00:07,773 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:00:07,774 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 19:00:07,774 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-03-17 19:00:07,774 INFO L87 Difference]: Start difference. First operand 755 states and 1014 transitions. Second operand has 3 states, 2 states have (on average 4.5) internal successors, (9), 3 states have internal predecessors, (9), 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-03-17 19:00:11,810 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-17 19:00:12,249 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 19:00:12,250 INFO L93 Difference]: Finished difference Result 755 states and 1014 transitions. [2025-03-17 19:00:12,250 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 19:00:12,250 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 4.5) internal successors, (9), 3 states have internal predecessors, (9), 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 11 [2025-03-17 19:00:12,250 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 19:00:12,253 INFO L225 Difference]: With dead ends: 755 [2025-03-17 19:00:12,253 INFO L226 Difference]: Without dead ends: 753 [2025-03-17 19:00:12,253 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 11 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-03-17 19:00:12,255 INFO L435 NwaCegarLoop]: 974 mSDtfsCounter, 854 mSDsluCounter, 134 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 871 SdHoareTripleChecker+Valid, 1108 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2025-03-17 19:00:12,255 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [871 Valid, 1108 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 40 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2025-03-17 19:00:12,256 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 753 states. [2025-03-17 19:00:12,266 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 753 to 753. [2025-03-17 19:00:12,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 753 states, 600 states have (on average 1.5966666666666667) internal successors, (958), 716 states have internal predecessors, (958), 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-03-17 19:00:12,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 753 states to 753 states and 1012 transitions. [2025-03-17 19:00:12,270 INFO L78 Accepts]: Start accepts. Automaton has 753 states and 1012 transitions. Word has length 11 [2025-03-17 19:00:12,270 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 19:00:12,270 INFO L471 AbstractCegarLoop]: Abstraction has 753 states and 1012 transitions. [2025-03-17 19:00:12,270 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 4.5) internal successors, (9), 3 states have internal predecessors, (9), 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-03-17 19:00:12,271 INFO L276 IsEmpty]: Start isEmpty. Operand 753 states and 1012 transitions. [2025-03-17 19:00:12,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2025-03-17 19:00:12,271 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 19:00:12,271 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:00:12,284 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2025-03-17 19:00:12,471 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2025-03-17 19:00:12,472 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr112ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 139 more)] === [2025-03-17 19:00:12,472 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:00:12,472 INFO L85 PathProgramCache]: Analyzing trace with hash -2026869823, now seen corresponding path program 1 times [2025-03-17 19:00:12,473 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:00:12,473 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [322705510] [2025-03-17 19:00:12,473 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:00:12,473 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:00:13,573 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 12 statements into 1 equivalence classes. [2025-03-17 19:00:13,598 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-03-17 19:00:13,599 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:00:13,599 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:00:13,868 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:00:13,868 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:00:13,868 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [322705510] [2025-03-17 19:00:13,868 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [322705510] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:00:13,868 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1265046019] [2025-03-17 19:00:13,868 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:00:13,868 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:00:13,868 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:00:13,870 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 19:00:13,872 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-03-17 19:00:15,741 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 12 statements into 1 equivalence classes. [2025-03-17 19:00:15,924 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-03-17 19:00:15,925 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:00:15,925 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:00:15,932 INFO L256 TraceCheckSpWp]: Trace formula consists of 2445 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-03-17 19:00:15,934 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:00:16,042 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:00:16,042 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 19:00:16,226 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:00:16,226 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1265046019] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 19:00:16,227 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 19:00:16,227 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3, 4] total 7 [2025-03-17 19:00:16,227 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1487769020] [2025-03-17 19:00:16,227 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 19:00:16,227 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-17 19:00:16,227 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:00:16,227 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-17 19:00:16,227 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2025-03-17 19:00:16,227 INFO L87 Difference]: Start difference. First operand 753 states and 1012 transitions. Second operand has 7 states, 7 states have (on average 3.142857142857143) internal successors, (22), 7 states have internal predecessors, (22), 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-03-17 19:00:17,230 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 19:00:17,231 INFO L93 Difference]: Finished difference Result 1510 states and 2030 transitions. [2025-03-17 19:00:17,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-17 19:00:17,231 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 3.142857142857143) internal successors, (22), 7 states have internal predecessors, (22), 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 12 [2025-03-17 19:00:17,231 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 19:00:17,235 INFO L225 Difference]: With dead ends: 1510 [2025-03-17 19:00:17,235 INFO L226 Difference]: Without dead ends: 762 [2025-03-17 19:00:17,236 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 21 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-03-17 19:00:17,237 INFO L435 NwaCegarLoop]: 980 mSDtfsCounter, 4 mSDsluCounter, 2934 mSDsCounter, 0 mSdLazyCounter, 131 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 3914 SdHoareTripleChecker+Invalid, 133 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 131 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2025-03-17 19:00:17,237 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 3914 Invalid, 133 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 131 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2025-03-17 19:00:17,239 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 762 states. [2025-03-17 19:00:17,251 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 762 to 762. [2025-03-17 19:00:17,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 762 states, 609 states have (on average 1.5878489326765188) internal successors, (967), 725 states have internal predecessors, (967), 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-03-17 19:00:17,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 762 states to 762 states and 1021 transitions. [2025-03-17 19:00:17,255 INFO L78 Accepts]: Start accepts. Automaton has 762 states and 1021 transitions. Word has length 12 [2025-03-17 19:00:17,255 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 19:00:17,255 INFO L471 AbstractCegarLoop]: Abstraction has 762 states and 1021 transitions. [2025-03-17 19:00:17,255 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 3.142857142857143) internal successors, (22), 7 states have internal predecessors, (22), 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-03-17 19:00:17,256 INFO L276 IsEmpty]: Start isEmpty. Operand 762 states and 1021 transitions. [2025-03-17 19:00:17,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2025-03-17 19:00:17,257 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 19:00:17,257 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:00:17,270 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-03-17 19:00:17,457 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:00:17,457 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr112ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 139 more)] === [2025-03-17 19:00:17,458 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:00:17,458 INFO L85 PathProgramCache]: Analyzing trace with hash -1903332613, now seen corresponding path program 2 times [2025-03-17 19:00:17,458 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:00:17,458 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1760227675] [2025-03-17 19:00:17,458 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 19:00:17,458 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:00:18,494 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 21 statements into 2 equivalence classes. [2025-03-17 19:00:18,537 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 9 of 21 statements. [2025-03-17 19:00:18,537 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-17 19:00:18,537 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:00:19,006 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2025-03-17 19:00:19,008 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:00:19,008 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1760227675] [2025-03-17 19:00:19,008 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1760227675] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:00:19,008 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:00:19,008 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-17 19:00:19,008 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1342596752] [2025-03-17 19:00:19,008 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:00:19,009 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 19:00:19,009 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:00:19,009 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 19:00:19,009 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-17 19:00:19,009 INFO L87 Difference]: Start difference. First operand 762 states and 1021 transitions. Second operand has 5 states, 4 states have (on average 2.5) internal successors, (10), 5 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-03-17 19:00:23,039 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-17 19:00:24,121 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 19:00:24,122 INFO L93 Difference]: Finished difference Result 762 states and 1021 transitions. [2025-03-17 19:00:24,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 19:00:24,122 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 2.5) internal successors, (10), 5 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 21 [2025-03-17 19:00:24,122 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 19:00:24,127 INFO L225 Difference]: With dead ends: 762 [2025-03-17 19:00:24,127 INFO L226 Difference]: Without dead ends: 760 [2025-03-17 19:00:24,127 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-03-17 19:00:24,127 INFO L435 NwaCegarLoop]: 970 mSDtfsCounter, 853 mSDsluCounter, 2064 mSDsCounter, 0 mSdLazyCounter, 126 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 870 SdHoareTripleChecker+Valid, 3034 SdHoareTripleChecker+Invalid, 128 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 126 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2025-03-17 19:00:24,127 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [870 Valid, 3034 Invalid, 128 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 126 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2025-03-17 19:00:24,128 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 760 states. [2025-03-17 19:00:24,139 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 760 to 760. [2025-03-17 19:00:24,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 760 states, 609 states have (on average 1.5845648604269293) internal successors, (965), 723 states have internal predecessors, (965), 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-03-17 19:00:24,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 760 states to 760 states and 1019 transitions. [2025-03-17 19:00:24,142 INFO L78 Accepts]: Start accepts. Automaton has 760 states and 1019 transitions. Word has length 21 [2025-03-17 19:00:24,142 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 19:00:24,142 INFO L471 AbstractCegarLoop]: Abstraction has 760 states and 1019 transitions. [2025-03-17 19:00:24,142 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 2.5) internal successors, (10), 5 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-03-17 19:00:24,143 INFO L276 IsEmpty]: Start isEmpty. Operand 760 states and 1019 transitions. [2025-03-17 19:00:24,143 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2025-03-17 19:00:24,143 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 19:00:24,143 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:00:24,143 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-17 19:00:24,143 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr107ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 139 more)] === [2025-03-17 19:00:24,143 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:00:24,143 INFO L85 PathProgramCache]: Analyzing trace with hash 243507024, now seen corresponding path program 1 times [2025-03-17 19:00:24,143 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:00:24,143 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [640262577] [2025-03-17 19:00:24,143 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:00:24,143 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:00:25,208 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 26 statements into 1 equivalence classes. [2025-03-17 19:00:25,240 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 26 of 26 statements. [2025-03-17 19:00:25,241 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:00:25,241 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:00:25,488 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2025-03-17 19:00:25,488 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:00:25,488 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [640262577] [2025-03-17 19:00:25,488 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [640262577] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:00:25,488 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:00:25,488 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 19:00:25,488 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [17453568] [2025-03-17 19:00:25,488 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:00:25,489 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 19:00:25,489 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:00:25,489 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 19:00:25,489 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 19:00:25,489 INFO L87 Difference]: Start difference. First operand 760 states and 1019 transitions. Second operand has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 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-03-17 19:00:29,519 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-17 19:00:30,192 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 19:00:30,192 INFO L93 Difference]: Finished difference Result 1504 states and 2023 transitions. [2025-03-17 19:00:30,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 19:00:30,197 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 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 26 [2025-03-17 19:00:30,197 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 19:00:30,200 INFO L225 Difference]: With dead ends: 1504 [2025-03-17 19:00:30,201 INFO L226 Difference]: Without dead ends: 763 [2025-03-17 19:00:30,202 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-03-17 19:00:30,203 INFO L435 NwaCegarLoop]: 978 mSDtfsCounter, 2 mSDsluCounter, 973 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1951 SdHoareTripleChecker+Invalid, 68 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2025-03-17 19:00:30,204 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 1951 Invalid, 68 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 65 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2025-03-17 19:00:30,205 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 763 states. [2025-03-17 19:00:30,217 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 763 to 763. [2025-03-17 19:00:30,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 763 states, 612 states have (on average 1.5816993464052287) internal successors, (968), 726 states have internal predecessors, (968), 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-03-17 19:00:30,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 763 states to 763 states and 1022 transitions. [2025-03-17 19:00:30,220 INFO L78 Accepts]: Start accepts. Automaton has 763 states and 1022 transitions. Word has length 26 [2025-03-17 19:00:30,221 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 19:00:30,221 INFO L471 AbstractCegarLoop]: Abstraction has 763 states and 1022 transitions. [2025-03-17 19:00:30,221 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 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-03-17 19:00:30,221 INFO L276 IsEmpty]: Start isEmpty. Operand 763 states and 1022 transitions. [2025-03-17 19:00:30,221 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2025-03-17 19:00:30,221 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 19:00:30,222 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:00:30,222 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-17 19:00:30,222 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr105ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 139 more)] === [2025-03-17 19:00:30,222 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:00:30,222 INFO L85 PathProgramCache]: Analyzing trace with hash -1041549963, now seen corresponding path program 1 times [2025-03-17 19:00:30,222 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:00:30,222 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1092221880] [2025-03-17 19:00:30,225 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:00:30,225 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:00:31,254 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 27 statements into 1 equivalence classes. [2025-03-17 19:00:31,285 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 27 of 27 statements. [2025-03-17 19:00:31,285 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:00:31,285 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:00:31,500 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2025-03-17 19:00:31,500 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:00:31,500 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1092221880] [2025-03-17 19:00:31,500 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1092221880] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:00:31,500 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:00:31,500 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-17 19:00:31,500 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1889803429] [2025-03-17 19:00:31,500 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:00:31,501 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 19:00:31,501 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:00:31,501 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 19:00:31,502 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 19:00:31,502 INFO L87 Difference]: Start difference. First operand 763 states and 1022 transitions. Second operand has 3 states, 2 states have (on average 8.0) 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-03-17 19:00:32,130 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 19:00:32,130 INFO L93 Difference]: Finished difference Result 1056 states and 1455 transitions. [2025-03-17 19:00:32,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 19:00:32,130 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 8.0) 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-03-17 19:00:32,131 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 19:00:32,135 INFO L225 Difference]: With dead ends: 1056 [2025-03-17 19:00:32,135 INFO L226 Difference]: Without dead ends: 1054 [2025-03-17 19:00:32,135 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-03-17 19:00:32,136 INFO L435 NwaCegarLoop]: 973 mSDtfsCounter, 407 mSDsluCounter, 965 mSDsCounter, 0 mSdLazyCounter, 79 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 414 SdHoareTripleChecker+Valid, 1938 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.6s IncrementalHoareTripleChecker+Time [2025-03-17 19:00:32,136 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [414 Valid, 1938 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 79 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2025-03-17 19:00:32,137 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1054 states. [2025-03-17 19:00:32,158 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1054 to 767. [2025-03-17 19:00:32,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 767 states, 616 states have (on average 1.5795454545454546) internal successors, (973), 730 states have internal predecessors, (973), 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-03-17 19:00:32,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 767 states to 767 states and 1027 transitions. [2025-03-17 19:00:32,162 INFO L78 Accepts]: Start accepts. Automaton has 767 states and 1027 transitions. Word has length 27 [2025-03-17 19:00:32,163 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 19:00:32,163 INFO L471 AbstractCegarLoop]: Abstraction has 767 states and 1027 transitions. [2025-03-17 19:00:32,163 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 8.0) 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-03-17 19:00:32,163 INFO L276 IsEmpty]: Start isEmpty. Operand 767 states and 1027 transitions. [2025-03-17 19:00:32,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2025-03-17 19:00:32,164 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 19:00:32,164 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] [2025-03-17 19:00:32,164 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-03-17 19:00:32,164 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr107ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 139 more)] === [2025-03-17 19:00:32,164 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:00:32,165 INFO L85 PathProgramCache]: Analyzing trace with hash 124286772, now seen corresponding path program 1 times [2025-03-17 19:00:32,165 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:00:32,165 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [218165245] [2025-03-17 19:00:32,165 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:00:32,165 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:00:33,368 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 29 statements into 1 equivalence classes. [2025-03-17 19:00:33,394 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 29 of 29 statements. [2025-03-17 19:00:33,395 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:00:33,395 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:00:33,656 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2025-03-17 19:00:33,657 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:00:33,657 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [218165245] [2025-03-17 19:00:33,657 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [218165245] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:00:33,657 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1505791036] [2025-03-17 19:00:33,657 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:00:33,657 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:00:33,657 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:00:33,659 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 19:00:33,661 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-03-17 19:00:35,575 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 29 statements into 1 equivalence classes. [2025-03-17 19:00:35,772 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 29 of 29 statements. [2025-03-17 19:00:35,772 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:00:35,772 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:00:35,781 INFO L256 TraceCheckSpWp]: Trace formula consists of 2616 conjuncts, 2 conjuncts are in the unsatisfiable core [2025-03-17 19:00:35,784 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:00:35,924 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2025-03-17 19:00:35,924 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 19:00:35,924 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1505791036] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:00:35,925 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 19:00:35,925 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2025-03-17 19:00:35,925 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1069771792] [2025-03-17 19:00:35,925 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:00:35,925 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 19:00:35,925 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:00:35,925 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 19:00:35,925 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-03-17 19:00:35,926 INFO L87 Difference]: Start difference. First operand 767 states and 1027 transitions. Second operand has 3 states, 2 states have (on average 9.0) internal successors, (18), 3 states have internal predecessors, (18), 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-03-17 19:00:39,960 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-17 19:00:40,535 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 19:00:40,535 INFO L93 Difference]: Finished difference Result 767 states and 1027 transitions. [2025-03-17 19:00:40,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 19:00:40,535 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 9.0) internal successors, (18), 3 states have internal predecessors, (18), 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 29 [2025-03-17 19:00:40,536 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 19:00:40,538 INFO L225 Difference]: With dead ends: 767 [2025-03-17 19:00:40,538 INFO L226 Difference]: Without dead ends: 766 [2025-03-17 19:00:40,538 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 29 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-03-17 19:00:40,539 INFO L435 NwaCegarLoop]: 974 mSDtfsCounter, 3 mSDsluCounter, 967 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1941 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2025-03-17 19:00:40,539 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1941 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 64 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2025-03-17 19:00:40,540 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 766 states. [2025-03-17 19:00:40,549 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 766 to 766. [2025-03-17 19:00:40,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 766 states, 616 states have (on average 1.577922077922078) internal successors, (972), 729 states have internal predecessors, (972), 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-03-17 19:00:40,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 766 states to 766 states and 1026 transitions. [2025-03-17 19:00:40,552 INFO L78 Accepts]: Start accepts. Automaton has 766 states and 1026 transitions. Word has length 29 [2025-03-17 19:00:40,552 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 19:00:40,552 INFO L471 AbstractCegarLoop]: Abstraction has 766 states and 1026 transitions. [2025-03-17 19:00:40,552 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 9.0) internal successors, (18), 3 states have internal predecessors, (18), 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-03-17 19:00:40,552 INFO L276 IsEmpty]: Start isEmpty. Operand 766 states and 1026 transitions. [2025-03-17 19:00:40,552 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2025-03-17 19:00:40,552 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 19:00:40,553 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:00:40,566 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-03-17 19:00:40,753 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:00:40,753 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr109ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 139 more)] === [2025-03-17 19:00:40,753 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:00:40,754 INFO L85 PathProgramCache]: Analyzing trace with hash 124286932, now seen corresponding path program 1 times [2025-03-17 19:00:40,754 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:00:40,755 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [499027359] [2025-03-17 19:00:40,755 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:00:40,755 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:00:41,816 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 29 statements into 1 equivalence classes. [2025-03-17 19:00:41,856 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 29 of 29 statements. [2025-03-17 19:00:41,856 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:00:41,856 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:00:42,208 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2025-03-17 19:00:42,209 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:00:42,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [499027359] [2025-03-17 19:00:42,209 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [499027359] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:00:42,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1706690229] [2025-03-17 19:00:42,209 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:00:42,209 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:00:42,209 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:00:42,211 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 19:00:42,212 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-03-17 19:00:44,206 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 29 statements into 1 equivalence classes. [2025-03-17 19:00:44,415 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 29 of 29 statements. [2025-03-17 19:00:44,415 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:00:44,415 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:00:44,427 INFO L256 TraceCheckSpWp]: Trace formula consists of 2634 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-03-17 19:00:44,430 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:00:45,003 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-03-17 19:00:45,003 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 19:00:45,876 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-03-17 19:00:45,877 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1706690229] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 19:00:45,877 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 19:00:45,877 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 6, 7] total 14 [2025-03-17 19:00:45,877 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [805464349] [2025-03-17 19:00:45,877 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 19:00:45,877 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-03-17 19:00:45,877 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:00:45,877 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-03-17 19:00:45,877 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=112, Unknown=0, NotChecked=0, Total=182 [2025-03-17 19:00:45,878 INFO L87 Difference]: Start difference. First operand 766 states and 1026 transitions. Second operand has 14 states, 14 states have (on average 4.142857142857143) internal successors, (58), 14 states have internal predecessors, (58), 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-03-17 19:00:49,913 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-17 19:00:53,943 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-17 19:00:55,851 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 19:00:55,851 INFO L93 Difference]: Finished difference Result 1535 states and 2061 transitions. [2025-03-17 19:00:55,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-03-17 19:00:55,851 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 4.142857142857143) internal successors, (58), 14 states have internal predecessors, (58), 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 29 [2025-03-17 19:00:55,852 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 19:00:55,854 INFO L225 Difference]: With dead ends: 1535 [2025-03-17 19:00:55,854 INFO L226 Difference]: Without dead ends: 783 [2025-03-17 19:00:55,855 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 47 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-03-17 19:00:55,856 INFO L435 NwaCegarLoop]: 971 mSDtfsCounter, 5 mSDsluCounter, 4845 mSDsCounter, 0 mSdLazyCounter, 251 mSolverCounterSat, 3 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 5816 SdHoareTripleChecker+Invalid, 256 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 251 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.9s IncrementalHoareTripleChecker+Time [2025-03-17 19:00:55,856 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 5816 Invalid, 256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 251 Invalid, 2 Unknown, 0 Unchecked, 9.9s Time] [2025-03-17 19:00:55,857 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 783 states. [2025-03-17 19:00:55,865 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 783 to 783. [2025-03-17 19:00:55,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 783 states, 634 states have (on average 1.5599369085173502) internal successors, (989), 746 states have internal predecessors, (989), 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-03-17 19:00:55,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 783 states to 783 states and 1043 transitions. [2025-03-17 19:00:55,868 INFO L78 Accepts]: Start accepts. Automaton has 783 states and 1043 transitions. Word has length 29 [2025-03-17 19:00:55,868 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 19:00:55,868 INFO L471 AbstractCegarLoop]: Abstraction has 783 states and 1043 transitions. [2025-03-17 19:00:55,868 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 4.142857142857143) internal successors, (58), 14 states have internal predecessors, (58), 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-03-17 19:00:55,868 INFO L276 IsEmpty]: Start isEmpty. Operand 783 states and 1043 transitions. [2025-03-17 19:00:55,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2025-03-17 19:00:55,869 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 19:00:55,869 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:00:55,884 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2025-03-17 19:00:56,070 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2025-03-17 19:00:56,070 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr106ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 139 more)] === [2025-03-17 19:00:56,071 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:00:56,071 INFO L85 PathProgramCache]: Analyzing trace with hash 2115774093, now seen corresponding path program 1 times [2025-03-17 19:00:56,071 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:00:56,071 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1871126495] [2025-03-17 19:00:56,071 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:00:56,071 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:00:57,140 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 48 statements into 1 equivalence classes. [2025-03-17 19:00:57,165 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 48 of 48 statements. [2025-03-17 19:00:57,165 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:00:57,165 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:00:57,373 INFO L134 CoverageAnalysis]: Checked inductivity of 146 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 146 trivial. 0 not checked. [2025-03-17 19:00:57,374 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:00:57,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1871126495] [2025-03-17 19:00:57,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1871126495] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:00:57,374 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:00:57,374 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-17 19:00:57,375 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [564845819] [2025-03-17 19:00:57,375 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:00:57,376 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 19:00:57,376 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:00:57,377 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 19:00:57,377 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 19:00:57,377 INFO L87 Difference]: Start difference. First operand 783 states and 1043 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)