./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/recursified_loop-crafted/recursified_simple_array_index_value_1-1.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability 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/recursified_loop-crafted/recursified_simple_array_index_value_1-1.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-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 ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash affe6b2992f7714f4bd95d6011e70945dc7608cfcd3847461bdcd80eeea00f05 --- Real Ultimate output --- This is Ultimate 0.3.0-?-8fc3dc6-m [2025-03-16 18:55:33,570 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-16 18:55:33,619 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2025-03-16 18:55:33,622 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-16 18:55:33,622 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-16 18:55:33,642 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-16 18:55:33,643 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-16 18:55:33,643 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-16 18:55:33,644 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-16 18:55:33,644 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-16 18:55:33,644 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-16 18:55:33,644 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-16 18:55:33,645 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-16 18:55:33,645 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-16 18:55:33,645 INFO L153 SettingsManager]: * Use SBE=true [2025-03-16 18:55:33,645 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-16 18:55:33,645 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-16 18:55:33,645 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-16 18:55:33,645 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-16 18:55:33,645 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-16 18:55:33,645 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-16 18:55:33,645 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-16 18:55:33,645 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-16 18:55:33,645 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-16 18:55:33,645 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-16 18:55:33,646 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-16 18:55:33,646 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-16 18:55:33,646 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-16 18:55:33,646 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-16 18:55:33,646 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-16 18:55:33,646 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-16 18:55:33,646 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-16 18:55:33,646 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-16 18:55:33,646 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-16 18:55:33,646 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-16 18:55:33,646 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-16 18:55:33,646 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-16 18:55:33,646 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-16 18:55:33,646 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-16 18:55:33,646 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-16 18:55:33,646 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-16 18:55:33,646 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-16 18:55:33,646 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-16 18:55:33,647 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 ! 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 -> affe6b2992f7714f4bd95d6011e70945dc7608cfcd3847461bdcd80eeea00f05 [2025-03-16 18:55:33,846 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-16 18:55:33,854 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-16 18:55:33,856 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-16 18:55:33,857 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-16 18:55:33,857 INFO L274 PluginConnector]: CDTParser initialized [2025-03-16 18:55:33,858 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/recursified_loop-crafted/recursified_simple_array_index_value_1-1.i [2025-03-16 18:55:34,974 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c80cbb678/30685eaf405b4f4cbe451c1d1c1b7626/FLAGe6c52eee2 [2025-03-16 18:55:35,165 INFO L384 CDTParser]: Found 1 translation units. [2025-03-16 18:55:35,165 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/recursified_loop-crafted/recursified_simple_array_index_value_1-1.i [2025-03-16 18:55:35,175 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c80cbb678/30685eaf405b4f4cbe451c1d1c1b7626/FLAGe6c52eee2 [2025-03-16 18:55:35,533 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c80cbb678/30685eaf405b4f4cbe451c1d1c1b7626 [2025-03-16 18:55:35,535 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-16 18:55:35,536 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-16 18:55:35,537 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-16 18:55:35,537 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-16 18:55:35,540 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-16 18:55:35,541 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.03 06:55:35" (1/1) ... [2025-03-16 18:55:35,542 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6afb79a0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 06:55:35, skipping insertion in model container [2025-03-16 18:55:35,542 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.03 06:55:35" (1/1) ... [2025-03-16 18:55:35,551 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-16 18:55:35,649 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/recursified_loop-crafted/recursified_simple_array_index_value_1-1.i[1692,1705] [2025-03-16 18:55:35,663 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-16 18:55:35,671 INFO L200 MainTranslator]: Completed pre-run [2025-03-16 18:55:35,679 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/recursified_loop-crafted/recursified_simple_array_index_value_1-1.i[1692,1705] [2025-03-16 18:55:35,684 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-16 18:55:35,698 INFO L204 MainTranslator]: Completed translation [2025-03-16 18:55:35,698 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 06:55:35 WrapperNode [2025-03-16 18:55:35,698 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-16 18:55:35,699 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-16 18:55:35,699 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-16 18:55:35,700 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-16 18:55:35,704 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 06:55:35" (1/1) ... [2025-03-16 18:55:35,708 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 06:55:35" (1/1) ... [2025-03-16 18:55:35,717 INFO L138 Inliner]: procedures = 17, calls = 32, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 18 [2025-03-16 18:55:35,717 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-16 18:55:35,718 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-16 18:55:35,718 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-16 18:55:35,718 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-16 18:55:35,723 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 06:55:35" (1/1) ... [2025-03-16 18:55:35,723 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 06:55:35" (1/1) ... [2025-03-16 18:55:35,724 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 06:55:35" (1/1) ... [2025-03-16 18:55:35,732 INFO L175 MemorySlicer]: Split 18 memory accesses to 3 slices as follows [2, 13, 3]. 72 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0]. The 5 writes are split as follows [0, 4, 1]. [2025-03-16 18:55:35,732 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 06:55:35" (1/1) ... [2025-03-16 18:55:35,732 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 06:55:35" (1/1) ... [2025-03-16 18:55:35,736 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 06:55:35" (1/1) ... [2025-03-16 18:55:35,736 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 06:55:35" (1/1) ... [2025-03-16 18:55:35,737 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 06:55:35" (1/1) ... [2025-03-16 18:55:35,737 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 06:55:35" (1/1) ... [2025-03-16 18:55:35,738 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-16 18:55:35,739 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-16 18:55:35,739 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-16 18:55:35,739 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-16 18:55:35,741 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 06:55:35" (1/1) ... [2025-03-16 18:55:35,744 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-16 18:55:35,752 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-16 18:55:35,762 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-16 18:55:35,765 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-16 18:55:35,780 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-16 18:55:35,780 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_32_to_33_0 [2025-03-16 18:55:35,780 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_32_to_33_0 [2025-03-16 18:55:35,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-16 18:55:35,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-16 18:55:35,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-16 18:55:35,781 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-16 18:55:35,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-16 18:55:35,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-16 18:55:35,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-16 18:55:35,781 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-16 18:55:35,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-16 18:55:35,781 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-16 18:55:35,781 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-16 18:55:35,781 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-16 18:55:35,781 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2025-03-16 18:55:35,781 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2025-03-16 18:55:35,781 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-16 18:55:35,781 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_36_to_40_0 [2025-03-16 18:55:35,782 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_36_to_40_0 [2025-03-16 18:55:35,848 INFO L256 CfgBuilder]: Building ICFG [2025-03-16 18:55:35,849 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-16 18:55:35,989 INFO L? ?]: Removed 6 outVars from TransFormulas that were not future-live. [2025-03-16 18:55:35,989 INFO L307 CfgBuilder]: Performing block encoding [2025-03-16 18:55:36,001 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-16 18:55:36,001 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-16 18:55:36,001 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.03 06:55:36 BoogieIcfgContainer [2025-03-16 18:55:36,001 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-16 18:55:36,003 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-16 18:55:36,003 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-16 18:55:36,006 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-16 18:55:36,006 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.03 06:55:35" (1/3) ... [2025-03-16 18:55:36,006 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@12a7fe1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.03 06:55:36, skipping insertion in model container [2025-03-16 18:55:36,006 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.03 06:55:35" (2/3) ... [2025-03-16 18:55:36,007 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@12a7fe1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.03 06:55:36, skipping insertion in model container [2025-03-16 18:55:36,007 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.03 06:55:36" (3/3) ... [2025-03-16 18:55:36,008 INFO L128 eAbstractionObserver]: Analyzing ICFG recursified_simple_array_index_value_1-1.i [2025-03-16 18:55:36,017 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-16 18:55:36,018 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG recursified_simple_array_index_value_1-1.i that has 4 procedures, 29 locations, 1 initial locations, 0 loop locations, and 1 error locations. [2025-03-16 18:55:36,055 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-16 18:55:36,063 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;@6935e1d5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-16 18:55:36,065 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-16 18:55:36,067 INFO L276 IsEmpty]: Start isEmpty. Operand has 29 states, 18 states have (on average 1.2777777777777777) internal successors, (23), 21 states have internal predecessors, (23), 6 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2025-03-16 18:55:36,071 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2025-03-16 18:55:36,072 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:55:36,072 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-16 18:55:36,072 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:55:36,076 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:55:36,076 INFO L85 PathProgramCache]: Analyzing trace with hash 711827378, now seen corresponding path program 1 times [2025-03-16 18:55:36,081 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:55:36,083 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1865358192] [2025-03-16 18:55:36,083 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:55:36,084 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:55:36,135 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-03-16 18:55:36,168 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-03-16 18:55:36,169 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:55:36,169 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:55:36,594 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-16 18:55:36,595 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:55:36,595 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1865358192] [2025-03-16 18:55:36,595 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1865358192] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-16 18:55:36,595 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-16 18:55:36,596 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-16 18:55:36,596 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [975634628] [2025-03-16 18:55:36,597 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-16 18:55:36,600 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-16 18:55:36,600 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:55:36,613 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-16 18:55:36,613 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2025-03-16 18:55:36,615 INFO L87 Difference]: Start difference. First operand has 29 states, 18 states have (on average 1.2777777777777777) internal successors, (23), 21 states have internal predecessors, (23), 6 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) Second operand has 6 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-03-16 18:55:36,762 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:55:36,763 INFO L93 Difference]: Finished difference Result 56 states and 72 transitions. [2025-03-16 18:55:36,764 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-16 18:55:36,765 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 15 [2025-03-16 18:55:36,765 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:55:36,768 INFO L225 Difference]: With dead ends: 56 [2025-03-16 18:55:36,769 INFO L226 Difference]: Without dead ends: 26 [2025-03-16 18:55:36,771 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2025-03-16 18:55:36,773 INFO L435 NwaCegarLoop]: 16 mSDtfsCounter, 14 mSDsluCounter, 23 mSDsCounter, 0 mSdLazyCounter, 94 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 39 SdHoareTripleChecker+Invalid, 101 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 94 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-16 18:55:36,773 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 39 Invalid, 101 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 94 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-16 18:55:36,783 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26 states. [2025-03-16 18:55:36,792 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26 to 26. [2025-03-16 18:55:36,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26 states, 16 states have (on average 1.1875) internal successors, (19), 18 states have internal predecessors, (19), 6 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (5), 4 states have call predecessors, (5), 4 states have call successors, (5) [2025-03-16 18:55:36,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 30 transitions. [2025-03-16 18:55:36,798 INFO L78 Accepts]: Start accepts. Automaton has 26 states and 30 transitions. Word has length 15 [2025-03-16 18:55:36,799 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:55:36,799 INFO L471 AbstractCegarLoop]: Abstraction has 26 states and 30 transitions. [2025-03-16 18:55:36,799 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-03-16 18:55:36,799 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 30 transitions. [2025-03-16 18:55:36,800 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2025-03-16 18:55:36,801 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:55:36,801 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-16 18:55:36,801 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-16 18:55:36,801 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:55:36,802 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:55:36,802 INFO L85 PathProgramCache]: Analyzing trace with hash 2045949515, now seen corresponding path program 1 times [2025-03-16 18:55:36,802 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:55:36,802 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [967953748] [2025-03-16 18:55:36,802 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:55:36,802 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:55:36,816 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-03-16 18:55:36,841 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-03-16 18:55:36,841 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:55:36,841 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:55:37,227 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-16 18:55:37,227 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:55:37,227 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [967953748] [2025-03-16 18:55:37,227 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [967953748] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-16 18:55:37,227 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1008475542] [2025-03-16 18:55:37,227 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-16 18:55:37,227 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-16 18:55:37,227 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-16 18:55:37,230 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-16 18:55:37,231 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-16 18:55:37,269 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-03-16 18:55:37,288 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-03-16 18:55:37,288 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-16 18:55:37,288 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:55:37,290 INFO L256 TraceCheckSpWp]: Trace formula consists of 143 conjuncts, 31 conjuncts are in the unsatisfiable core [2025-03-16 18:55:37,294 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-16 18:55:37,315 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2025-03-16 18:55:37,433 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-16 18:55:37,433 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-16 18:55:37,806 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-16 18:55:37,806 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1008475542] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-16 18:55:37,806 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-16 18:55:37,806 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 9] total 19 [2025-03-16 18:55:37,807 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1110101375] [2025-03-16 18:55:37,807 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-16 18:55:37,807 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2025-03-16 18:55:37,807 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:55:37,808 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2025-03-16 18:55:37,808 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=309, Unknown=0, NotChecked=0, Total=380 [2025-03-16 18:55:37,808 INFO L87 Difference]: Start difference. First operand 26 states and 30 transitions. Second operand has 20 states, 15 states have (on average 1.6666666666666667) internal successors, (25), 16 states have internal predecessors, (25), 6 states have call successors, (7), 4 states have call predecessors, (7), 6 states have return successors, (6), 4 states have call predecessors, (6), 5 states have call successors, (6) [2025-03-16 18:55:38,031 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:55:38,032 INFO L93 Difference]: Finished difference Result 45 states and 52 transitions. [2025-03-16 18:55:38,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-03-16 18:55:38,032 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 15 states have (on average 1.6666666666666667) internal successors, (25), 16 states have internal predecessors, (25), 6 states have call successors, (7), 4 states have call predecessors, (7), 6 states have return successors, (6), 4 states have call predecessors, (6), 5 states have call successors, (6) Word has length 20 [2025-03-16 18:55:38,032 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:55:38,033 INFO L225 Difference]: With dead ends: 45 [2025-03-16 18:55:38,033 INFO L226 Difference]: Without dead ends: 28 [2025-03-16 18:55:38,033 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 109 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=101, Invalid=405, Unknown=0, NotChecked=0, Total=506 [2025-03-16 18:55:38,033 INFO L435 NwaCegarLoop]: 13 mSDtfsCounter, 14 mSDsluCounter, 51 mSDsCounter, 0 mSdLazyCounter, 269 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 64 SdHoareTripleChecker+Invalid, 275 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 269 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-16 18:55:38,034 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 64 Invalid, 275 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 269 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-16 18:55:38,034 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28 states. [2025-03-16 18:55:38,038 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28 to 28. [2025-03-16 18:55:38,039 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28 states, 17 states have (on average 1.1764705882352942) internal successors, (20), 19 states have internal predecessors, (20), 6 states have call successors, (6), 3 states have call predecessors, (6), 4 states have return successors, (6), 5 states have call predecessors, (6), 4 states have call successors, (6) [2025-03-16 18:55:38,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 32 transitions. [2025-03-16 18:55:38,039 INFO L78 Accepts]: Start accepts. Automaton has 28 states and 32 transitions. Word has length 20 [2025-03-16 18:55:38,039 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:55:38,039 INFO L471 AbstractCegarLoop]: Abstraction has 28 states and 32 transitions. [2025-03-16 18:55:38,040 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 15 states have (on average 1.6666666666666667) internal successors, (25), 16 states have internal predecessors, (25), 6 states have call successors, (7), 4 states have call predecessors, (7), 6 states have return successors, (6), 4 states have call predecessors, (6), 5 states have call successors, (6) [2025-03-16 18:55:38,040 INFO L276 IsEmpty]: Start isEmpty. Operand 28 states and 32 transitions. [2025-03-16 18:55:38,040 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2025-03-16 18:55:38,040 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:55:38,040 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-16 18:55:38,046 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-16 18:55:38,241 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-16 18:55:38,241 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:55:38,241 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:55:38,242 INFO L85 PathProgramCache]: Analyzing trace with hash 475008926, now seen corresponding path program 2 times [2025-03-16 18:55:38,242 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:55:38,242 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1560428311] [2025-03-16 18:55:38,242 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-16 18:55:38,242 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:55:38,250 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 25 statements into 2 equivalence classes. [2025-03-16 18:55:38,263 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 25 of 25 statements. [2025-03-16 18:55:38,263 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-16 18:55:38,263 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:55:38,664 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-16 18:55:38,665 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:55:38,665 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1560428311] [2025-03-16 18:55:38,665 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1560428311] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-16 18:55:38,665 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [736215955] [2025-03-16 18:55:38,665 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-16 18:55:38,665 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-16 18:55:38,665 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-16 18:55:38,667 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-16 18:55:38,669 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-16 18:55:38,706 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 25 statements into 2 equivalence classes. [2025-03-16 18:55:38,739 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 25 of 25 statements. [2025-03-16 18:55:38,739 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-16 18:55:38,739 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:55:38,741 WARN L254 TraceCheckSpWp]: Trace formula consists of 176 conjuncts, 96 conjuncts are in the unsatisfiable core [2025-03-16 18:55:38,745 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-16 18:55:38,751 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2025-03-16 18:55:38,822 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 83 treesize of output 70 [2025-03-16 18:55:38,829 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 23 [2025-03-16 18:55:38,839 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 24 [2025-03-16 18:55:39,078 INFO L349 Elim1Store]: treesize reduction 71, result has 19.3 percent of original size [2025-03-16 18:55:39,078 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 108 treesize of output 75 [2025-03-16 18:55:39,162 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2025-03-16 18:55:39,184 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2025-03-16 18:55:39,362 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-16 18:55:39,363 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-16 18:55:40,081 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:55:40,092 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-03-16 18:55:40,093 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 4 case distinctions, treesize of input 108 treesize of output 128 [2025-03-16 18:55:40,140 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:55:40,162 INFO L349 Elim1Store]: treesize reduction 5, result has 83.9 percent of original size [2025-03-16 18:55:40,163 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 94 treesize of output 91 [2025-03-16 18:55:40,187 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-03-16 18:55:40,188 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 45 treesize of output 26 [2025-03-16 18:55:40,497 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [736215955] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-16 18:55:40,498 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2025-03-16 18:55:40,498 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 19] total 28 [2025-03-16 18:55:40,498 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [84100881] [2025-03-16 18:55:40,498 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2025-03-16 18:55:40,498 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2025-03-16 18:55:40,498 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:55:40,499 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2025-03-16 18:55:40,500 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=113, Invalid=1293, Unknown=0, NotChecked=0, Total=1406 [2025-03-16 18:55:40,500 INFO L87 Difference]: Start difference. First operand 28 states and 32 transitions. Second operand has 29 states, 21 states have (on average 1.5714285714285714) internal successors, (33), 23 states have internal predecessors, (33), 9 states have call successors, (10), 6 states have call predecessors, (10), 6 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2025-03-16 18:55:41,316 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:55:41,317 INFO L93 Difference]: Finished difference Result 54 states and 64 transitions. [2025-03-16 18:55:41,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2025-03-16 18:55:41,317 INFO L78 Accepts]: Start accepts. Automaton has has 29 states, 21 states have (on average 1.5714285714285714) internal successors, (33), 23 states have internal predecessors, (33), 9 states have call successors, (10), 6 states have call predecessors, (10), 6 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) Word has length 25 [2025-03-16 18:55:41,317 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:55:41,318 INFO L225 Difference]: With dead ends: 54 [2025-03-16 18:55:41,318 INFO L226 Difference]: Without dead ends: 35 [2025-03-16 18:55:41,320 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 60 GetRequests, 12 SyntacticMatches, 2 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 468 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=208, Invalid=2048, Unknown=0, NotChecked=0, Total=2256 [2025-03-16 18:55:41,321 INFO L435 NwaCegarLoop]: 10 mSDtfsCounter, 50 mSDsluCounter, 80 mSDsCounter, 0 mSdLazyCounter, 509 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 90 SdHoareTripleChecker+Invalid, 539 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 509 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-03-16 18:55:41,321 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [52 Valid, 90 Invalid, 539 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 509 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-03-16 18:55:41,321 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35 states. [2025-03-16 18:55:41,327 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35 to 33. [2025-03-16 18:55:41,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33 states, 20 states have (on average 1.15) internal successors, (23), 22 states have internal predecessors, (23), 7 states have call successors, (7), 4 states have call predecessors, (7), 5 states have return successors, (7), 6 states have call predecessors, (7), 5 states have call successors, (7) [2025-03-16 18:55:41,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 37 transitions. [2025-03-16 18:55:41,331 INFO L78 Accepts]: Start accepts. Automaton has 33 states and 37 transitions. Word has length 25 [2025-03-16 18:55:41,331 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:55:41,331 INFO L471 AbstractCegarLoop]: Abstraction has 33 states and 37 transitions. [2025-03-16 18:55:41,331 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 21 states have (on average 1.5714285714285714) internal successors, (33), 23 states have internal predecessors, (33), 9 states have call successors, (10), 6 states have call predecessors, (10), 6 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2025-03-16 18:55:41,331 INFO L276 IsEmpty]: Start isEmpty. Operand 33 states and 37 transitions. [2025-03-16 18:55:41,331 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2025-03-16 18:55:41,331 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:55:41,331 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-16 18:55:41,338 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-16 18:55:41,536 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,SelfDestructingSolverStorable2 [2025-03-16 18:55:41,536 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:55:41,536 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:55:41,537 INFO L85 PathProgramCache]: Analyzing trace with hash -920197257, now seen corresponding path program 3 times [2025-03-16 18:55:41,537 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:55:41,537 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [395759219] [2025-03-16 18:55:41,537 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-16 18:55:41,537 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:55:41,545 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 30 statements into 4 equivalence classes. [2025-03-16 18:55:41,582 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) and asserted 30 of 30 statements. [2025-03-16 18:55:41,583 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2025-03-16 18:55:41,583 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:55:42,021 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 4 proven. 15 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2025-03-16 18:55:42,021 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:55:42,021 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [395759219] [2025-03-16 18:55:42,021 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [395759219] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-16 18:55:42,021 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [399780904] [2025-03-16 18:55:42,021 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-16 18:55:42,022 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-16 18:55:42,022 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-16 18:55:42,024 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-16 18:55:42,026 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-16 18:55:42,068 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 30 statements into 4 equivalence classes. [2025-03-16 18:55:42,117 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) and asserted 30 of 30 statements. [2025-03-16 18:55:42,117 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2025-03-16 18:55:42,117 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:55:42,119 WARN L254 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 140 conjuncts are in the unsatisfiable core [2025-03-16 18:55:42,124 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-16 18:55:42,129 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2025-03-16 18:55:42,135 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2025-03-16 18:55:42,189 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 23 [2025-03-16 18:55:42,610 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-03-16 18:55:42,611 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-03-16 18:55:42,612 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-03-16 18:55:42,615 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 94 treesize of output 27 [2025-03-16 18:55:42,694 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2025-03-16 18:55:42,726 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2025-03-16 18:55:42,943 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 4 proven. 21 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-03-16 18:55:42,943 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-16 18:55:44,752 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:55:44,753 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:55:44,754 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:55:44,773 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-03-16 18:55:44,773 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 6 case distinctions, treesize of input 142 treesize of output 172 [2025-03-16 18:55:44,795 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:55:44,795 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:55:44,800 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:55:44,800 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:55:44,804 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:55:44,810 INFO L349 Elim1Store]: treesize reduction 5, result has 64.3 percent of original size [2025-03-16 18:55:44,810 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 5 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 128 treesize of output 71 [2025-03-16 18:55:44,819 INFO L349 Elim1Store]: treesize reduction 21, result has 4.5 percent of original size [2025-03-16 18:55:44,820 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 46 treesize of output 20 [2025-03-16 18:55:45,435 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [399780904] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-16 18:55:45,435 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2025-03-16 18:55:45,435 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 21] total 31 [2025-03-16 18:55:45,435 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1428686720] [2025-03-16 18:55:45,435 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2025-03-16 18:55:45,435 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2025-03-16 18:55:45,435 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:55:45,436 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2025-03-16 18:55:45,436 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=129, Invalid=1677, Unknown=0, NotChecked=0, Total=1806 [2025-03-16 18:55:45,437 INFO L87 Difference]: Start difference. First operand 33 states and 37 transitions. Second operand has 32 states, 23 states have (on average 1.565217391304348) internal successors, (36), 26 states have internal predecessors, (36), 10 states have call successors, (11), 6 states have call predecessors, (11), 8 states have return successors, (8), 8 states have call predecessors, (8), 7 states have call successors, (8) [2025-03-16 18:55:46,320 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:55:46,320 INFO L93 Difference]: Finished difference Result 56 states and 64 transitions. [2025-03-16 18:55:46,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2025-03-16 18:55:46,321 INFO L78 Accepts]: Start accepts. Automaton has has 32 states, 23 states have (on average 1.565217391304348) internal successors, (36), 26 states have internal predecessors, (36), 10 states have call successors, (11), 6 states have call predecessors, (11), 8 states have return successors, (8), 8 states have call predecessors, (8), 7 states have call successors, (8) Word has length 30 [2025-03-16 18:55:46,321 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:55:46,321 INFO L225 Difference]: With dead ends: 56 [2025-03-16 18:55:46,321 INFO L226 Difference]: Without dead ends: 37 [2025-03-16 18:55:46,322 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 532 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=215, Invalid=2437, Unknown=0, NotChecked=0, Total=2652 [2025-03-16 18:55:46,322 INFO L435 NwaCegarLoop]: 11 mSDtfsCounter, 42 mSDsluCounter, 113 mSDsCounter, 0 mSdLazyCounter, 629 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 44 SdHoareTripleChecker+Valid, 124 SdHoareTripleChecker+Invalid, 655 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 629 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2025-03-16 18:55:46,323 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [44 Valid, 124 Invalid, 655 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 629 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-03-16 18:55:46,323 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37 states. [2025-03-16 18:55:46,326 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37 to 35. [2025-03-16 18:55:46,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35 states, 21 states have (on average 1.1428571428571428) internal successors, (24), 23 states have internal predecessors, (24), 7 states have call successors, (7), 4 states have call predecessors, (7), 6 states have return successors, (8), 7 states have call predecessors, (8), 5 states have call successors, (8) [2025-03-16 18:55:46,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 39 transitions. [2025-03-16 18:55:46,327 INFO L78 Accepts]: Start accepts. Automaton has 35 states and 39 transitions. Word has length 30 [2025-03-16 18:55:46,327 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:55:46,327 INFO L471 AbstractCegarLoop]: Abstraction has 35 states and 39 transitions. [2025-03-16 18:55:46,327 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 23 states have (on average 1.565217391304348) internal successors, (36), 26 states have internal predecessors, (36), 10 states have call successors, (11), 6 states have call predecessors, (11), 8 states have return successors, (8), 8 states have call predecessors, (8), 7 states have call successors, (8) [2025-03-16 18:55:46,327 INFO L276 IsEmpty]: Start isEmpty. Operand 35 states and 39 transitions. [2025-03-16 18:55:46,328 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2025-03-16 18:55:46,328 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:55:46,328 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-16 18:55:46,334 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2025-03-16 18:55:46,528 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-16 18:55:46,528 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:55:46,529 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:55:46,529 INFO L85 PathProgramCache]: Analyzing trace with hash 1999389066, now seen corresponding path program 4 times [2025-03-16 18:55:46,529 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:55:46,529 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1373487628] [2025-03-16 18:55:46,529 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-16 18:55:46,529 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:55:46,535 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 35 statements into 2 equivalence classes. [2025-03-16 18:55:46,548 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 35 of 35 statements. [2025-03-16 18:55:46,548 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-03-16 18:55:46,548 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:55:47,061 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 6 proven. 24 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2025-03-16 18:55:47,061 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:55:47,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1373487628] [2025-03-16 18:55:47,061 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1373487628] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-16 18:55:47,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1817716284] [2025-03-16 18:55:47,061 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-16 18:55:47,061 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-16 18:55:47,061 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-16 18:55:47,063 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-16 18:55:47,064 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-16 18:55:47,111 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 35 statements into 2 equivalence classes. [2025-03-16 18:55:47,174 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 35 of 35 statements. [2025-03-16 18:55:47,175 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-03-16 18:55:47,175 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:55:47,177 WARN L254 TraceCheckSpWp]: Trace formula consists of 242 conjuncts, 155 conjuncts are in the unsatisfiable core [2025-03-16 18:55:47,180 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-16 18:55:47,183 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2025-03-16 18:55:47,229 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 23 [2025-03-16 18:55:47,785 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-03-16 18:55:47,786 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-03-16 18:55:47,787 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-03-16 18:55:47,788 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-03-16 18:55:47,789 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-03-16 18:55:47,791 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-03-16 18:55:47,796 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 125 treesize of output 27 [2025-03-16 18:55:47,895 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2025-03-16 18:55:47,931 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2025-03-16 18:55:48,188 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 6 proven. 33 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2025-03-16 18:55:48,188 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-16 18:55:53,071 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:55:53,071 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:55:53,072 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:55:53,073 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:55:53,074 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:55:53,075 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:55:53,076 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:55:53,120 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-03-16 18:55:53,120 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 4 stores, 0 select indices, 0 select index equivalence classes, 15 disjoint index pairs (out of 0 index pairs), introduced 4 new quantified variables, introduced 16 case distinctions, treesize of input 371 treesize of output 486 [2025-03-16 18:55:53,195 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 230 treesize of output 207 [2025-03-16 18:55:53,215 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:55:53,216 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:55:53,216 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:55:53,221 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-03-16 18:55:53,221 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 130 treesize of output 67 [2025-03-16 18:55:53,230 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:55:53,230 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:55:53,231 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:55:53,232 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:55:53,232 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:55:53,233 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:55:53,233 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:55:53,234 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:55:53,235 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:55:53,243 INFO L349 Elim1Store]: treesize reduction 5, result has 64.3 percent of original size [2025-03-16 18:55:53,243 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 9 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 1 case distinctions, treesize of input 160 treesize of output 99 [2025-03-16 18:55:53,251 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:55:53,252 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:55:53,252 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:55:53,253 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 146 treesize of output 76 [2025-03-16 18:55:53,266 INFO L349 Elim1Store]: treesize reduction 23, result has 4.2 percent of original size [2025-03-16 18:55:53,266 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 73 treesize of output 31 [2025-03-16 18:55:55,175 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1817716284] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-16 18:55:55,175 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2025-03-16 18:55:55,175 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 21] total 32 [2025-03-16 18:55:55,175 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [409787243] [2025-03-16 18:55:55,176 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2025-03-16 18:55:55,176 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2025-03-16 18:55:55,176 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:55:55,176 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2025-03-16 18:55:55,177 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=133, Invalid=1759, Unknown=0, NotChecked=0, Total=1892 [2025-03-16 18:55:55,177 INFO L87 Difference]: Start difference. First operand 35 states and 39 transitions. Second operand has 33 states, 25 states have (on average 1.52) internal successors, (38), 27 states have internal predecessors, (38), 10 states have call successors, (11), 6 states have call predecessors, (11), 10 states have return successors, (10), 10 states have call predecessors, (10), 7 states have call successors, (10) [2025-03-16 18:55:56,917 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:55:56,918 INFO L93 Difference]: Finished difference Result 58 states and 66 transitions. [2025-03-16 18:55:56,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2025-03-16 18:55:56,918 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 25 states have (on average 1.52) internal successors, (38), 27 states have internal predecessors, (38), 10 states have call successors, (11), 6 states have call predecessors, (11), 10 states have return successors, (10), 10 states have call predecessors, (10), 7 states have call successors, (10) Word has length 35 [2025-03-16 18:55:56,918 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:55:56,919 INFO L225 Difference]: With dead ends: 58 [2025-03-16 18:55:56,919 INFO L226 Difference]: Without dead ends: 39 [2025-03-16 18:55:56,920 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 54 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 618 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=243, Invalid=2837, Unknown=0, NotChecked=0, Total=3080 [2025-03-16 18:55:56,920 INFO L435 NwaCegarLoop]: 12 mSDtfsCounter, 31 mSDsluCounter, 135 mSDsCounter, 0 mSdLazyCounter, 601 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 33 SdHoareTripleChecker+Valid, 147 SdHoareTripleChecker+Invalid, 623 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 601 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2025-03-16 18:55:56,920 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [33 Valid, 147 Invalid, 623 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 601 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2025-03-16 18:55:56,921 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2025-03-16 18:55:56,926 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 37. [2025-03-16 18:55:56,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37 states, 22 states have (on average 1.1363636363636365) internal successors, (25), 24 states have internal predecessors, (25), 7 states have call successors, (7), 4 states have call predecessors, (7), 7 states have return successors, (9), 8 states have call predecessors, (9), 5 states have call successors, (9) [2025-03-16 18:55:56,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 41 transitions. [2025-03-16 18:55:56,927 INFO L78 Accepts]: Start accepts. Automaton has 37 states and 41 transitions. Word has length 35 [2025-03-16 18:55:56,927 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:55:56,927 INFO L471 AbstractCegarLoop]: Abstraction has 37 states and 41 transitions. [2025-03-16 18:55:56,928 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 25 states have (on average 1.52) internal successors, (38), 27 states have internal predecessors, (38), 10 states have call successors, (11), 6 states have call predecessors, (11), 10 states have return successors, (10), 10 states have call predecessors, (10), 7 states have call successors, (10) [2025-03-16 18:55:56,928 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 41 transitions. [2025-03-16 18:55:56,929 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2025-03-16 18:55:56,929 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:55:56,929 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-16 18:55:56,936 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2025-03-16 18:55:57,130 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-16 18:55:57,130 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:55:57,131 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:55:57,131 INFO L85 PathProgramCache]: Analyzing trace with hash 972688035, now seen corresponding path program 5 times [2025-03-16 18:55:57,131 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:55:57,131 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [522549128] [2025-03-16 18:55:57,132 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-16 18:55:57,132 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:55:57,144 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 40 statements into 6 equivalence classes. [2025-03-16 18:55:57,192 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) and asserted 40 of 40 statements. [2025-03-16 18:55:57,192 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2025-03-16 18:55:57,192 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:55:57,791 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 8 proven. 35 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2025-03-16 18:55:57,792 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:55:57,792 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [522549128] [2025-03-16 18:55:57,793 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [522549128] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-16 18:55:57,793 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [542642839] [2025-03-16 18:55:57,793 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-16 18:55:57,793 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-16 18:55:57,793 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-16 18:55:57,795 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-16 18:55:57,797 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-16 18:55:57,845 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 40 statements into 6 equivalence classes. [2025-03-16 18:55:58,220 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) and asserted 40 of 40 statements. [2025-03-16 18:55:58,221 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2025-03-16 18:55:58,221 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:55:58,225 WARN L254 TraceCheckSpWp]: Trace formula consists of 275 conjuncts, 184 conjuncts are in the unsatisfiable core [2025-03-16 18:55:58,229 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-16 18:55:58,231 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2025-03-16 18:55:58,275 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 23 [2025-03-16 18:55:59,354 INFO L349 Elim1Store]: treesize reduction 792, result has 2.1 percent of original size [2025-03-16 18:55:59,355 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 4 case distinctions, treesize of input 156 treesize of output 27 [2025-03-16 18:55:59,453 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2025-03-16 18:55:59,547 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2025-03-16 18:55:59,845 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 8 proven. 47 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2025-03-16 18:55:59,845 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-16 18:56:11,826 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:56:11,826 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:56:11,827 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:56:11,827 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:56:11,828 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:56:11,829 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:56:11,830 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:56:11,830 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:56:11,831 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:56:11,831 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:56:11,832 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:56:11,833 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:56:11,834 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:56:11,968 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-03-16 18:56:11,968 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 8 stores, 0 select indices, 0 select index equivalence classes, 28 disjoint index pairs (out of 0 index pairs), introduced 8 new quantified variables, introduced 40 case distinctions, treesize of input 891 treesize of output 1304 [2025-03-16 18:56:12,199 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 6 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 438 treesize of output 497 [2025-03-16 18:56:12,304 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:56:12,305 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:56:12,305 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:56:12,306 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:56:12,307 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:56:12,308 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:56:12,313 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-03-16 18:56:12,313 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 10 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 162 treesize of output 83 [2025-03-16 18:56:12,343 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:56:12,344 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:56:12,344 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:56:12,345 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:56:12,346 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 10 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 153 treesize of output 83 [2025-03-16 18:56:12,366 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:56:12,367 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:56:12,368 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:56:12,369 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:56:12,370 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 10 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 154 treesize of output 83 [2025-03-16 18:56:12,384 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:56:12,385 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:56:12,386 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:56:12,389 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:56:12,390 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:56:12,391 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:56:12,392 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:56:12,393 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:56:12,394 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:56:12,395 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:56:12,396 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:56:12,397 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:56:12,398 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:56:12,399 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:56:12,408 INFO L349 Elim1Store]: treesize reduction 5, result has 64.3 percent of original size [2025-03-16 18:56:12,409 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 14 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 1 case distinctions, treesize of input 256 treesize of output 153 [2025-03-16 18:56:12,423 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:56:12,424 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:56:12,426 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:56:12,427 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:56:12,427 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 10 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 219 treesize of output 121 [2025-03-16 18:56:12,436 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:56:12,436 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:56:12,437 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:56:12,438 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:56:12,447 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 10 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 187 treesize of output 102 [2025-03-16 18:56:12,453 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:56:12,454 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:56:12,455 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:56:12,456 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:56:12,456 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:56:12,457 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:56:12,458 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 10 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 153 treesize of output 84 [2025-03-16 18:56:12,461 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 10 [2025-03-16 18:56:16,994 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [542642839] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-16 18:56:16,994 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2025-03-16 18:56:16,994 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 22] total 34 [2025-03-16 18:56:16,994 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [809447021] [2025-03-16 18:56:16,994 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2025-03-16 18:56:16,994 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2025-03-16 18:56:16,994 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-16 18:56:16,995 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2025-03-16 18:56:16,995 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=138, Invalid=1932, Unknown=0, NotChecked=0, Total=2070 [2025-03-16 18:56:16,995 INFO L87 Difference]: Start difference. First operand 37 states and 41 transitions. Second operand has 35 states, 27 states have (on average 1.4814814814814814) internal successors, (40), 29 states have internal predecessors, (40), 10 states have call successors, (11), 6 states have call predecessors, (11), 12 states have return successors, (12), 12 states have call predecessors, (12), 7 states have call successors, (12) [2025-03-16 18:56:27,232 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-16 18:56:27,232 INFO L93 Difference]: Finished difference Result 74 states and 96 transitions. [2025-03-16 18:56:27,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2025-03-16 18:56:27,232 INFO L78 Accepts]: Start accepts. Automaton has has 35 states, 27 states have (on average 1.4814814814814814) internal successors, (40), 29 states have internal predecessors, (40), 10 states have call successors, (11), 6 states have call predecessors, (11), 12 states have return successors, (12), 12 states have call predecessors, (12), 7 states have call successors, (12) Word has length 40 [2025-03-16 18:56:27,233 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-16 18:56:27,233 INFO L225 Difference]: With dead ends: 74 [2025-03-16 18:56:27,233 INFO L226 Difference]: Without dead ends: 49 [2025-03-16 18:56:27,234 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 65 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 855 ImplicationChecksByTransitivity, 6.7s TimeCoverageRelationStatistics Valid=381, Invalid=4041, Unknown=0, NotChecked=0, Total=4422 [2025-03-16 18:56:27,235 INFO L435 NwaCegarLoop]: 13 mSDtfsCounter, 69 mSDsluCounter, 161 mSDsCounter, 0 mSdLazyCounter, 778 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 71 SdHoareTripleChecker+Valid, 174 SdHoareTripleChecker+Invalid, 844 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 778 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2025-03-16 18:56:27,236 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [71 Valid, 174 Invalid, 844 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [66 Valid, 778 Invalid, 0 Unknown, 0 Unchecked, 6.2s Time] [2025-03-16 18:56:27,236 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49 states. [2025-03-16 18:56:27,242 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49 to 47. [2025-03-16 18:56:27,242 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47 states, 29 states have (on average 1.103448275862069) internal successors, (32), 30 states have internal predecessors, (32), 9 states have call successors, (9), 7 states have call predecessors, (9), 8 states have return successors, (15), 9 states have call predecessors, (15), 7 states have call successors, (15) [2025-03-16 18:56:27,242 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 56 transitions. [2025-03-16 18:56:27,243 INFO L78 Accepts]: Start accepts. Automaton has 47 states and 56 transitions. Word has length 40 [2025-03-16 18:56:27,243 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-16 18:56:27,243 INFO L471 AbstractCegarLoop]: Abstraction has 47 states and 56 transitions. [2025-03-16 18:56:27,243 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 27 states have (on average 1.4814814814814814) internal successors, (40), 29 states have internal predecessors, (40), 10 states have call successors, (11), 6 states have call predecessors, (11), 12 states have return successors, (12), 12 states have call predecessors, (12), 7 states have call successors, (12) [2025-03-16 18:56:27,243 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 56 transitions. [2025-03-16 18:56:27,243 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2025-03-16 18:56:27,243 INFO L210 NwaCegarLoop]: Found error trace [2025-03-16 18:56:27,243 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-16 18:56:27,250 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-16 18:56:27,444 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-16 18:56:27,444 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-16 18:56:27,444 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-16 18:56:27,444 INFO L85 PathProgramCache]: Analyzing trace with hash 1286813046, now seen corresponding path program 6 times [2025-03-16 18:56:27,444 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-16 18:56:27,444 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [591507949] [2025-03-16 18:56:27,444 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-16 18:56:27,444 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-16 18:56:27,451 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 45 statements into 7 equivalence classes. [2025-03-16 18:56:27,514 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) and asserted 45 of 45 statements. [2025-03-16 18:56:27,514 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2025-03-16 18:56:27,514 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:56:28,264 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 16 proven. 50 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2025-03-16 18:56:28,264 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-16 18:56:28,264 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [591507949] [2025-03-16 18:56:28,264 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [591507949] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-16 18:56:28,264 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [477296302] [2025-03-16 18:56:28,264 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-03-16 18:56:28,265 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-16 18:56:28,265 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-16 18:56:28,266 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-16 18:56:28,268 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-03-16 18:56:28,330 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 45 statements into 7 equivalence classes. [2025-03-16 18:56:28,674 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) and asserted 45 of 45 statements. [2025-03-16 18:56:28,674 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2025-03-16 18:56:28,674 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-16 18:56:28,677 WARN L254 TraceCheckSpWp]: Trace formula consists of 308 conjuncts, 211 conjuncts are in the unsatisfiable core [2025-03-16 18:56:28,684 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-16 18:56:28,688 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2025-03-16 18:56:28,730 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 83 treesize of output 70 [2025-03-16 18:56:28,733 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 24 [2025-03-16 18:56:28,745 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 23 [2025-03-16 18:56:32,211 INFO L349 Elim1Store]: treesize reduction 1267, result has 1.3 percent of original size [2025-03-16 18:56:32,212 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 6 case distinctions, treesize of input 232 treesize of output 75 [2025-03-16 18:56:32,974 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2025-03-16 18:56:33,095 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2025-03-16 18:56:33,788 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 10 proven. 63 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2025-03-16 18:56:33,788 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-16 18:56:54,622 WARN L286 SmtUtils]: Spent 9.54s on a formula simplification that was a NOOP. DAG size: 122 (called from [L 276] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2025-03-16 18:57:02,437 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:02,438 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:02,440 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:02,441 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:02,441 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:02,442 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:02,442 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:02,442 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:02,443 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:02,444 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:02,445 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:02,446 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:02,447 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:02,448 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:02,448 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:02,449 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:02,450 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:02,451 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:02,451 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:02,452 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:02,454 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:03,154 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-03-16 18:57:03,155 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 16 stores, 0 select indices, 0 select index equivalence classes, 45 disjoint index pairs (out of 0 index pairs), introduced 16 new quantified variables, introduced 96 case distinctions, treesize of input 2047 treesize of output 3528 [2025-03-16 18:57:04,552 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:04,556 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:04,557 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:04,562 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:04,565 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:04,565 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:04,567 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:04,569 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:04,572 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:04,577 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:04,578 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 15 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 421 treesize of output 338 [2025-03-16 18:57:04,629 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:04,631 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:04,636 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:04,637 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:04,640 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:04,642 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:04,645 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:04,645 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:04,646 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:04,647 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:04,650 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:04,654 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:04,657 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:04,657 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:04,685 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-03-16 18:57:04,685 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 20 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 1 case distinctions, treesize of input 338 treesize of output 270 [2025-03-16 18:57:05,537 INFO L224 Elim1Store]: Index analysis took 207 ms [2025-03-16 18:57:05,539 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 13 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 849 treesize of output 1390 [2025-03-16 18:57:05,629 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:05,629 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:05,634 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:05,635 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:05,635 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:05,638 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:05,641 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:05,642 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:05,672 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-03-16 18:57:05,673 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 20 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 1 case distinctions, treesize of input 688 treesize of output 431 [2025-03-16 18:57:07,357 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:07,358 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:07,359 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:07,361 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:07,363 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:07,365 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:07,365 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:07,375 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:07,394 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:07,452 INFO L349 Elim1Store]: treesize reduction 15, result has 51.6 percent of original size [2025-03-16 18:57:07,452 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 19 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 2 case distinctions, treesize of input 1245 treesize of output 1004 [2025-03-16 18:57:07,484 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:07,484 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:07,485 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:07,488 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:07,488 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:07,489 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:07,489 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:07,490 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 15 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 987 treesize of output 735 [2025-03-16 18:57:09,562 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:09,563 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:09,563 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:09,565 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:09,565 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:09,567 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:09,567 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:09,569 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:09,569 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:09,570 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:09,571 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 15 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 1991 treesize of output 1558 [2025-03-16 18:57:09,595 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:09,596 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:09,596 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:09,597 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:09,597 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:09,598 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:09,598 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:09,600 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:09,600 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:09,602 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:09,603 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 15 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 1558 treesize of output 1321 [2025-03-16 18:57:10,884 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:10,885 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:10,885 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:10,886 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:10,887 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:10,888 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:10,889 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:10,889 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:10,890 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:10,891 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:10,894 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 15 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 1899 treesize of output 1816 [2025-03-16 18:57:10,918 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:10,919 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:10,921 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:10,922 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:10,925 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:10,926 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:10,927 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:10,928 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:10,928 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:10,929 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:10,930 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 15 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 1816 treesize of output 1733 [2025-03-16 18:57:11,988 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:11,989 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:11,992 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:11,992 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:11,993 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:11,993 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:11,993 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:11,994 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 15 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 1761 treesize of output 1675 [2025-03-16 18:57:12,018 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:12,019 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:12,020 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:12,020 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:12,021 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:12,022 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:12,023 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:12,024 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 15 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 1675 treesize of output 1589 [2025-03-16 18:57:12,981 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:12,982 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:12,983 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:12,984 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:12,984 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:12,985 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:12,986 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:12,987 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 15 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 1615 treesize of output 1531 [2025-03-16 18:57:13,017 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:13,018 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:13,020 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:13,022 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:13,022 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:13,023 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:13,024 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:13,025 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 15 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 1531 treesize of output 1447 [2025-03-16 18:57:13,671 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:13,671 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:13,672 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:13,673 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:13,674 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:13,677 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:13,677 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 15 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 1813 treesize of output 1377 [2025-03-16 18:57:13,805 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:13,808 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:13,809 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:13,809 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:13,812 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:13,813 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:13,813 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 15 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 197 treesize of output 112 [2025-03-16 18:57:13,908 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:13,909 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:13,909 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:13,910 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:13,911 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:13,911 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:13,914 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 15 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 197 treesize of output 112 [2025-03-16 18:57:14,636 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:14,637 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:14,638 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:14,638 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:14,639 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:14,641 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:14,641 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:14,642 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 15 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 1525 treesize of output 1366 [2025-03-16 18:57:14,654 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:14,655 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:14,655 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:14,656 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:14,657 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:14,657 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:14,658 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:14,660 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 15 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 1366 treesize of output 1137 [2025-03-16 18:57:15,197 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 4 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 1827 treesize of output 1791 [2025-03-16 18:57:15,224 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:15,225 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:15,226 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:15,227 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:15,227 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:15,228 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:15,228 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:15,229 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 15 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 1577 treesize of output 1339 [2025-03-16 18:57:15,239 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:15,239 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:15,240 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:15,241 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:15,242 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:15,242 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:15,242 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:15,243 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 15 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 1499 treesize of output 1120 [2025-03-16 18:57:15,282 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:15,283 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:15,283 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:15,283 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:15,284 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:15,285 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:15,285 INFO L173 IndexEqualityManager]: detected equality via solver [2025-03-16 18:57:15,285 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 15 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 401 treesize of output 233 [2025-03-16 18:57:15,902 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 1246 treesize of output 1203