./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/float-benchs/image_filter.c --full-output --architecture 32bit


--------------------------------------------------------------------------------


Checking for ERROR reachability
Using default analysis
Version c00e63dc
Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/float-benchs/image_filter.c -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) )

 --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 7739edac33edee82d3c388da137105adbe48f8f59b0d45074d101ea06edef10e
--- Real Ultimate output ---
This is Ultimate 0.3.0-?-c00e63d-m
[2025-02-05 12:43:38,700 INFO  L188        SettingsManager]: Resetting all preferences to default values...
[2025-02-05 12:43:38,755 INFO  L114        SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf
[2025-02-05 12:43:38,761 WARN  L101        SettingsManager]: Preference file contains the following unknown settings:
[2025-02-05 12:43:38,761 WARN  L103        SettingsManager]:   * de.uni_freiburg.informatik.ultimate.core.Log level for class
[2025-02-05 12:43:38,774 INFO  L130        SettingsManager]: Preferences different from defaults after loading the file:
[2025-02-05 12:43:38,774 INFO  L151        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2025-02-05 12:43:38,774 INFO  L153        SettingsManager]:  * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2025-02-05 12:43:38,775 INFO  L151        SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults:
[2025-02-05 12:43:38,775 INFO  L153        SettingsManager]:  * Use memory slicer=true
[2025-02-05 12:43:38,775 INFO  L151        SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2025-02-05 12:43:38,775 INFO  L153        SettingsManager]:  * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2025-02-05 12:43:38,775 INFO  L151        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2025-02-05 12:43:38,775 INFO  L153        SettingsManager]:  * Create parallel compositions if possible=false
[2025-02-05 12:43:38,775 INFO  L153        SettingsManager]:  * Use SBE=true
[2025-02-05 12:43:38,775 INFO  L151        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2025-02-05 12:43:38,775 INFO  L153        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2025-02-05 12:43:38,776 INFO  L153        SettingsManager]:  * sizeof long=4
[2025-02-05 12:43:38,776 INFO  L153        SettingsManager]:  * Overapproximate operations on floating types=true
[2025-02-05 12:43:38,776 INFO  L153        SettingsManager]:  * sizeof POINTER=4
[2025-02-05 12:43:38,776 INFO  L153        SettingsManager]:  * Check division by zero=IGNORE
[2025-02-05 12:43:38,776 INFO  L153        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2025-02-05 12:43:38,776 INFO  L153        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2025-02-05 12:43:38,776 INFO  L153        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2025-02-05 12:43:38,776 INFO  L153        SettingsManager]:  * sizeof long double=12
[2025-02-05 12:43:38,776 INFO  L153        SettingsManager]:  * Check if freed pointer was valid=false
[2025-02-05 12:43:38,776 INFO  L153        SettingsManager]:  * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR
[2025-02-05 12:43:38,776 INFO  L153        SettingsManager]:  * Use constant arrays=true
[2025-02-05 12:43:38,776 INFO  L151        SettingsManager]: Preferences of IcfgBuilder differ from their defaults:
[2025-02-05 12:43:38,777 INFO  L153        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2025-02-05 12:43:38,777 INFO  L153        SettingsManager]:  * Only consider context switches at boundaries of atomic blocks=true
[2025-02-05 12:43:38,777 INFO  L153        SettingsManager]:  * SMT solver=External_DefaultMode
[2025-02-05 12:43:38,777 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2025-02-05 12:43:38,777 INFO  L151        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2025-02-05 12:43:38,777 INFO  L153        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2025-02-05 12:43:38,777 INFO  L153        SettingsManager]:  * Compute procedure contracts=false
[2025-02-05 12:43:38,777 INFO  L153        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopHeads
[2025-02-05 12:43:38,777 INFO  L153        SettingsManager]:  * Trace refinement strategy=CAMEL
[2025-02-05 12:43:38,777 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2025-02-05 12:43:38,777 INFO  L153        SettingsManager]:  * Apply one-shot large block encoding in concurrent analysis=false
[2025-02-05 12:43:38,778 INFO  L153        SettingsManager]:  * Automaton type used in concurrency analysis=PETRI_NET
[2025-02-05 12:43:38,778 INFO  L153        SettingsManager]:  * Order on configurations for Petri net unfoldings=DBO
[2025-02-05 12:43:38,778 INFO  L153        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
[2025-02-05 12:43:38,778 INFO  L153        SettingsManager]:  * Looper check in Petri net analysis=SEMANTIC
Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) )


Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 7739edac33edee82d3c388da137105adbe48f8f59b0d45074d101ea06edef10e
[2025-02-05 12:43:39,011 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2025-02-05 12:43:39,017 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2025-02-05 12:43:39,019 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2025-02-05 12:43:39,020 INFO  L270        PluginConnector]: Initializing CDTParser...
[2025-02-05 12:43:39,020 INFO  L274        PluginConnector]: CDTParser initialized
[2025-02-05 12:43:39,021 INFO  L431   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/float-benchs/image_filter.c
[2025-02-05 12:43:40,166 INFO  L533              CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/0ce50820f/b047408ae3934fa492eb010f88363d46/FLAGa9e307c07
[2025-02-05 12:43:40,400 INFO  L384              CDTParser]: Found 1 translation units.
[2025-02-05 12:43:40,400 INFO  L180              CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/float-benchs/image_filter.c
[2025-02-05 12:43:40,410 INFO  L427              CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/0ce50820f/b047408ae3934fa492eb010f88363d46/FLAGa9e307c07
[2025-02-05 12:43:40,740 INFO  L435              CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/0ce50820f/b047408ae3934fa492eb010f88363d46
[2025-02-05 12:43:40,742 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2025-02-05 12:43:40,743 INFO  L133        ToolchainWalker]: Walking toolchain with 6 elements.
[2025-02-05 12:43:40,744 INFO  L112        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2025-02-05 12:43:40,744 INFO  L270        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2025-02-05 12:43:40,747 INFO  L274        PluginConnector]: CACSL2BoogieTranslator initialized
[2025-02-05 12:43:40,748 INFO  L184        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.02 12:43:40" (1/1) ...
[2025-02-05 12:43:40,750 INFO  L204        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@40d167f8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 12:43:40, skipping insertion in model container
[2025-02-05 12:43:40,750 INFO  L184        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.02 12:43:40" (1/1) ...
[2025-02-05 12:43:40,768 INFO  L175         MainTranslator]: Built tables and reachable declarations
[2025-02-05 12:43:40,867 WARN  L250   ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/float-benchs/image_filter.c[564,577]
[2025-02-05 12:43:40,928 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2025-02-05 12:43:40,941 INFO  L200         MainTranslator]: Completed pre-run
[2025-02-05 12:43:40,949 WARN  L250   ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/float-benchs/image_filter.c[564,577]
[2025-02-05 12:43:41,004 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2025-02-05 12:43:41,019 INFO  L204         MainTranslator]: Completed translation
[2025-02-05 12:43:41,019 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 12:43:41 WrapperNode
[2025-02-05 12:43:41,020 INFO  L131        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2025-02-05 12:43:41,021 INFO  L112        PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2025-02-05 12:43:41,021 INFO  L270        PluginConnector]: Initializing Boogie Procedure Inliner...
[2025-02-05 12:43:41,021 INFO  L274        PluginConnector]: Boogie Procedure Inliner initialized
[2025-02-05 12:43:41,026 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 12:43:41" (1/1) ...
[2025-02-05 12:43:41,046 INFO  L184        PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 12:43:41" (1/1) ...
[2025-02-05 12:43:41,086 INFO  L138                Inliner]: procedures = 21, calls = 695, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 565
[2025-02-05 12:43:41,089 INFO  L131        PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2025-02-05 12:43:41,090 INFO  L112        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2025-02-05 12:43:41,090 INFO  L270        PluginConnector]: Initializing Boogie Preprocessor...
[2025-02-05 12:43:41,090 INFO  L274        PluginConnector]: Boogie Preprocessor initialized
[2025-02-05 12:43:41,097 INFO  L184        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 12:43:41" (1/1) ...
[2025-02-05 12:43:41,098 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 12:43:41" (1/1) ...
[2025-02-05 12:43:41,108 INFO  L184        PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 12:43:41" (1/1) ...
[2025-02-05 12:43:41,148 INFO  L175           MemorySlicer]: Split 428 memory accesses to 39 slices as follows [19, 19, 19, 19, 19, 18, 17, 19, 19, 19, 19, 19, 19, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 19, 3, 23, 3, 3, 23, 22, 3, 2, 3, 3, 3, 3, 19, 19]. 5 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 2, 0, 0, 0, 0, 0, 0]. The 101 writes are split as follows [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 4, 1, 6, 1, 1, 6, 6, 1, 0, 1, 1, 1, 1, 4, 4].
[2025-02-05 12:43:41,148 INFO  L184        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 12:43:41" (1/1) ...
[2025-02-05 12:43:41,149 INFO  L184        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 12:43:41" (1/1) ...
[2025-02-05 12:43:41,187 INFO  L184        PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 12:43:41" (1/1) ...
[2025-02-05 12:43:41,190 INFO  L184        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 12:43:41" (1/1) ...
[2025-02-05 12:43:41,197 INFO  L184        PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 12:43:41" (1/1) ...
[2025-02-05 12:43:41,201 INFO  L184        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 12:43:41" (1/1) ...
[2025-02-05 12:43:41,209 INFO  L131        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2025-02-05 12:43:41,214 INFO  L112        PluginConnector]: ------------------------IcfgBuilder----------------------------
[2025-02-05 12:43:41,214 INFO  L270        PluginConnector]: Initializing IcfgBuilder...
[2025-02-05 12:43:41,214 INFO  L274        PluginConnector]: IcfgBuilder initialized
[2025-02-05 12:43:41,215 INFO  L184        PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 12:43:41" (1/1) ...
[2025-02-05 12:43:41,222 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2025-02-05 12:43:41,235 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3
[2025-02-05 12:43:41,250 INFO  L229       MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null)
[2025-02-05 12:43:41,255 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process
[2025-02-05 12:43:41,269 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2025-02-05 12:43:41,270 INFO  L130     BoogieDeclarations]: Found specification of procedure sobel
[2025-02-05 12:43:41,270 INFO  L138     BoogieDeclarations]: Found implementation of procedure sobel
[2025-02-05 12:43:41,270 INFO  L130     BoogieDeclarations]: Found specification of procedure blur
[2025-02-05 12:43:41,271 INFO  L138     BoogieDeclarations]: Found implementation of procedure blur
[2025-02-05 12:43:41,271 INFO  L130     BoogieDeclarations]: Found specification of procedure assume_abort_if_not
[2025-02-05 12:43:41,271 INFO  L138     BoogieDeclarations]: Found implementation of procedure assume_abort_if_not
[2025-02-05 12:43:41,271 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#0
[2025-02-05 12:43:41,271 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#1
[2025-02-05 12:43:41,271 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#2
[2025-02-05 12:43:41,271 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#3
[2025-02-05 12:43:41,271 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#4
[2025-02-05 12:43:41,271 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#5
[2025-02-05 12:43:41,272 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#6
[2025-02-05 12:43:41,272 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#7
[2025-02-05 12:43:41,272 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#8
[2025-02-05 12:43:41,272 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#9
[2025-02-05 12:43:41,272 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#10
[2025-02-05 12:43:41,272 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#11
[2025-02-05 12:43:41,272 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#12
[2025-02-05 12:43:41,272 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#13
[2025-02-05 12:43:41,272 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#14
[2025-02-05 12:43:41,273 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#15
[2025-02-05 12:43:41,273 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#16
[2025-02-05 12:43:41,273 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#17
[2025-02-05 12:43:41,273 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#18
[2025-02-05 12:43:41,273 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#19
[2025-02-05 12:43:41,273 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#20
[2025-02-05 12:43:41,273 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#21
[2025-02-05 12:43:41,274 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#22
[2025-02-05 12:43:41,274 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#23
[2025-02-05 12:43:41,274 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#24
[2025-02-05 12:43:41,274 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#25
[2025-02-05 12:43:41,274 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#26
[2025-02-05 12:43:41,275 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#27
[2025-02-05 12:43:41,275 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#28
[2025-02-05 12:43:41,275 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#29
[2025-02-05 12:43:41,275 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#30
[2025-02-05 12:43:41,275 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#31
[2025-02-05 12:43:41,275 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#32
[2025-02-05 12:43:41,276 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#33
[2025-02-05 12:43:41,276 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#34
[2025-02-05 12:43:41,276 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#35
[2025-02-05 12:43:41,276 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#36
[2025-02-05 12:43:41,276 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#37
[2025-02-05 12:43:41,276 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#38
[2025-02-05 12:43:41,276 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack
[2025-02-05 12:43:41,276 INFO  L130     BoogieDeclarations]: Found specification of procedure read~real#0
[2025-02-05 12:43:41,276 INFO  L130     BoogieDeclarations]: Found specification of procedure read~real#1
[2025-02-05 12:43:41,276 INFO  L130     BoogieDeclarations]: Found specification of procedure read~real#2
[2025-02-05 12:43:41,276 INFO  L130     BoogieDeclarations]: Found specification of procedure read~real#3
[2025-02-05 12:43:41,276 INFO  L130     BoogieDeclarations]: Found specification of procedure read~real#4
[2025-02-05 12:43:41,276 INFO  L130     BoogieDeclarations]: Found specification of procedure read~real#5
[2025-02-05 12:43:41,276 INFO  L130     BoogieDeclarations]: Found specification of procedure read~real#6
[2025-02-05 12:43:41,276 INFO  L130     BoogieDeclarations]: Found specification of procedure read~real#7
[2025-02-05 12:43:41,277 INFO  L130     BoogieDeclarations]: Found specification of procedure read~real#8
[2025-02-05 12:43:41,277 INFO  L130     BoogieDeclarations]: Found specification of procedure read~real#9
[2025-02-05 12:43:41,277 INFO  L130     BoogieDeclarations]: Found specification of procedure read~real#10
[2025-02-05 12:43:41,277 INFO  L130     BoogieDeclarations]: Found specification of procedure read~real#11
[2025-02-05 12:43:41,277 INFO  L130     BoogieDeclarations]: Found specification of procedure read~real#12
[2025-02-05 12:43:41,277 INFO  L130     BoogieDeclarations]: Found specification of procedure read~real#13
[2025-02-05 12:43:41,277 INFO  L130     BoogieDeclarations]: Found specification of procedure read~real#14
[2025-02-05 12:43:41,277 INFO  L130     BoogieDeclarations]: Found specification of procedure read~real#15
[2025-02-05 12:43:41,277 INFO  L130     BoogieDeclarations]: Found specification of procedure read~real#16
[2025-02-05 12:43:41,277 INFO  L130     BoogieDeclarations]: Found specification of procedure read~real#17
[2025-02-05 12:43:41,277 INFO  L130     BoogieDeclarations]: Found specification of procedure read~real#18
[2025-02-05 12:43:41,277 INFO  L130     BoogieDeclarations]: Found specification of procedure read~real#19
[2025-02-05 12:43:41,277 INFO  L130     BoogieDeclarations]: Found specification of procedure read~real#20
[2025-02-05 12:43:41,277 INFO  L130     BoogieDeclarations]: Found specification of procedure read~real#21
[2025-02-05 12:43:41,277 INFO  L130     BoogieDeclarations]: Found specification of procedure read~real#22
[2025-02-05 12:43:41,277 INFO  L130     BoogieDeclarations]: Found specification of procedure read~real#23
[2025-02-05 12:43:41,277 INFO  L130     BoogieDeclarations]: Found specification of procedure read~real#24
[2025-02-05 12:43:41,278 INFO  L130     BoogieDeclarations]: Found specification of procedure read~real#25
[2025-02-05 12:43:41,278 INFO  L130     BoogieDeclarations]: Found specification of procedure read~real#26
[2025-02-05 12:43:41,279 INFO  L130     BoogieDeclarations]: Found specification of procedure read~real#27
[2025-02-05 12:43:41,279 INFO  L130     BoogieDeclarations]: Found specification of procedure read~real#28
[2025-02-05 12:43:41,279 INFO  L130     BoogieDeclarations]: Found specification of procedure read~real#29
[2025-02-05 12:43:41,279 INFO  L130     BoogieDeclarations]: Found specification of procedure read~real#30
[2025-02-05 12:43:41,279 INFO  L130     BoogieDeclarations]: Found specification of procedure read~real#31
[2025-02-05 12:43:41,279 INFO  L130     BoogieDeclarations]: Found specification of procedure read~real#32
[2025-02-05 12:43:41,279 INFO  L130     BoogieDeclarations]: Found specification of procedure read~real#33
[2025-02-05 12:43:41,279 INFO  L130     BoogieDeclarations]: Found specification of procedure read~real#34
[2025-02-05 12:43:41,279 INFO  L130     BoogieDeclarations]: Found specification of procedure read~real#35
[2025-02-05 12:43:41,279 INFO  L130     BoogieDeclarations]: Found specification of procedure read~real#36
[2025-02-05 12:43:41,279 INFO  L130     BoogieDeclarations]: Found specification of procedure read~real#37
[2025-02-05 12:43:41,279 INFO  L130     BoogieDeclarations]: Found specification of procedure read~real#38
[2025-02-05 12:43:41,279 INFO  L130     BoogieDeclarations]: Found specification of procedure filter
[2025-02-05 12:43:41,280 INFO  L138     BoogieDeclarations]: Found implementation of procedure filter
[2025-02-05 12:43:41,280 INFO  L130     BoogieDeclarations]: Found specification of procedure write~real#0
[2025-02-05 12:43:41,280 INFO  L130     BoogieDeclarations]: Found specification of procedure write~real#1
[2025-02-05 12:43:41,280 INFO  L130     BoogieDeclarations]: Found specification of procedure write~real#2
[2025-02-05 12:43:41,280 INFO  L130     BoogieDeclarations]: Found specification of procedure write~real#3
[2025-02-05 12:43:41,280 INFO  L130     BoogieDeclarations]: Found specification of procedure write~real#4
[2025-02-05 12:43:41,280 INFO  L130     BoogieDeclarations]: Found specification of procedure write~real#5
[2025-02-05 12:43:41,280 INFO  L130     BoogieDeclarations]: Found specification of procedure write~real#6
[2025-02-05 12:43:41,281 INFO  L130     BoogieDeclarations]: Found specification of procedure write~real#7
[2025-02-05 12:43:41,281 INFO  L130     BoogieDeclarations]: Found specification of procedure write~real#8
[2025-02-05 12:43:41,281 INFO  L130     BoogieDeclarations]: Found specification of procedure write~real#9
[2025-02-05 12:43:41,281 INFO  L130     BoogieDeclarations]: Found specification of procedure write~real#10
[2025-02-05 12:43:41,281 INFO  L130     BoogieDeclarations]: Found specification of procedure write~real#11
[2025-02-05 12:43:41,281 INFO  L130     BoogieDeclarations]: Found specification of procedure write~real#12
[2025-02-05 12:43:41,281 INFO  L130     BoogieDeclarations]: Found specification of procedure write~real#13
[2025-02-05 12:43:41,281 INFO  L130     BoogieDeclarations]: Found specification of procedure write~real#14
[2025-02-05 12:43:41,281 INFO  L130     BoogieDeclarations]: Found specification of procedure write~real#15
[2025-02-05 12:43:41,281 INFO  L130     BoogieDeclarations]: Found specification of procedure write~real#16
[2025-02-05 12:43:41,282 INFO  L130     BoogieDeclarations]: Found specification of procedure write~real#17
[2025-02-05 12:43:41,282 INFO  L130     BoogieDeclarations]: Found specification of procedure write~real#18
[2025-02-05 12:43:41,282 INFO  L130     BoogieDeclarations]: Found specification of procedure write~real#19
[2025-02-05 12:43:41,282 INFO  L130     BoogieDeclarations]: Found specification of procedure write~real#20
[2025-02-05 12:43:41,282 INFO  L130     BoogieDeclarations]: Found specification of procedure write~real#21
[2025-02-05 12:43:41,282 INFO  L130     BoogieDeclarations]: Found specification of procedure write~real#22
[2025-02-05 12:43:41,282 INFO  L130     BoogieDeclarations]: Found specification of procedure write~real#23
[2025-02-05 12:43:41,282 INFO  L130     BoogieDeclarations]: Found specification of procedure write~real#24
[2025-02-05 12:43:41,282 INFO  L130     BoogieDeclarations]: Found specification of procedure write~real#25
[2025-02-05 12:43:41,282 INFO  L130     BoogieDeclarations]: Found specification of procedure write~real#26
[2025-02-05 12:43:41,282 INFO  L130     BoogieDeclarations]: Found specification of procedure write~real#27
[2025-02-05 12:43:41,282 INFO  L130     BoogieDeclarations]: Found specification of procedure write~real#28
[2025-02-05 12:43:41,282 INFO  L130     BoogieDeclarations]: Found specification of procedure write~real#29
[2025-02-05 12:43:41,283 INFO  L130     BoogieDeclarations]: Found specification of procedure write~real#30
[2025-02-05 12:43:41,283 INFO  L130     BoogieDeclarations]: Found specification of procedure write~real#31
[2025-02-05 12:43:41,283 INFO  L130     BoogieDeclarations]: Found specification of procedure write~real#32
[2025-02-05 12:43:41,283 INFO  L130     BoogieDeclarations]: Found specification of procedure write~real#33
[2025-02-05 12:43:41,283 INFO  L130     BoogieDeclarations]: Found specification of procedure write~real#34
[2025-02-05 12:43:41,283 INFO  L130     BoogieDeclarations]: Found specification of procedure write~real#35
[2025-02-05 12:43:41,283 INFO  L130     BoogieDeclarations]: Found specification of procedure write~real#36
[2025-02-05 12:43:41,283 INFO  L130     BoogieDeclarations]: Found specification of procedure write~real#37
[2025-02-05 12:43:41,283 INFO  L130     BoogieDeclarations]: Found specification of procedure write~real#38
[2025-02-05 12:43:41,283 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2025-02-05 12:43:41,284 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2025-02-05 12:43:41,284 INFO  L130     BoogieDeclarations]: Found specification of procedure __VERIFIER_assert
[2025-02-05 12:43:41,284 INFO  L138     BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert
[2025-02-05 12:43:41,284 INFO  L130     BoogieDeclarations]: Found specification of procedure sobelitereen
[2025-02-05 12:43:41,284 INFO  L138     BoogieDeclarations]: Found implementation of procedure sobelitereen
[2025-02-05 12:43:41,284 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc
[2025-02-05 12:43:41,524 INFO  L257             CfgBuilder]: Building ICFG
[2025-02-05 12:43:41,526 INFO  L287             CfgBuilder]: Building CFG for each procedure with an implementation
[2025-02-05 12:43:47,415 INFO  L1309  $ProcedureCfgBuilder]: dead code at ProgramPoint L122: call ULTIMATE.dealloc(main_~#x1~0#1.base, main_~#x1~0#1.offset);havoc main_~#x1~0#1.base, main_~#x1~0#1.offset;call ULTIMATE.dealloc(main_~#x2~0#1.base, main_~#x2~0#1.offset);havoc main_~#x2~0#1.base, main_~#x2~0#1.offset;call ULTIMATE.dealloc(main_~#x3~0#1.base, main_~#x3~0#1.offset);havoc main_~#x3~0#1.base, main_~#x3~0#1.offset;call ULTIMATE.dealloc(main_~#x4~0#1.base, main_~#x4~0#1.offset);havoc main_~#x4~0#1.base, main_~#x4~0#1.offset;call ULTIMATE.dealloc(main_~#x5~0#1.base, main_~#x5~0#1.offset);havoc main_~#x5~0#1.base, main_~#x5~0#1.offset;call ULTIMATE.dealloc(main_~#x6~0#1.base, main_~#x6~0#1.offset);havoc main_~#x6~0#1.base, main_~#x6~0#1.offset;call ULTIMATE.dealloc(main_~#x7~0#1.base, main_~#x7~0#1.offset);havoc main_~#x7~0#1.base, main_~#x7~0#1.offset;call ULTIMATE.dealloc(main_~#x8~0#1.base, main_~#x8~0#1.offset);havoc main_~#x8~0#1.base, main_~#x8~0#1.offset;call ULTIMATE.dealloc(main_~#x9~0#1.base, main_~#x9~0#1.offset);havoc main_~#x9~0#1.base, main_~#x9~0#1.offset;call ULTIMATE.dealloc(main_~#x10~0#1.base, main_~#x10~0#1.offset);havoc main_~#x10~0#1.base, main_~#x10~0#1.offset;call ULTIMATE.dealloc(main_~#x11~0#1.base, main_~#x11~0#1.offset);havoc main_~#x11~0#1.base, main_~#x11~0#1.offset;call ULTIMATE.dealloc(main_~#x12~0#1.base, main_~#x12~0#1.offset);havoc main_~#x12~0#1.base, main_~#x12~0#1.offset;call ULTIMATE.dealloc(main_~#x13~0#1.base, main_~#x13~0#1.offset);havoc main_~#x13~0#1.base, main_~#x13~0#1.offset;call ULTIMATE.dealloc(main_~#x14~0#1.base, main_~#x14~0#1.offset);havoc main_~#x14~0#1.base, main_~#x14~0#1.offset;call ULTIMATE.dealloc(main_~#x15~0#1.base, main_~#x15~0#1.offset);havoc main_~#x15~0#1.base, main_~#x15~0#1.offset;call ULTIMATE.dealloc(main_~#x16~0#1.base, main_~#x16~0#1.offset);havoc main_~#x16~0#1.base, main_~#x16~0#1.offset;call ULTIMATE.dealloc(main_~#x17~0#1.base, main_~#x17~0#1.offset);havoc main_~#x17~0#1.base, main_~#x17~0#1.offset;call ULTIMATE.dealloc(main_~#x18~0#1.base, main_~#x18~0#1.offset);havoc main_~#x18~0#1.base, main_~#x18~0#1.offset;call ULTIMATE.dealloc(main_~#x19~0#1.base, main_~#x19~0#1.offset);havoc main_~#x19~0#1.base, main_~#x19~0#1.offset;call ULTIMATE.dealloc(main_~#y1~1#1.base, main_~#y1~1#1.offset);havoc main_~#y1~1#1.base, main_~#y1~1#1.offset;call ULTIMATE.dealloc(main_~#y2~1#1.base, main_~#y2~1#1.offset);havoc main_~#y2~1#1.base, main_~#y2~1#1.offset;call ULTIMATE.dealloc(main_~#y3~1#1.base, main_~#y3~1#1.offset);havoc main_~#y3~1#1.base, main_~#y3~1#1.offset;call ULTIMATE.dealloc(main_~#y4~1#1.base, main_~#y4~1#1.offset);havoc main_~#y4~1#1.base, main_~#y4~1#1.offset;call ULTIMATE.dealloc(main_~#y5~1#1.base, main_~#y5~1#1.offset);havoc main_~#y5~1#1.base, main_~#y5~1#1.offset;call ULTIMATE.dealloc(main_~#y6~1#1.base, main_~#y6~1#1.offset);havoc main_~#y6~1#1.base, main_~#y6~1#1.offset;call ULTIMATE.dealloc(main_~#y7~1#1.base, main_~#y7~1#1.offset);havoc main_~#y7~1#1.base, main_~#y7~1#1.offset;call ULTIMATE.dealloc(main_~#y8~1#1.base, main_~#y8~1#1.offset);havoc main_~#y8~1#1.base, main_~#y8~1#1.offset;call ULTIMATE.dealloc(main_~#y9~1#1.base, main_~#y9~1#1.offset);havoc main_~#y9~1#1.base, main_~#y9~1#1.offset;call ULTIMATE.dealloc(main_~#y10~1#1.base, main_~#y10~1#1.offset);havoc main_~#y10~1#1.base, main_~#y10~1#1.offset;call ULTIMATE.dealloc(main_~#y11~1#1.base, main_~#y11~1#1.offset);havoc main_~#y11~1#1.base, main_~#y11~1#1.offset;call ULTIMATE.dealloc(main_~#y12~1#1.base, main_~#y12~1#1.offset);havoc main_~#y12~1#1.base, main_~#y12~1#1.offset;call ULTIMATE.dealloc(main_~#y13~1#1.base, main_~#y13~1#1.offset);havoc main_~#y13~1#1.base, main_~#y13~1#1.offset;call ULTIMATE.dealloc(main_~#y14~1#1.base, main_~#y14~1#1.offset);havoc main_~#y14~1#1.base, main_~#y14~1#1.offset;call ULTIMATE.dealloc(main_~#y15~1#1.base, main_~#y15~1#1.offset);havoc main_~#y15~1#1.base, main_~#y15~1#1.offset;call ULTIMATE.dealloc(main_~#y16~1#1.base, main_~#y16~1#1.offset);havoc main_~#y16~1#1.base, main_~#y16~1#1.offset;call ULTIMATE.dealloc(main_~#y17~1#1.base, main_~#y17~1#1.offset);havoc main_~#y17~1#1.base, main_~#y17~1#1.offset;call ULTIMATE.dealloc(main_~#y18~1#1.base, main_~#y18~1#1.offset);havoc main_~#y18~1#1.base, main_~#y18~1#1.offset;call ULTIMATE.dealloc(main_~#y19~1#1.base, main_~#y19~1#1.offset);havoc main_~#y19~1#1.base, main_~#y19~1#1.offset;
[2025-02-05 12:43:47,489 INFO  L?                        ?]: Removed 171 outVars from TransFormulas that were not future-live.
[2025-02-05 12:43:47,490 INFO  L308             CfgBuilder]: Performing block encoding
[2025-02-05 12:43:47,502 INFO  L332             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2025-02-05 12:43:47,505 INFO  L337             CfgBuilder]: Removed 0 assume(true) statements.
[2025-02-05 12:43:47,505 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 05.02 12:43:47 BoogieIcfgContainer
[2025-02-05 12:43:47,505 INFO  L131        PluginConnector]: ------------------------ END IcfgBuilder----------------------------
[2025-02-05 12:43:47,507 INFO  L112        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2025-02-05 12:43:47,508 INFO  L270        PluginConnector]: Initializing TraceAbstraction...
[2025-02-05 12:43:47,511 INFO  L274        PluginConnector]: TraceAbstraction initialized
[2025-02-05 12:43:47,511 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.02 12:43:40" (1/3) ...
[2025-02-05 12:43:47,512 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@54798855 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.02 12:43:47, skipping insertion in model container
[2025-02-05 12:43:47,513 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 12:43:41" (2/3) ...
[2025-02-05 12:43:47,513 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@54798855 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.02 12:43:47, skipping insertion in model container
[2025-02-05 12:43:47,513 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 05.02 12:43:47" (3/3) ...
[2025-02-05 12:43:47,514 INFO  L128   eAbstractionObserver]: Analyzing ICFG image_filter.c
[2025-02-05 12:43:47,524 INFO  L216   ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2025-02-05 12:43:47,526 INFO  L151   ceAbstractionStarter]: Applying trace abstraction to ICFG image_filter.c that has 7 procedures, 193 locations, 1 initial locations, 1 loop locations, and 1 error locations.
[2025-02-05 12:43:47,571 INFO  L332      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2025-02-05 12:43:47,580 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;@7c61db0c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2025-02-05 12:43:47,582 INFO  L334      AbstractCegarLoop]: Starting to check reachability of 1 error locations.
[2025-02-05 12:43:47,586 INFO  L276                IsEmpty]: Start isEmpty. Operand  has 193 states, 113 states have (on average 1.2300884955752212) internal successors, (139), 114 states have internal predecessors, (139), 72 states have call successors, (72), 6 states have call predecessors, (72), 6 states have return successors, (72), 72 states have call predecessors, (72), 72 states have call successors, (72)
[2025-02-05 12:43:47,645 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 1618
[2025-02-05 12:43:47,646 INFO  L210           NwaCegarLoop]: Found error trace
[2025-02-05 12:43:47,647 INFO  L218           NwaCegarLoop]: trace histogram [266, 266, 40, 40, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2025-02-05 12:43:47,648 INFO  L396      AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2025-02-05 12:43:47,652 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2025-02-05 12:43:47,653 INFO  L85        PathProgramCache]: Analyzing trace with hash -1914058879, now seen corresponding path program 1 times
[2025-02-05 12:43:47,658 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-02-05 12:43:47,660 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [764440793]
[2025-02-05 12:43:47,660 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-02-05 12:43:47,661 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-02-05 12:43:48,607 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1617 statements into 1 equivalence classes.
[2025-02-05 12:43:49,223 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1617 of 1617 statements.
[2025-02-05 12:43:49,225 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-02-05 12:43:49,225 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-02-05 12:43:51,165 INFO  L134       CoverageAnalysis]: Checked inductivity of 111861 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 111861 trivial. 0 not checked.
[2025-02-05 12:43:51,165 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-02-05 12:43:51,166 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [764440793]
[2025-02-05 12:43:51,166 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [764440793] provided 1 perfect and 0 imperfect interpolant sequences
[2025-02-05 12:43:51,167 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2025-02-05 12:43:51,167 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2025-02-05 12:43:51,168 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1209728596]
[2025-02-05 12:43:51,169 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-02-05 12:43:51,173 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2025-02-05 12:43:51,173 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-02-05 12:43:51,188 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2025-02-05 12:43:51,189 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2025-02-05 12:43:51,191 INFO  L87              Difference]: Start difference. First operand  has 193 states, 113 states have (on average 1.2300884955752212) internal successors, (139), 114 states have internal predecessors, (139), 72 states have call successors, (72), 6 states have call predecessors, (72), 6 states have return successors, (72), 72 states have call predecessors, (72), 72 states have call successors, (72) Second operand  has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49)
[2025-02-05 12:43:51,375 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-02-05 12:43:51,376 INFO  L93              Difference]: Finished difference Result 389 states and 598 transitions.
[2025-02-05 12:43:51,376 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2025-02-05 12:43:51,377 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) Word has length 1617
[2025-02-05 12:43:51,385 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2025-02-05 12:43:51,392 INFO  L225             Difference]: With dead ends: 389
[2025-02-05 12:43:51,392 INFO  L226             Difference]: Without dead ends: 201
[2025-02-05 12:43:51,399 INFO  L434           NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2025-02-05 12:43:51,402 INFO  L435           NwaCegarLoop]: 279 mSDtfsCounter, 10 mSDsluCounter, 275 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 554 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time
[2025-02-05 12:43:51,403 INFO  L436           NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 554 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time]
[2025-02-05 12:43:51,414 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 201 states.
[2025-02-05 12:43:51,450 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 201 to 190.
[2025-02-05 12:43:51,452 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 190 states, 111 states have (on average 1.2162162162162162) internal successors, (135), 112 states have internal predecessors, (135), 72 states have call successors, (72), 6 states have call predecessors, (72), 6 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71)
[2025-02-05 12:43:51,456 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 190 states to 190 states and 278 transitions.
[2025-02-05 12:43:51,460 INFO  L78                 Accepts]: Start accepts. Automaton has 190 states and 278 transitions. Word has length 1617
[2025-02-05 12:43:51,466 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2025-02-05 12:43:51,466 INFO  L471      AbstractCegarLoop]: Abstraction has 190 states and 278 transitions.
[2025-02-05 12:43:51,467 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49)
[2025-02-05 12:43:51,467 INFO  L276                IsEmpty]: Start isEmpty. Operand 190 states and 278 transitions.
[2025-02-05 12:43:51,638 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 2345
[2025-02-05 12:43:51,639 INFO  L210           NwaCegarLoop]: Found error trace
[2025-02-05 12:43:51,639 INFO  L218           NwaCegarLoop]: trace histogram [380, 380, 60, 60, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2025-02-05 12:43:51,640 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0
[2025-02-05 12:43:51,640 INFO  L396      AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2025-02-05 12:43:51,641 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2025-02-05 12:43:51,641 INFO  L85        PathProgramCache]: Analyzing trace with hash 583947052, now seen corresponding path program 1 times
[2025-02-05 12:43:51,641 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-02-05 12:43:51,641 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [158267258]
[2025-02-05 12:43:51,641 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-02-05 12:43:51,641 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-02-05 12:43:52,876 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 2344 statements into 1 equivalence classes.
[2025-02-05 12:43:53,248 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 2344 of 2344 statements.
[2025-02-05 12:43:53,248 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-02-05 12:43:53,248 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-02-05 12:43:55,267 INFO  L134       CoverageAnalysis]: Checked inductivity of 229308 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 229307 trivial. 0 not checked.
[2025-02-05 12:43:55,270 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-02-05 12:43:55,270 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [158267258]
[2025-02-05 12:43:55,271 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [158267258] provided 0 perfect and 1 imperfect interpolant sequences
[2025-02-05 12:43:55,271 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2127194721]
[2025-02-05 12:43:55,271 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-02-05 12:43:55,271 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2025-02-05 12:43:55,271 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3
[2025-02-05 12:43:55,273 INFO  L229       MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2025-02-05 12:43:55,275 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process
[2025-02-05 12:43:57,201 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 2344 statements into 1 equivalence classes.
[2025-02-05 12:43:59,192 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 2344 of 2344 statements.
[2025-02-05 12:43:59,192 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-02-05 12:43:59,192 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-02-05 12:43:59,297 INFO  L256         TraceCheckSpWp]: Trace formula consists of 21504 conjuncts, 3 conjuncts are in the unsatisfiable core
[2025-02-05 12:43:59,371 INFO  L279         TraceCheckSpWp]: Computing forward predicates...
[2025-02-05 12:43:59,554 INFO  L134       CoverageAnalysis]: Checked inductivity of 229308 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 229307 trivial. 0 not checked.
[2025-02-05 12:43:59,554 INFO  L312         TraceCheckSpWp]: Computing backward predicates...
[2025-02-05 12:44:02,702 INFO  L134       CoverageAnalysis]: Checked inductivity of 229308 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 229307 trivial. 0 not checked.
[2025-02-05 12:44:02,703 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [2127194721] provided 0 perfect and 2 imperfect interpolant sequences
[2025-02-05 12:44:02,704 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2025-02-05 12:44:02,704 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7
[2025-02-05 12:44:02,705 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1320643611]
[2025-02-05 12:44:02,705 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2025-02-05 12:44:02,711 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 7 states
[2025-02-05 12:44:02,711 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-02-05 12:44:02,712 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants.
[2025-02-05 12:44:02,713 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42
[2025-02-05 12:44:02,713 INFO  L87              Difference]: Start difference. First operand 190 states and 278 transitions. Second operand  has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 7 states have internal predecessors, (93), 5 states have call successors, (62), 2 states have call predecessors, (62), 1 states have return successors, (61), 4 states have call predecessors, (61), 4 states have call successors, (61)
[2025-02-05 12:44:03,218 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-02-05 12:44:03,218 INFO  L93              Difference]: Finished difference Result 288 states and 436 transitions.
[2025-02-05 12:44:03,218 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. 
[2025-02-05 12:44:03,219 INFO  L78                 Accepts]: Start accepts. Automaton has  has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 7 states have internal predecessors, (93), 5 states have call successors, (62), 2 states have call predecessors, (62), 1 states have return successors, (61), 4 states have call predecessors, (61), 4 states have call successors, (61) Word has length 2344
[2025-02-05 12:44:03,222 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2025-02-05 12:44:03,225 INFO  L225             Difference]: With dead ends: 288
[2025-02-05 12:44:03,225 INFO  L226             Difference]: Without dead ends: 226
[2025-02-05 12:44:03,226 INFO  L434           NwaCegarLoop]: 0 DeclaredPredicates, 4690 GetRequests, 4685 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42
[2025-02-05 12:44:03,226 INFO  L435           NwaCegarLoop]: 275 mSDtfsCounter, 29 mSDsluCounter, 813 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 1088 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time
[2025-02-05 12:44:03,226 INFO  L436           NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 1088 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time]
[2025-02-05 12:44:03,227 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 226 states.
[2025-02-05 12:44:03,239 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 226 to 226.
[2025-02-05 12:44:03,240 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 226 states, 135 states have (on average 1.2444444444444445) internal successors, (168), 136 states have internal predecessors, (168), 84 states have call successors, (84), 6 states have call predecessors, (84), 6 states have return successors, (83), 83 states have call predecessors, (83), 83 states have call successors, (83)
[2025-02-05 12:44:03,242 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 226 states to 226 states and 335 transitions.
[2025-02-05 12:44:03,243 INFO  L78                 Accepts]: Start accepts. Automaton has 226 states and 335 transitions. Word has length 2344
[2025-02-05 12:44:03,247 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2025-02-05 12:44:03,247 INFO  L471      AbstractCegarLoop]: Abstraction has 226 states and 335 transitions.
[2025-02-05 12:44:03,247 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 7 states have internal predecessors, (93), 5 states have call successors, (62), 2 states have call predecessors, (62), 1 states have return successors, (61), 4 states have call predecessors, (61), 4 states have call successors, (61)
[2025-02-05 12:44:03,247 INFO  L276                IsEmpty]: Start isEmpty. Operand 226 states and 335 transitions.
[2025-02-05 12:44:03,427 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 4526
[2025-02-05 12:44:03,427 INFO  L210           NwaCegarLoop]: Found error trace
[2025-02-05 12:44:03,428 INFO  L218           NwaCegarLoop]: trace histogram [722, 722, 120, 120, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 38, 12, 12, 12, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2025-02-05 12:44:03,469 INFO  L552       MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0
[2025-02-05 12:44:03,632 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2025-02-05 12:44:03,633 INFO  L396      AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2025-02-05 12:44:03,634 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2025-02-05 12:44:03,635 INFO  L85        PathProgramCache]: Analyzing trace with hash 1663049409, now seen corresponding path program 2 times
[2025-02-05 12:44:03,635 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-02-05 12:44:03,635 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [396593854]
[2025-02-05 12:44:03,635 INFO  L95    rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2025-02-05 12:44:03,635 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-02-05 12:44:05,633 INFO  L108    AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 4525 statements into 2 equivalence classes.
[2025-02-05 12:44:06,260 INFO  L111    AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 4525 of 4525 statements.
[2025-02-05 12:44:06,261 INFO  L114    AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s)
[2025-02-05 12:44:06,261 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-02-05 12:44:11,844 INFO  L134       CoverageAnalysis]: Checked inductivity of 832251 backedges. 0 proven. 76 refuted. 0 times theorem prover too weak. 832175 trivial. 0 not checked.
[2025-02-05 12:44:11,844 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-02-05 12:44:11,845 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [396593854]
[2025-02-05 12:44:11,845 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [396593854] provided 0 perfect and 1 imperfect interpolant sequences
[2025-02-05 12:44:11,845 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [112565858]
[2025-02-05 12:44:11,845 INFO  L95    rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2025-02-05 12:44:11,845 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2025-02-05 12:44:11,845 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3
[2025-02-05 12:44:11,849 INFO  L229       MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2025-02-05 12:44:11,857 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process
[2025-02-05 12:44:16,069 INFO  L108    AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 4525 statements into 2 equivalence classes.
[2025-02-05 12:44:20,220 INFO  L111    AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 4525 of 4525 statements.
[2025-02-05 12:44:20,221 INFO  L114    AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s)
[2025-02-05 12:44:20,221 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-02-05 12:44:20,439 INFO  L256         TraceCheckSpWp]: Trace formula consists of 41172 conjuncts, 6 conjuncts are in the unsatisfiable core
[2025-02-05 12:44:20,527 INFO  L279         TraceCheckSpWp]: Computing forward predicates...
[2025-02-05 12:44:20,681 INFO  L134       CoverageAnalysis]: Checked inductivity of 832251 backedges. 0 proven. 76 refuted. 0 times theorem prover too weak. 832175 trivial. 0 not checked.
[2025-02-05 12:44:20,681 INFO  L312         TraceCheckSpWp]: Computing backward predicates...
[2025-02-05 12:44:26,152 INFO  L134       CoverageAnalysis]: Checked inductivity of 832251 backedges. 0 proven. 76 refuted. 0 times theorem prover too weak. 832175 trivial. 0 not checked.
[2025-02-05 12:44:26,153 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [112565858] provided 0 perfect and 2 imperfect interpolant sequences
[2025-02-05 12:44:26,153 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2025-02-05 12:44:26,154 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 13
[2025-02-05 12:44:26,154 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1668309090]
[2025-02-05 12:44:26,154 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2025-02-05 12:44:26,159 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 13 states
[2025-02-05 12:44:26,159 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-02-05 12:44:26,160 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants.
[2025-02-05 12:44:26,160 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156
[2025-02-05 12:44:26,161 INFO  L87              Difference]: Start difference. First operand 226 states and 335 transitions. Second operand  has 13 states, 13 states have (on average 10.846153846153847) internal successors, (141), 13 states have internal predecessors, (141), 11 states have call successors, (86), 2 states have call predecessors, (86), 1 states have return successors, (85), 10 states have call predecessors, (85), 10 states have call successors, (85)
[2025-02-05 12:44:26,715 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-02-05 12:44:26,715 INFO  L93              Difference]: Finished difference Result 360 states and 553 transitions.
[2025-02-05 12:44:26,715 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. 
[2025-02-05 12:44:26,716 INFO  L78                 Accepts]: Start accepts. Automaton has  has 13 states, 13 states have (on average 10.846153846153847) internal successors, (141), 13 states have internal predecessors, (141), 11 states have call successors, (86), 2 states have call predecessors, (86), 1 states have return successors, (85), 10 states have call predecessors, (85), 10 states have call successors, (85) Word has length 4525
[2025-02-05 12:44:26,721 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2025-02-05 12:44:26,723 INFO  L225             Difference]: With dead ends: 360
[2025-02-05 12:44:26,723 INFO  L226             Difference]: Without dead ends: 298
[2025-02-05 12:44:26,724 INFO  L434           NwaCegarLoop]: 0 DeclaredPredicates, 9055 GetRequests, 9044 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156
[2025-02-05 12:44:26,724 INFO  L435           NwaCegarLoop]: 275 mSDtfsCounter, 77 mSDsluCounter, 867 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 85 SdHoareTripleChecker+Valid, 1142 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time
[2025-02-05 12:44:26,724 INFO  L436           NwaCegarLoop]: SdHoareTripleChecker [85 Valid, 1142 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time]
[2025-02-05 12:44:26,725 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 298 states.
[2025-02-05 12:44:26,737 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 298 to 298.
[2025-02-05 12:44:26,737 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 298 states, 183 states have (on average 1.278688524590164) internal successors, (234), 184 states have internal predecessors, (234), 108 states have call successors, (108), 6 states have call predecessors, (108), 6 states have return successors, (107), 107 states have call predecessors, (107), 107 states have call successors, (107)
[2025-02-05 12:44:26,740 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 298 states to 298 states and 449 transitions.
[2025-02-05 12:44:26,740 INFO  L78                 Accepts]: Start accepts. Automaton has 298 states and 449 transitions. Word has length 4525
[2025-02-05 12:44:26,744 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2025-02-05 12:44:26,744 INFO  L471      AbstractCegarLoop]: Abstraction has 298 states and 449 transitions.
[2025-02-05 12:44:26,744 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 13 states, 13 states have (on average 10.846153846153847) internal successors, (141), 13 states have internal predecessors, (141), 11 states have call successors, (86), 2 states have call predecessors, (86), 1 states have return successors, (85), 10 states have call predecessors, (85), 10 states have call successors, (85)
[2025-02-05 12:44:26,744 INFO  L276                IsEmpty]: Start isEmpty. Operand 298 states and 449 transitions.
[2025-02-05 12:44:27,033 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 8888
[2025-02-05 12:44:27,033 INFO  L210           NwaCegarLoop]: Found error trace
[2025-02-05 12:44:27,035 INFO  L218           NwaCegarLoop]: trace histogram [1406, 1406, 240, 240, 74, 74, 74, 74, 74, 74, 74, 74, 74, 74, 74, 74, 74, 74, 74, 74, 74, 74, 74, 74, 74, 74, 74, 74, 74, 74, 74, 74, 74, 74, 74, 74, 74, 74, 74, 74, 74, 74, 74, 74, 74, 74, 74, 74, 74, 74, 74, 74, 74, 74, 74, 74, 74, 74, 74, 74, 74, 74, 74, 30, 30, 30, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2025-02-05 12:44:27,121 INFO  L552       MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0
[2025-02-05 12:44:27,235 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2025-02-05 12:44:27,236 INFO  L396      AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2025-02-05 12:44:27,238 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2025-02-05 12:44:27,239 INFO  L85        PathProgramCache]: Analyzing trace with hash 1411780001, now seen corresponding path program 3 times
[2025-02-05 12:44:27,239 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-02-05 12:44:27,239 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [920018257]
[2025-02-05 12:44:27,239 INFO  L95    rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2
[2025-02-05 12:44:27,239 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-02-05 12:44:30,501 INFO  L108    AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 8887 statements into 207 equivalence classes.