./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/array-cav19/array_min_and_copy_shift_sum_add.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4f9af400 extending candidate: java ['java'] extending candidate: /usr/bin/java ['java', '/usr/bin/java'] extending candidate: /opt/oracle-jdk-bin-*/bin/java ['java', '/usr/bin/java'] extending candidate: /opt/openjdk-*/bin/java ['java', '/usr/bin/java'] extending candidate: /usr/lib/jvm/java-*-openjdk-amd64/bin/java ['java', '/usr/bin/java', '/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java', '/usr/lib/jvm/java-17-openjdk-amd64/bin/java', '/usr/lib/jvm/java-11-openjdk-amd64/bin/java', '/usr/lib/jvm/java-1.17.0-openjdk-amd64/bin/java'] ['/root/.sdkman/candidates/java/21.0.5-tem/bin/java', '-Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config', '-Xmx15G', '-Xms4m', '-jar', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar', '-data', '@noDefault', '-ultimatedata', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data', '-tc', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml', '-i', '../sv-benchmarks/c/array-cav19/array_min_and_copy_shift_sum_add.c', '-s', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf', '--cacsl2boogietranslator.entry.function', 'main', '--witnessprinter.witness.directory', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux', '--witnessprinter.witness.filename', 'witness', '--witnessprinter.write.witness.besides.input.file', 'false', '--witnessprinter.graph.data.specification', 'CHECK( init(main()), LTL(G ! call(reach_error())) )\n\n', '--witnessprinter.graph.data.producer', 'Automizer', '--witnessprinter.graph.data.architecture', '32bit', '--witnessprinter.graph.data.programhash', '8262fd4bdb4bed8fef0fbefd142e15775d81a64587fab0af0aa2004f91ae895c'] Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/array-cav19/array_min_and_copy_shift_sum_add.c -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 8262fd4bdb4bed8fef0fbefd142e15775d81a64587fab0af0aa2004f91ae895c --- Real Ultimate output --- This is Ultimate 0.3.0-?-4f9af40 [2024-11-06 18:38:14,528 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-06 18:38:14,609 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-06 18:38:14,616 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-06 18:38:14,617 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-06 18:38:14,641 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-06 18:38:14,642 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-06 18:38:14,642 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-06 18:38:14,643 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-06 18:38:14,643 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-06 18:38:14,644 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-06 18:38:14,644 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-06 18:38:14,644 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-06 18:38:14,644 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-06 18:38:14,644 INFO L153 SettingsManager]: * Use SBE=true [2024-11-06 18:38:14,645 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-06 18:38:14,645 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-06 18:38:14,645 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-06 18:38:14,645 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-06 18:38:14,645 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-06 18:38:14,645 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-06 18:38:14,645 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-06 18:38:14,645 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-06 18:38:14,645 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-06 18:38:14,645 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-06 18:38:14,645 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-06 18:38:14,645 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-06 18:38:14,645 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-06 18:38:14,646 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-06 18:38:14,646 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-06 18:38:14,646 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-06 18:38:14,646 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-06 18:38:14,646 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-06 18:38:14,646 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-06 18:38:14,646 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-06 18:38:14,646 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-06 18:38:14,646 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-06 18:38:14,646 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-06 18:38:14,646 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-06 18:38:14,647 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-06 18:38:14,647 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-06 18:38:14,647 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-06 18:38:14,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-jdk21/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 8262fd4bdb4bed8fef0fbefd142e15775d81a64587fab0af0aa2004f91ae895c [2024-11-06 18:38:14,913 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-06 18:38:14,920 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-06 18:38:14,923 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-06 18:38:14,924 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-06 18:38:14,924 INFO L274 PluginConnector]: CDTParser initialized [2024-11-06 18:38:14,926 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/array-cav19/array_min_and_copy_shift_sum_add.c [2024-11-06 18:38:16,154 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-06 18:38:16,332 INFO L384 CDTParser]: Found 1 translation units. [2024-11-06 18:38:16,333 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/array-cav19/array_min_and_copy_shift_sum_add.c [2024-11-06 18:38:16,337 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/c19dff729/e5ad39bb40be412fa1b87ffa0f25be6d/FLAG999b64171 [2024-11-06 18:38:16,350 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/c19dff729/e5ad39bb40be412fa1b87ffa0f25be6d [2024-11-06 18:38:16,351 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-06 18:38:16,352 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-06 18:38:16,353 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-06 18:38:16,353 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-06 18:38:16,356 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-06 18:38:16,357 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 06:38:16" (1/1) ... [2024-11-06 18:38:16,357 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1babe955 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 06:38:16, skipping insertion in model container [2024-11-06 18:38:16,357 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 06:38:16" (1/1) ... [2024-11-06 18:38:16,367 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-06 18:38:16,471 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/array-cav19/array_min_and_copy_shift_sum_add.c[423,436] [2024-11-06 18:38:16,489 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-06 18:38:16,496 INFO L200 MainTranslator]: Completed pre-run [2024-11-06 18:38:16,506 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/array-cav19/array_min_and_copy_shift_sum_add.c[423,436] [2024-11-06 18:38:16,518 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-06 18:38:16,531 INFO L204 MainTranslator]: Completed translation [2024-11-06 18:38:16,533 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 06:38:16 WrapperNode [2024-11-06 18:38:16,534 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-06 18:38:16,535 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-06 18:38:16,536 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-06 18:38:16,536 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-06 18:38:16,541 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 06:38:16" (1/1) ... [2024-11-06 18:38:16,549 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 06:38:16" (1/1) ... [2024-11-06 18:38:16,567 INFO L138 Inliner]: procedures = 15, calls = 24, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 84 [2024-11-06 18:38:16,568 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-06 18:38:16,569 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-06 18:38:16,569 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-06 18:38:16,571 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-06 18:38:16,579 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 06:38:16" (1/1) ... [2024-11-06 18:38:16,579 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 06:38:16" (1/1) ... [2024-11-06 18:38:16,581 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 06:38:16" (1/1) ... [2024-11-06 18:38:16,596 INFO L175 MemorySlicer]: Split 9 memory accesses to 3 slices as follows [2, 2, 5]. 56 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0]. The 1 writes are split as follows [0, 1, 0]. [2024-11-06 18:38:16,597 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 06:38:16" (1/1) ... [2024-11-06 18:38:16,598 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 06:38:16" (1/1) ... [2024-11-06 18:38:16,604 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 06:38:16" (1/1) ... [2024-11-06 18:38:16,611 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 06:38:16" (1/1) ... [2024-11-06 18:38:16,611 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 06:38:16" (1/1) ... [2024-11-06 18:38:16,616 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 06:38:16" (1/1) ... [2024-11-06 18:38:16,617 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-06 18:38:16,620 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-06 18:38:16,620 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-06 18:38:16,620 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-06 18:38:16,621 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 06:38:16" (1/1) ... [2024-11-06 18:38:16,626 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-06 18:38:16,642 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 18:38:16,657 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-06 18:38:16,661 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-06 18:38:16,686 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-06 18:38:16,686 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-06 18:38:16,686 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-06 18:38:16,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-06 18:38:16,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-06 18:38:16,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-06 18:38:16,687 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-06 18:38:16,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-06 18:38:16,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-06 18:38:16,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-06 18:38:16,687 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-06 18:38:16,687 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-06 18:38:16,688 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-06 18:38:16,688 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-06 18:38:16,688 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-06 18:38:16,688 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-06 18:38:16,776 INFO L238 CfgBuilder]: Building ICFG [2024-11-06 18:38:16,777 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-06 18:38:16,938 INFO L? ?]: Removed 14 outVars from TransFormulas that were not future-live. [2024-11-06 18:38:16,939 INFO L287 CfgBuilder]: Performing block encoding [2024-11-06 18:38:16,948 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-06 18:38:16,949 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-06 18:38:16,950 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 06:38:16 BoogieIcfgContainer [2024-11-06 18:38:16,950 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-06 18:38:16,951 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-06 18:38:16,952 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-06 18:38:16,956 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-06 18:38:16,957 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 06:38:16" (1/3) ... [2024-11-06 18:38:16,957 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@300c31d0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 06:38:16, skipping insertion in model container [2024-11-06 18:38:16,957 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 06:38:16" (2/3) ... [2024-11-06 18:38:16,958 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@300c31d0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 06:38:16, skipping insertion in model container [2024-11-06 18:38:16,958 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 06:38:16" (3/3) ... [2024-11-06 18:38:16,959 INFO L112 eAbstractionObserver]: Analyzing ICFG array_min_and_copy_shift_sum_add.c [2024-11-06 18:38:16,972 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-06 18:38:16,973 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-06 18:38:17,021 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-06 18:38:17,030 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;@4c372da8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-06 18:38:17,031 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-06 18:38:17,035 INFO L276 IsEmpty]: Start isEmpty. Operand has 30 states, 24 states have (on average 1.4583333333333333) internal successors, (35), 25 states have internal predecessors, (35), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-06 18:38:17,040 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-06 18:38:17,041 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 18:38:17,041 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 18:38:17,041 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 18:38:17,046 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 18:38:17,046 INFO L85 PathProgramCache]: Analyzing trace with hash 449069998, now seen corresponding path program 1 times [2024-11-06 18:38:17,051 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 18:38:17,052 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1604305974] [2024-11-06 18:38:17,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 18:38:17,052 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 18:38:17,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:38:17,176 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 18:38:17,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:38:17,188 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-06 18:38:17,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:38:17,199 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-06 18:38:17,200 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 18:38:17,202 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1604305974] [2024-11-06 18:38:17,203 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1604305974] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 18:38:17,203 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 18:38:17,203 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-06 18:38:17,204 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [954170694] [2024-11-06 18:38:17,205 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 18:38:17,209 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-06 18:38:17,210 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 18:38:17,227 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-06 18:38:17,227 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-06 18:38:17,229 INFO L87 Difference]: Start difference. First operand has 30 states, 24 states have (on average 1.4583333333333333) internal successors, (35), 25 states have internal predecessors, (35), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Second operand has 2 states, 2 states have (on average 7.5) internal successors, (15), 2 states have internal predecessors, (15), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-06 18:38:17,243 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 18:38:17,244 INFO L93 Difference]: Finished difference Result 57 states and 81 transitions. [2024-11-06 18:38:17,245 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-06 18:38:17,246 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 7.5) internal successors, (15), 2 states have internal predecessors, (15), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 22 [2024-11-06 18:38:17,247 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 18:38:17,250 INFO L225 Difference]: With dead ends: 57 [2024-11-06 18:38:17,251 INFO L226 Difference]: Without dead ends: 26 [2024-11-06 18:38:17,254 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-06 18:38:17,257 INFO L432 NwaCegarLoop]: 36 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 36 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-06 18:38:17,258 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-06 18:38:17,269 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26 states. [2024-11-06 18:38:17,280 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26 to 26. [2024-11-06 18:38:17,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26 states, 21 states have (on average 1.2380952380952381) internal successors, (26), 21 states have internal predecessors, (26), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-06 18:38:17,285 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 32 transitions. [2024-11-06 18:38:17,287 INFO L78 Accepts]: Start accepts. Automaton has 26 states and 32 transitions. Word has length 22 [2024-11-06 18:38:17,287 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 18:38:17,287 INFO L471 AbstractCegarLoop]: Abstraction has 26 states and 32 transitions. [2024-11-06 18:38:17,288 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 7.5) internal successors, (15), 2 states have internal predecessors, (15), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-06 18:38:17,288 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 32 transitions. [2024-11-06 18:38:17,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-06 18:38:17,290 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 18:38:17,290 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 18:38:17,290 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-06 18:38:17,291 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 18:38:17,291 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 18:38:17,291 INFO L85 PathProgramCache]: Analyzing trace with hash -1458862922, now seen corresponding path program 1 times [2024-11-06 18:38:17,292 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 18:38:17,292 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [180813412] [2024-11-06 18:38:17,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 18:38:17,292 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 18:38:17,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:38:17,533 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 18:38:17,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:38:17,542 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-06 18:38:17,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:38:17,556 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-06 18:38:17,556 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 18:38:17,556 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [180813412] [2024-11-06 18:38:17,556 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [180813412] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 18:38:17,556 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 18:38:17,556 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-06 18:38:17,556 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1844694762] [2024-11-06 18:38:17,556 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 18:38:17,557 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-06 18:38:17,557 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 18:38:17,558 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-06 18:38:17,558 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-06 18:38:17,558 INFO L87 Difference]: Start difference. First operand 26 states and 32 transitions. Second operand has 4 states, 4 states have (on average 3.75) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-06 18:38:17,583 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 18:38:17,584 INFO L93 Difference]: Finished difference Result 31 states and 37 transitions. [2024-11-06 18:38:17,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-06 18:38:17,584 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.75) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 22 [2024-11-06 18:38:17,584 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 18:38:17,586 INFO L225 Difference]: With dead ends: 31 [2024-11-06 18:38:17,587 INFO L226 Difference]: Without dead ends: 27 [2024-11-06 18:38:17,587 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-06 18:38:17,587 INFO L432 NwaCegarLoop]: 30 mSDtfsCounter, 9 mSDsluCounter, 41 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 71 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-06 18:38:17,587 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 71 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-06 18:38:17,588 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27 states. [2024-11-06 18:38:17,592 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27 to 27. [2024-11-06 18:38:17,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27 states, 22 states have (on average 1.2272727272727273) internal successors, (27), 22 states have internal predecessors, (27), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-06 18:38:17,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 33 transitions. [2024-11-06 18:38:17,595 INFO L78 Accepts]: Start accepts. Automaton has 27 states and 33 transitions. Word has length 22 [2024-11-06 18:38:17,596 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 18:38:17,596 INFO L471 AbstractCegarLoop]: Abstraction has 27 states and 33 transitions. [2024-11-06 18:38:17,596 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 3.75) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-06 18:38:17,596 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 33 transitions. [2024-11-06 18:38:17,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-06 18:38:17,596 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 18:38:17,597 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 18:38:17,597 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-06 18:38:17,597 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 18:38:17,597 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 18:38:17,597 INFO L85 PathProgramCache]: Analyzing trace with hash -1754695528, now seen corresponding path program 1 times [2024-11-06 18:38:17,597 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 18:38:17,597 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1696718954] [2024-11-06 18:38:17,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 18:38:17,598 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 18:38:17,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:38:17,699 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 18:38:17,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:38:17,711 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-06 18:38:17,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:38:17,717 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-06 18:38:17,718 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 18:38:17,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1696718954] [2024-11-06 18:38:17,719 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1696718954] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 18:38:17,719 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 18:38:17,719 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-06 18:38:17,719 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [220713800] [2024-11-06 18:38:17,719 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 18:38:17,720 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-06 18:38:17,720 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 18:38:17,721 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-06 18:38:17,721 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-06 18:38:17,721 INFO L87 Difference]: Start difference. First operand 27 states and 33 transitions. Second operand has 5 states, 5 states have (on average 3.4) internal successors, (17), 5 states have internal predecessors, (17), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-06 18:38:17,797 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 18:38:17,797 INFO L93 Difference]: Finished difference Result 50 states and 63 transitions. [2024-11-06 18:38:17,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-06 18:38:17,798 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.4) internal successors, (17), 5 states have internal predecessors, (17), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 24 [2024-11-06 18:38:17,798 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 18:38:17,798 INFO L225 Difference]: With dead ends: 50 [2024-11-06 18:38:17,798 INFO L226 Difference]: Without dead ends: 36 [2024-11-06 18:38:17,799 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-06 18:38:17,800 INFO L432 NwaCegarLoop]: 21 mSDtfsCounter, 8 mSDsluCounter, 47 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 68 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-06 18:38:17,801 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 68 Invalid, 62 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 57 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-06 18:38:17,802 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36 states. [2024-11-06 18:38:17,808 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36 to 29. [2024-11-06 18:38:17,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29 states, 24 states have (on average 1.2083333333333333) internal successors, (29), 24 states have internal predecessors, (29), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-06 18:38:17,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 35 transitions. [2024-11-06 18:38:17,809 INFO L78 Accepts]: Start accepts. Automaton has 29 states and 35 transitions. Word has length 24 [2024-11-06 18:38:17,809 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 18:38:17,809 INFO L471 AbstractCegarLoop]: Abstraction has 29 states and 35 transitions. [2024-11-06 18:38:17,809 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.4) internal successors, (17), 5 states have internal predecessors, (17), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-06 18:38:17,809 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 35 transitions. [2024-11-06 18:38:17,809 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-06 18:38:17,809 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 18:38:17,809 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 18:38:17,809 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-06 18:38:17,810 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 18:38:17,810 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 18:38:17,810 INFO L85 PathProgramCache]: Analyzing trace with hash 365972882, now seen corresponding path program 1 times [2024-11-06 18:38:17,810 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 18:38:17,810 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [212932234] [2024-11-06 18:38:17,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 18:38:17,811 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 18:38:17,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:38:18,502 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 18:38:18,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:38:18,507 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-06 18:38:18,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:38:18,514 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-06 18:38:18,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:38:18,522 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-06 18:38:18,524 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 18:38:18,524 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [212932234] [2024-11-06 18:38:18,524 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [212932234] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-06 18:38:18,524 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1282038362] [2024-11-06 18:38:18,524 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 18:38:18,524 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 18:38:18,524 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 18:38:18,527 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 18:38:18,529 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-06 18:38:18,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:38:18,592 INFO L255 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-06 18:38:18,596 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 18:38:18,796 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 15 treesize of output 1 [2024-11-06 18:38:18,849 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 15 treesize of output 7 [2024-11-06 18:38:18,868 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-06 18:38:18,868 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-06 18:38:18,933 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 29 treesize of output 27 [2024-11-06 18:38:18,938 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 32 treesize of output 30 [2024-11-06 18:38:18,986 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-06 18:38:18,987 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 18 treesize of output 15 [2024-11-06 18:38:19,045 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-06 18:38:19,046 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1282038362] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-06 18:38:19,046 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-06 18:38:19,046 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 9, 9] total 21 [2024-11-06 18:38:19,046 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [49763210] [2024-11-06 18:38:19,046 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-06 18:38:19,046 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-06 18:38:19,047 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 18:38:19,047 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-06 18:38:19,048 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=330, Unknown=0, NotChecked=0, Total=420 [2024-11-06 18:38:19,048 INFO L87 Difference]: Start difference. First operand 29 states and 35 transitions. Second operand has 21 states, 21 states have (on average 2.5714285714285716) internal successors, (54), 21 states have internal predecessors, (54), 6 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-06 18:38:19,306 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 18:38:19,306 INFO L93 Difference]: Finished difference Result 55 states and 69 transitions. [2024-11-06 18:38:19,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-06 18:38:19,307 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 21 states have (on average 2.5714285714285716) internal successors, (54), 21 states have internal predecessors, (54), 6 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) Word has length 36 [2024-11-06 18:38:19,307 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 18:38:19,308 INFO L225 Difference]: With dead ends: 55 [2024-11-06 18:38:19,308 INFO L226 Difference]: Without dead ends: 51 [2024-11-06 18:38:19,308 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 95 GetRequests, 68 SyntacticMatches, 3 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 274 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=153, Invalid=497, Unknown=0, NotChecked=0, Total=650 [2024-11-06 18:38:19,309 INFO L432 NwaCegarLoop]: 25 mSDtfsCounter, 53 mSDsluCounter, 173 mSDsCounter, 0 mSdLazyCounter, 226 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 198 SdHoareTripleChecker+Invalid, 240 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 226 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-06 18:38:19,309 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [55 Valid, 198 Invalid, 240 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 226 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-06 18:38:19,310 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51 states. [2024-11-06 18:38:19,317 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51 to 46. [2024-11-06 18:38:19,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46 states, 39 states have (on average 1.2820512820512822) internal successors, (50), 39 states have internal predecessors, (50), 5 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-06 18:38:19,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 60 transitions. [2024-11-06 18:38:19,318 INFO L78 Accepts]: Start accepts. Automaton has 46 states and 60 transitions. Word has length 36 [2024-11-06 18:38:19,318 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 18:38:19,318 INFO L471 AbstractCegarLoop]: Abstraction has 46 states and 60 transitions. [2024-11-06 18:38:19,318 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 2.5714285714285716) internal successors, (54), 21 states have internal predecessors, (54), 6 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-06 18:38:19,319 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 60 transitions. [2024-11-06 18:38:19,319 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-06 18:38:19,319 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 18:38:19,319 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 18:38:19,333 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-06 18:38:19,523 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 18:38:19,524 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 18:38:19,524 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 18:38:19,524 INFO L85 PathProgramCache]: Analyzing trace with hash -645144368, now seen corresponding path program 1 times [2024-11-06 18:38:19,524 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 18:38:19,524 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2087489515] [2024-11-06 18:38:19,524 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 18:38:19,524 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 18:38:19,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:38:19,967 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 18:38:19,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:38:19,970 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-06 18:38:19,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:38:19,974 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-06 18:38:19,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:38:19,979 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-06 18:38:19,979 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 18:38:19,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2087489515] [2024-11-06 18:38:19,979 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2087489515] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-06 18:38:19,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1776968282] [2024-11-06 18:38:19,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 18:38:19,984 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 18:38:19,985 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 18:38:19,987 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 18:38:19,989 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-06 18:38:20,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:38:20,044 INFO L255 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-06 18:38:20,048 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 18:38:20,208 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 15 treesize of output 1 [2024-11-06 18:38:20,266 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 15 treesize of output 7 [2024-11-06 18:38:20,287 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-06 18:38:20,287 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-06 18:38:20,355 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 29 treesize of output 27 [2024-11-06 18:38:20,358 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 32 treesize of output 30 [2024-11-06 18:38:20,417 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-06 18:38:20,417 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 18 treesize of output 15 [2024-11-06 18:38:20,445 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-06 18:38:20,446 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1776968282] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-06 18:38:20,446 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-06 18:38:20,446 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 10, 10] total 24 [2024-11-06 18:38:20,446 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1868310675] [2024-11-06 18:38:20,446 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-06 18:38:20,447 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-06 18:38:20,447 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 18:38:20,447 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-06 18:38:20,448 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=105, Invalid=447, Unknown=0, NotChecked=0, Total=552 [2024-11-06 18:38:20,448 INFO L87 Difference]: Start difference. First operand 46 states and 60 transitions. Second operand has 24 states, 24 states have (on average 2.25) internal successors, (54), 24 states have internal predecessors, (54), 6 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-06 18:38:20,700 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 18:38:20,701 INFO L93 Difference]: Finished difference Result 70 states and 89 transitions. [2024-11-06 18:38:20,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-06 18:38:20,701 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 24 states have (on average 2.25) internal successors, (54), 24 states have internal predecessors, (54), 6 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) Word has length 36 [2024-11-06 18:38:20,701 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 18:38:20,702 INFO L225 Difference]: With dead ends: 70 [2024-11-06 18:38:20,702 INFO L226 Difference]: Without dead ends: 66 [2024-11-06 18:38:20,703 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 66 SyntacticMatches, 3 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 361 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=169, Invalid=643, Unknown=0, NotChecked=0, Total=812 [2024-11-06 18:38:20,703 INFO L432 NwaCegarLoop]: 24 mSDtfsCounter, 40 mSDsluCounter, 205 mSDsCounter, 0 mSdLazyCounter, 279 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 229 SdHoareTripleChecker+Invalid, 293 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 279 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-06 18:38:20,704 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [42 Valid, 229 Invalid, 293 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 279 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-06 18:38:20,705 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66 states. [2024-11-06 18:38:20,709 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66 to 46. [2024-11-06 18:38:20,709 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46 states, 39 states have (on average 1.2820512820512822) internal successors, (50), 39 states have internal predecessors, (50), 5 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-06 18:38:20,710 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 60 transitions. [2024-11-06 18:38:20,710 INFO L78 Accepts]: Start accepts. Automaton has 46 states and 60 transitions. Word has length 36 [2024-11-06 18:38:20,710 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 18:38:20,710 INFO L471 AbstractCegarLoop]: Abstraction has 46 states and 60 transitions. [2024-11-06 18:38:20,710 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 2.25) internal successors, (54), 24 states have internal predecessors, (54), 6 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-06 18:38:20,711 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 60 transitions. [2024-11-06 18:38:20,711 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-06 18:38:20,711 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 18:38:20,712 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 18:38:20,727 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-06 18:38:20,916 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 18:38:20,917 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 18:38:20,917 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 18:38:20,917 INFO L85 PathProgramCache]: Analyzing trace with hash -434144652, now seen corresponding path program 2 times [2024-11-06 18:38:20,917 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 18:38:20,917 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [260504751] [2024-11-06 18:38:20,917 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 18:38:20,917 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 18:38:20,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:38:20,988 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 18:38:20,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:38:20,991 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-06 18:38:20,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:38:20,993 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-06 18:38:20,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:38:20,997 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-06 18:38:20,997 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 18:38:20,997 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [260504751] [2024-11-06 18:38:20,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [260504751] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-06 18:38:20,997 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [897483783] [2024-11-06 18:38:20,997 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-06 18:38:20,997 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 18:38:20,997 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 18:38:21,000 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 18:38:21,001 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-06 18:38:21,052 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-06 18:38:21,052 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-06 18:38:21,053 INFO L255 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-06 18:38:21,054 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 18:38:21,100 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-06 18:38:21,100 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-06 18:38:21,143 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-06 18:38:21,143 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [897483783] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-06 18:38:21,143 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-06 18:38:21,143 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 11 [2024-11-06 18:38:21,144 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1579153023] [2024-11-06 18:38:21,144 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-06 18:38:21,144 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-06 18:38:21,144 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 18:38:21,145 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-06 18:38:21,145 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2024-11-06 18:38:21,145 INFO L87 Difference]: Start difference. First operand 46 states and 60 transitions. Second operand has 11 states, 11 states have (on average 3.5454545454545454) internal successors, (39), 11 states have internal predecessors, (39), 3 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-06 18:38:21,237 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 18:38:21,238 INFO L93 Difference]: Finished difference Result 88 states and 112 transitions. [2024-11-06 18:38:21,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-06 18:38:21,238 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 3.5454545454545454) internal successors, (39), 11 states have internal predecessors, (39), 3 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 38 [2024-11-06 18:38:21,239 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 18:38:21,240 INFO L225 Difference]: With dead ends: 88 [2024-11-06 18:38:21,240 INFO L226 Difference]: Without dead ends: 68 [2024-11-06 18:38:21,240 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 88 GetRequests, 75 SyntacticMatches, 3 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=43, Invalid=89, Unknown=0, NotChecked=0, Total=132 [2024-11-06 18:38:21,242 INFO L432 NwaCegarLoop]: 20 mSDtfsCounter, 21 mSDsluCounter, 62 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 82 SdHoareTripleChecker+Invalid, 95 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-06 18:38:21,242 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [22 Valid, 82 Invalid, 95 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-06 18:38:21,242 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68 states. [2024-11-06 18:38:21,250 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68 to 56. [2024-11-06 18:38:21,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56 states, 49 states have (on average 1.2448979591836735) internal successors, (61), 49 states have internal predecessors, (61), 5 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-06 18:38:21,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 71 transitions. [2024-11-06 18:38:21,254 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 71 transitions. Word has length 38 [2024-11-06 18:38:21,255 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 18:38:21,255 INFO L471 AbstractCegarLoop]: Abstraction has 56 states and 71 transitions. [2024-11-06 18:38:21,255 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 3.5454545454545454) internal successors, (39), 11 states have internal predecessors, (39), 3 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-06 18:38:21,256 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 71 transitions. [2024-11-06 18:38:21,257 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-11-06 18:38:21,257 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 18:38:21,257 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 18:38:21,270 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-06 18:38:21,457 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 18:38:21,458 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 18:38:21,458 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 18:38:21,458 INFO L85 PathProgramCache]: Analyzing trace with hash -1249498774, now seen corresponding path program 3 times [2024-11-06 18:38:21,458 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 18:38:21,458 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [20914668] [2024-11-06 18:38:21,458 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 18:38:21,458 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 18:38:21,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:38:21,525 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 18:38:21,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:38:21,528 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-06 18:38:21,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:38:21,530 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-06 18:38:21,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:38:21,533 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-06 18:38:21,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:38:21,535 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-06 18:38:21,535 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 18:38:21,535 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [20914668] [2024-11-06 18:38:21,535 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [20914668] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-06 18:38:21,535 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [988200694] [2024-11-06 18:38:21,536 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-06 18:38:21,536 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 18:38:21,536 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 18:38:21,538 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 18:38:21,539 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-06 18:38:21,592 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-06 18:38:21,592 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-06 18:38:21,593 INFO L255 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-06 18:38:21,594 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 18:38:21,638 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 1 proven. 8 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-06 18:38:21,638 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-06 18:38:21,703 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 1 proven. 8 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-06 18:38:21,703 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [988200694] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-06 18:38:21,703 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-06 18:38:21,703 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 11 [2024-11-06 18:38:21,703 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [865224362] [2024-11-06 18:38:21,703 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-06 18:38:21,704 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-06 18:38:21,704 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 18:38:21,705 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-06 18:38:21,705 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2024-11-06 18:38:21,705 INFO L87 Difference]: Start difference. First operand 56 states and 71 transitions. Second operand has 11 states, 11 states have (on average 3.8181818181818183) internal successors, (42), 11 states have internal predecessors, (42), 4 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 4 states have call predecessors, (5), 4 states have call successors, (5) [2024-11-06 18:38:21,828 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 18:38:21,829 INFO L93 Difference]: Finished difference Result 66 states and 81 transitions. [2024-11-06 18:38:21,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-06 18:38:21,829 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 3.8181818181818183) internal successors, (42), 11 states have internal predecessors, (42), 4 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 4 states have call predecessors, (5), 4 states have call successors, (5) Word has length 46 [2024-11-06 18:38:21,829 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 18:38:21,830 INFO L225 Difference]: With dead ends: 66 [2024-11-06 18:38:21,830 INFO L226 Difference]: Without dead ends: 58 [2024-11-06 18:38:21,830 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 92 SyntacticMatches, 4 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=62, Invalid=148, Unknown=0, NotChecked=0, Total=210 [2024-11-06 18:38:21,831 INFO L432 NwaCegarLoop]: 24 mSDtfsCounter, 37 mSDsluCounter, 127 mSDsCounter, 0 mSdLazyCounter, 166 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 151 SdHoareTripleChecker+Invalid, 182 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 166 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-06 18:38:21,831 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 151 Invalid, 182 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 166 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-06 18:38:21,832 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58 states. [2024-11-06 18:38:21,835 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58 to 39. [2024-11-06 18:38:21,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39 states, 33 states have (on average 1.2121212121212122) internal successors, (40), 33 states have internal predecessors, (40), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-06 18:38:21,839 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 48 transitions. [2024-11-06 18:38:21,840 INFO L78 Accepts]: Start accepts. Automaton has 39 states and 48 transitions. Word has length 46 [2024-11-06 18:38:21,840 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 18:38:21,840 INFO L471 AbstractCegarLoop]: Abstraction has 39 states and 48 transitions. [2024-11-06 18:38:21,841 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 3.8181818181818183) internal successors, (42), 11 states have internal predecessors, (42), 4 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 4 states have call predecessors, (5), 4 states have call successors, (5) [2024-11-06 18:38:21,841 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 48 transitions. [2024-11-06 18:38:21,842 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-11-06 18:38:21,843 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 18:38:21,843 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 18:38:21,856 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-06 18:38:22,047 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-11-06 18:38:22,048 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 18:38:22,048 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 18:38:22,048 INFO L85 PathProgramCache]: Analyzing trace with hash 1662533230, now seen corresponding path program 4 times [2024-11-06 18:38:22,049 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 18:38:22,049 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [841292498] [2024-11-06 18:38:22,049 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 18:38:22,050 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 18:38:22,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:38:23,010 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 18:38:23,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:38:23,013 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-06 18:38:23,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:38:23,016 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-06 18:38:23,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:38:23,020 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-06 18:38:23,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:38:23,024 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-06 18:38:23,025 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 18:38:23,025 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [841292498] [2024-11-06 18:38:23,025 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [841292498] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-06 18:38:23,025 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1436885791] [2024-11-06 18:38:23,025 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-06 18:38:23,025 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 18:38:23,026 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 18:38:23,027 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 18:38:23,029 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-06 18:38:23,084 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-06 18:38:23,084 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-06 18:38:23,085 INFO L255 TraceCheckSpWp]: Trace formula consists of 159 conjuncts, 40 conjuncts are in the unsatisfiable core [2024-11-06 18:38:23,089 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 18:38:23,379 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 19 treesize of output 13 [2024-11-06 18:38:23,484 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-06 18:38:23,484 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 59 treesize of output 35 [2024-11-06 18:38:23,492 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 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 29 treesize of output 17 [2024-11-06 18:38:23,650 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-06 18:38:23,650 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 35 treesize of output 15 [2024-11-06 18:38:23,689 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 6 proven. 19 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-06 18:38:23,689 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-06 18:38:23,907 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 97 treesize of output 93 [2024-11-06 18:38:23,919 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-06 18:38:23,920 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 1020 treesize of output 972 [2024-11-06 18:38:24,138 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-06 18:38:24,139 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 51 treesize of output 49 [2024-11-06 18:38:24,266 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 2 proven. 14 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-06 18:38:24,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1436885791] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-06 18:38:24,266 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-06 18:38:24,266 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 19, 17] total 49 [2024-11-06 18:38:24,266 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [239561979] [2024-11-06 18:38:24,266 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-06 18:38:24,266 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 49 states [2024-11-06 18:38:24,266 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 18:38:24,267 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 49 interpolants. [2024-11-06 18:38:24,268 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=246, Invalid=2106, Unknown=0, NotChecked=0, Total=2352 [2024-11-06 18:38:24,268 INFO L87 Difference]: Start difference. First operand 39 states and 48 transitions. Second operand has 49 states, 49 states have (on average 1.7755102040816326) internal successors, (87), 49 states have internal predecessors, (87), 10 states have call successors, (10), 1 states have call predecessors, (10), 2 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2024-11-06 18:38:26,943 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 18:38:26,944 INFO L93 Difference]: Finished difference Result 142 states and 181 transitions. [2024-11-06 18:38:26,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2024-11-06 18:38:26,944 INFO L78 Accepts]: Start accepts. Automaton has has 49 states, 49 states have (on average 1.7755102040816326) internal successors, (87), 49 states have internal predecessors, (87), 10 states have call successors, (10), 1 states have call predecessors, (10), 2 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) Word has length 50 [2024-11-06 18:38:26,944 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 18:38:26,945 INFO L225 Difference]: With dead ends: 142 [2024-11-06 18:38:26,945 INFO L226 Difference]: Without dead ends: 136 [2024-11-06 18:38:26,948 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 181 GetRequests, 80 SyntacticMatches, 1 SemanticMatches, 100 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2963 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=1419, Invalid=8883, Unknown=0, NotChecked=0, Total=10302 [2024-11-06 18:38:26,949 INFO L432 NwaCegarLoop]: 20 mSDtfsCounter, 183 mSDsluCounter, 394 mSDsCounter, 0 mSdLazyCounter, 1348 mSolverCounterSat, 118 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 185 SdHoareTripleChecker+Valid, 414 SdHoareTripleChecker+Invalid, 1466 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 118 IncrementalHoareTripleChecker+Valid, 1348 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-06 18:38:26,949 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [185 Valid, 414 Invalid, 1466 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [118 Valid, 1348 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-06 18:38:26,949 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 136 states. [2024-11-06 18:38:26,956 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 136 to 74. [2024-11-06 18:38:26,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74 states, 65 states have (on average 1.2769230769230768) internal successors, (83), 65 states have internal predecessors, (83), 7 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2024-11-06 18:38:26,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 97 transitions. [2024-11-06 18:38:26,958 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 97 transitions. Word has length 50 [2024-11-06 18:38:26,958 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 18:38:26,958 INFO L471 AbstractCegarLoop]: Abstraction has 74 states and 97 transitions. [2024-11-06 18:38:26,958 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 49 states, 49 states have (on average 1.7755102040816326) internal successors, (87), 49 states have internal predecessors, (87), 10 states have call successors, (10), 1 states have call predecessors, (10), 2 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2024-11-06 18:38:26,958 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 97 transitions. [2024-11-06 18:38:26,960 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-11-06 18:38:26,961 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 18:38:26,961 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 18:38:26,975 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-06 18:38:27,162 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 18:38:27,162 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 18:38:27,162 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 18:38:27,162 INFO L85 PathProgramCache]: Analyzing trace with hash -331611476, now seen corresponding path program 1 times [2024-11-06 18:38:27,162 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 18:38:27,163 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [935034875] [2024-11-06 18:38:27,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 18:38:27,163 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 18:38:27,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:38:27,984 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 18:38:27,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:38:27,987 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-06 18:38:27,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:38:27,989 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-06 18:38:27,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:38:27,995 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-06 18:38:27,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:38:28,002 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-06 18:38:28,002 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 18:38:28,002 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [935034875] [2024-11-06 18:38:28,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [935034875] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-06 18:38:28,002 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [361600816] [2024-11-06 18:38:28,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 18:38:28,002 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 18:38:28,003 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 18:38:28,004 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 18:38:28,008 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-06 18:38:28,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:38:28,067 INFO L255 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 33 conjuncts are in the unsatisfiable core [2024-11-06 18:38:28,070 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 18:38:28,325 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 19 treesize of output 13 [2024-11-06 18:38:28,419 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 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 53 treesize of output 43 [2024-11-06 18:38:28,425 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-06 18:38:28,426 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 41 treesize of output 25 [2024-11-06 18:38:28,575 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-06 18:38:28,575 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 29 treesize of output 13 [2024-11-06 18:38:28,596 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-06 18:38:28,597 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-06 18:38:28,796 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 97 treesize of output 93 [2024-11-06 18:38:28,802 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-06 18:38:28,803 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 968 treesize of output 920 [2024-11-06 18:38:29,000 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-06 18:38:29,000 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 56 treesize of output 53 [2024-11-06 18:38:29,104 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 2 proven. 14 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-06 18:38:29,104 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [361600816] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-06 18:38:29,104 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-06 18:38:29,104 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 17, 17] total 48 [2024-11-06 18:38:29,104 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1481416073] [2024-11-06 18:38:29,104 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-06 18:38:29,104 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2024-11-06 18:38:29,104 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 18:38:29,105 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2024-11-06 18:38:29,105 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=254, Invalid=2002, Unknown=0, NotChecked=0, Total=2256 [2024-11-06 18:38:29,106 INFO L87 Difference]: Start difference. First operand 74 states and 97 transitions. Second operand has 48 states, 48 states have (on average 1.75) internal successors, (84), 48 states have internal predecessors, (84), 10 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2024-11-06 18:38:30,051 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 18:38:30,051 INFO L93 Difference]: Finished difference Result 102 states and 130 transitions. [2024-11-06 18:38:30,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-06 18:38:30,052 INFO L78 Accepts]: Start accepts. Automaton has has 48 states, 48 states have (on average 1.75) internal successors, (84), 48 states have internal predecessors, (84), 10 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) Word has length 50 [2024-11-06 18:38:30,053 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 18:38:30,053 INFO L225 Difference]: With dead ends: 102 [2024-11-06 18:38:30,053 INFO L226 Difference]: Without dead ends: 98 [2024-11-06 18:38:30,054 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 146 GetRequests, 81 SyntacticMatches, 1 SemanticMatches, 64 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1280 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=615, Invalid=3675, Unknown=0, NotChecked=0, Total=4290 [2024-11-06 18:38:30,055 INFO L432 NwaCegarLoop]: 33 mSDtfsCounter, 114 mSDsluCounter, 377 mSDsCounter, 0 mSdLazyCounter, 1014 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 115 SdHoareTripleChecker+Valid, 410 SdHoareTripleChecker+Invalid, 1074 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 1014 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-06 18:38:30,055 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [115 Valid, 410 Invalid, 1074 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 1014 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-06 18:38:30,055 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98 states. [2024-11-06 18:38:30,071 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98 to 86. [2024-11-06 18:38:30,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 86 states, 76 states have (on average 1.2894736842105263) internal successors, (98), 76 states have internal predecessors, (98), 8 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2024-11-06 18:38:30,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 86 states and 114 transitions. [2024-11-06 18:38:30,072 INFO L78 Accepts]: Start accepts. Automaton has 86 states and 114 transitions. Word has length 50 [2024-11-06 18:38:30,074 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 18:38:30,075 INFO L471 AbstractCegarLoop]: Abstraction has 86 states and 114 transitions. [2024-11-06 18:38:30,075 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 48 states, 48 states have (on average 1.75) internal successors, (84), 48 states have internal predecessors, (84), 10 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2024-11-06 18:38:30,075 INFO L276 IsEmpty]: Start isEmpty. Operand 86 states and 114 transitions. [2024-11-06 18:38:30,075 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-11-06 18:38:30,075 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 18:38:30,076 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 18:38:30,088 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-06 18:38:30,276 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2024-11-06 18:38:30,276 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 18:38:30,276 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 18:38:30,277 INFO L85 PathProgramCache]: Analyzing trace with hash 1153060140, now seen corresponding path program 2 times [2024-11-06 18:38:30,277 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 18:38:30,277 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [820573896] [2024-11-06 18:38:30,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 18:38:30,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 18:38:30,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:38:31,036 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 18:38:31,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:38:31,038 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-06 18:38:31,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:38:31,040 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-06 18:38:31,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:38:31,043 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-06 18:38:31,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:38:31,048 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-06 18:38:31,048 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 18:38:31,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [820573896] [2024-11-06 18:38:31,048 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [820573896] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-06 18:38:31,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [603643306] [2024-11-06 18:38:31,048 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-06 18:38:31,048 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 18:38:31,048 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 18:38:31,052 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 18:38:31,056 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-06 18:38:31,115 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-06 18:38:31,116 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-06 18:38:31,117 INFO L255 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-11-06 18:38:31,120 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 18:38:31,387 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 19 treesize of output 13 [2024-11-06 18:38:31,474 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-06 18:38:31,475 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 59 treesize of output 35 [2024-11-06 18:38:31,478 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 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 29 treesize of output 17 [2024-11-06 18:38:31,608 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-06 18:38:31,608 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 35 treesize of output 15 [2024-11-06 18:38:31,639 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-06 18:38:31,639 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-06 18:38:31,826 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 97 treesize of output 93 [2024-11-06 18:38:31,833 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-06 18:38:31,833 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 2018 treesize of output 1922 [2024-11-06 18:38:32,061 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-06 18:38:32,061 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 51 treesize of output 49 [2024-11-06 18:38:32,172 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 2 proven. 14 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-06 18:38:32,172 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [603643306] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-06 18:38:32,172 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-06 18:38:32,172 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 18, 18] total 51 [2024-11-06 18:38:32,172 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1158912387] [2024-11-06 18:38:32,172 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-06 18:38:32,172 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 51 states [2024-11-06 18:38:32,172 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 18:38:32,173 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 51 interpolants. [2024-11-06 18:38:32,174 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=274, Invalid=2276, Unknown=0, NotChecked=0, Total=2550 [2024-11-06 18:38:32,174 INFO L87 Difference]: Start difference. First operand 86 states and 114 transitions. Second operand has 51 states, 51 states have (on average 1.6470588235294117) internal successors, (84), 51 states have internal predecessors, (84), 10 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2024-11-06 18:38:33,904 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 18:38:33,904 INFO L93 Difference]: Finished difference Result 184 states and 231 transitions. [2024-11-06 18:38:33,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2024-11-06 18:38:33,904 INFO L78 Accepts]: Start accepts. Automaton has has 51 states, 51 states have (on average 1.6470588235294117) internal successors, (84), 51 states have internal predecessors, (84), 10 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) Word has length 50 [2024-11-06 18:38:33,904 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 18:38:33,905 INFO L225 Difference]: With dead ends: 184 [2024-11-06 18:38:33,905 INFO L226 Difference]: Without dead ends: 179 [2024-11-06 18:38:33,907 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 170 GetRequests, 78 SyntacticMatches, 2 SemanticMatches, 90 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2632 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=1116, Invalid=7256, Unknown=0, NotChecked=0, Total=8372 [2024-11-06 18:38:33,908 INFO L432 NwaCegarLoop]: 25 mSDtfsCounter, 189 mSDsluCounter, 330 mSDsCounter, 0 mSdLazyCounter, 1040 mSolverCounterSat, 113 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 190 SdHoareTripleChecker+Valid, 355 SdHoareTripleChecker+Invalid, 1153 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 113 IncrementalHoareTripleChecker+Valid, 1040 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-06 18:38:33,908 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [190 Valid, 355 Invalid, 1153 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [113 Valid, 1040 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-06 18:38:33,908 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 179 states. [2024-11-06 18:38:33,917 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 179 to 90. [2024-11-06 18:38:33,918 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 90 states, 79 states have (on average 1.3037974683544304) internal successors, (103), 79 states have internal predecessors, (103), 9 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2024-11-06 18:38:33,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 90 states and 121 transitions. [2024-11-06 18:38:33,918 INFO L78 Accepts]: Start accepts. Automaton has 90 states and 121 transitions. Word has length 50 [2024-11-06 18:38:33,919 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 18:38:33,919 INFO L471 AbstractCegarLoop]: Abstraction has 90 states and 121 transitions. [2024-11-06 18:38:33,919 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 51 states, 51 states have (on average 1.6470588235294117) internal successors, (84), 51 states have internal predecessors, (84), 10 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2024-11-06 18:38:33,919 INFO L276 IsEmpty]: Start isEmpty. Operand 90 states and 121 transitions. [2024-11-06 18:38:33,920 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-11-06 18:38:33,920 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 18:38:33,920 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 18:38:33,932 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-06 18:38:34,120 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 18:38:34,121 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 18:38:34,121 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 18:38:34,121 INFO L85 PathProgramCache]: Analyzing trace with hash -841084566, now seen corresponding path program 2 times [2024-11-06 18:38:34,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 18:38:34,121 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1224272282] [2024-11-06 18:38:34,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 18:38:34,121 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 18:38:34,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:38:34,796 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 18:38:34,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:38:34,799 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-06 18:38:34,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:38:34,800 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-06 18:38:34,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:38:34,803 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-06 18:38:34,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:38:34,807 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-06 18:38:34,807 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 18:38:34,807 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1224272282] [2024-11-06 18:38:34,807 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1224272282] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-06 18:38:34,807 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [391242217] [2024-11-06 18:38:34,807 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-06 18:38:34,807 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 18:38:34,808 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 18:38:34,810 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 18:38:34,811 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-06 18:38:34,862 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-06 18:38:34,863 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-06 18:38:34,866 INFO L255 TraceCheckSpWp]: Trace formula consists of 151 conjuncts, 30 conjuncts are in the unsatisfiable core [2024-11-06 18:38:34,868 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 18:38:35,153 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 19 treesize of output 13 [2024-11-06 18:38:35,253 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-06 18:38:35,254 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 46 treesize of output 30 [2024-11-06 18:38:35,258 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 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 23 treesize of output 11 [2024-11-06 18:38:35,376 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-06 18:38:35,377 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 29 treesize of output 13 [2024-11-06 18:38:35,396 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-06 18:38:35,396 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-06 18:38:35,556 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 97 treesize of output 93 [2024-11-06 18:38:35,560 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-06 18:38:35,561 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 481 treesize of output 457 [2024-11-06 18:38:35,754 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-06 18:38:35,754 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 56 treesize of output 53 [2024-11-06 18:38:35,843 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 2 proven. 14 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-06 18:38:35,843 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [391242217] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-06 18:38:35,843 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-06 18:38:35,843 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 18, 18] total 50 [2024-11-06 18:38:35,843 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1967474664] [2024-11-06 18:38:35,843 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-06 18:38:35,843 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 50 states [2024-11-06 18:38:35,843 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 18:38:35,844 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 50 interpolants. [2024-11-06 18:38:35,844 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=249, Invalid=2201, Unknown=0, NotChecked=0, Total=2450 [2024-11-06 18:38:35,844 INFO L87 Difference]: Start difference. First operand 90 states and 121 transitions. Second operand has 50 states, 50 states have (on average 1.68) internal successors, (84), 50 states have internal predecessors, (84), 10 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2024-11-06 18:38:37,307 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 18:38:37,308 INFO L93 Difference]: Finished difference Result 164 states and 214 transitions. [2024-11-06 18:38:37,308 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2024-11-06 18:38:37,308 INFO L78 Accepts]: Start accepts. Automaton has has 50 states, 50 states have (on average 1.68) internal successors, (84), 50 states have internal predecessors, (84), 10 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) Word has length 50 [2024-11-06 18:38:37,308 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 18:38:37,309 INFO L225 Difference]: With dead ends: 164 [2024-11-06 18:38:37,309 INFO L226 Difference]: Without dead ends: 160 [2024-11-06 18:38:37,310 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 159 GetRequests, 79 SyntacticMatches, 2 SemanticMatches, 78 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1784 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=920, Invalid=5400, Unknown=0, NotChecked=0, Total=6320 [2024-11-06 18:38:37,311 INFO L432 NwaCegarLoop]: 30 mSDtfsCounter, 169 mSDsluCounter, 336 mSDsCounter, 0 mSdLazyCounter, 1065 mSolverCounterSat, 112 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 170 SdHoareTripleChecker+Valid, 366 SdHoareTripleChecker+Invalid, 1177 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 112 IncrementalHoareTripleChecker+Valid, 1065 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-06 18:38:37,311 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [170 Valid, 366 Invalid, 1177 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [112 Valid, 1065 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-06 18:38:37,311 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 160 states. [2024-11-06 18:38:37,319 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 160 to 84. [2024-11-06 18:38:37,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 84 states, 74 states have (on average 1.2972972972972974) internal successors, (96), 74 states have internal predecessors, (96), 8 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2024-11-06 18:38:37,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84 states to 84 states and 112 transitions. [2024-11-06 18:38:37,320 INFO L78 Accepts]: Start accepts. Automaton has 84 states and 112 transitions. Word has length 50 [2024-11-06 18:38:37,320 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 18:38:37,320 INFO L471 AbstractCegarLoop]: Abstraction has 84 states and 112 transitions. [2024-11-06 18:38:37,320 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 50 states, 50 states have (on average 1.68) internal successors, (84), 50 states have internal predecessors, (84), 10 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2024-11-06 18:38:37,320 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 112 transitions. [2024-11-06 18:38:37,321 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-11-06 18:38:37,321 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 18:38:37,321 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 18:38:37,335 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-06 18:38:37,521 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,9 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 18:38:37,521 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 18:38:37,522 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 18:38:37,522 INFO L85 PathProgramCache]: Analyzing trace with hash 19833936, now seen corresponding path program 5 times [2024-11-06 18:38:37,522 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 18:38:37,522 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1859865976] [2024-11-06 18:38:37,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 18:38:37,522 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 18:38:37,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:38:37,597 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 18:38:37,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:38:37,599 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-06 18:38:37,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:38:37,600 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-06 18:38:37,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:38:37,601 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-06 18:38:37,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:38:37,604 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 6 proven. 11 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-06 18:38:37,608 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 18:38:37,608 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1859865976] [2024-11-06 18:38:37,608 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1859865976] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-06 18:38:37,608 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1953350811] [2024-11-06 18:38:37,608 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-06 18:38:37,608 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 18:38:37,609 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 18:38:37,614 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 18:38:37,615 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-06 18:38:37,686 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2024-11-06 18:38:37,686 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-06 18:38:37,687 INFO L255 TraceCheckSpWp]: Trace formula consists of 164 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-06 18:38:37,689 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 18:38:37,749 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 9 proven. 8 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-06 18:38:37,749 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-06 18:38:37,816 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 9 proven. 8 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-06 18:38:37,816 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1953350811] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-06 18:38:37,816 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-06 18:38:37,816 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 14 [2024-11-06 18:38:37,817 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1349637135] [2024-11-06 18:38:37,817 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-06 18:38:37,817 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-06 18:38:37,817 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 18:38:37,818 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-06 18:38:37,818 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=129, Unknown=0, NotChecked=0, Total=182 [2024-11-06 18:38:37,818 INFO L87 Difference]: Start difference. First operand 84 states and 112 transitions. Second operand has 14 states, 14 states have (on average 3.4285714285714284) internal successors, (48), 14 states have internal predecessors, (48), 4 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 4 states have call predecessors, (5), 4 states have call successors, (5) [2024-11-06 18:38:37,913 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 18:38:37,913 INFO L93 Difference]: Finished difference Result 159 states and 206 transitions. [2024-11-06 18:38:37,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-06 18:38:37,913 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 3.4285714285714284) internal successors, (48), 14 states have internal predecessors, (48), 4 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 4 states have call predecessors, (5), 4 states have call successors, (5) Word has length 52 [2024-11-06 18:38:37,913 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 18:38:37,914 INFO L225 Difference]: With dead ends: 159 [2024-11-06 18:38:37,914 INFO L226 Difference]: Without dead ends: 120 [2024-11-06 18:38:37,914 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 102 SyntacticMatches, 5 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 90 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=72, Invalid=168, Unknown=0, NotChecked=0, Total=240 [2024-11-06 18:38:37,915 INFO L432 NwaCegarLoop]: 20 mSDtfsCounter, 22 mSDsluCounter, 109 mSDsCounter, 0 mSdLazyCounter, 152 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 129 SdHoareTripleChecker+Invalid, 172 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 152 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-06 18:38:37,915 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [23 Valid, 129 Invalid, 172 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 152 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-06 18:38:37,915 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 120 states. [2024-11-06 18:38:37,926 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 120 to 100. [2024-11-06 18:38:37,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 100 states, 90 states have (on average 1.2444444444444445) internal successors, (112), 90 states have internal predecessors, (112), 8 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2024-11-06 18:38:37,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100 states to 100 states and 128 transitions. [2024-11-06 18:38:37,928 INFO L78 Accepts]: Start accepts. Automaton has 100 states and 128 transitions. Word has length 52 [2024-11-06 18:38:37,928 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 18:38:37,928 INFO L471 AbstractCegarLoop]: Abstraction has 100 states and 128 transitions. [2024-11-06 18:38:37,928 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 3.4285714285714284) internal successors, (48), 14 states have internal predecessors, (48), 4 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 4 states have call predecessors, (5), 4 states have call successors, (5) [2024-11-06 18:38:37,928 INFO L276 IsEmpty]: Start isEmpty. Operand 100 states and 128 transitions. [2024-11-06 18:38:37,929 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2024-11-06 18:38:37,929 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 18:38:37,929 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 18:38:37,942 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-06 18:38:38,130 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 18:38:38,131 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 18:38:38,131 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 18:38:38,131 INFO L85 PathProgramCache]: Analyzing trace with hash 1219923716, now seen corresponding path program 3 times [2024-11-06 18:38:38,131 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 18:38:38,131 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1680303572] [2024-11-06 18:38:38,131 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 18:38:38,131 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 18:38:38,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:38:38,218 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 18:38:38,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:38:38,220 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-06 18:38:38,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:38:38,221 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-06 18:38:38,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:38:38,223 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-06 18:38:38,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:38:38,224 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-06 18:38:38,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:38:38,226 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 1 proven. 24 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2024-11-06 18:38:38,226 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 18:38:38,227 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1680303572] [2024-11-06 18:38:38,227 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1680303572] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-06 18:38:38,227 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1515784712] [2024-11-06 18:38:38,227 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-06 18:38:38,227 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 18:38:38,227 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 18:38:38,229 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 18:38:38,231 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-06 18:38:38,290 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-11-06 18:38:38,290 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-06 18:38:38,292 INFO L255 TraceCheckSpWp]: Trace formula consists of 168 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-06 18:38:38,293 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 18:38:38,350 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 8 proven. 17 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2024-11-06 18:38:38,351 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-06 18:38:38,416 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 8 proven. 17 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2024-11-06 18:38:38,416 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1515784712] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-06 18:38:38,416 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-06 18:38:38,416 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 14 [2024-11-06 18:38:38,416 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1728812660] [2024-11-06 18:38:38,416 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-06 18:38:38,416 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-06 18:38:38,416 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 18:38:38,417 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-06 18:38:38,417 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=129, Unknown=0, NotChecked=0, Total=182 [2024-11-06 18:38:38,417 INFO L87 Difference]: Start difference. First operand 100 states and 128 transitions. Second operand has 14 states, 14 states have (on average 3.642857142857143) internal successors, (51), 14 states have internal predecessors, (51), 5 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) [2024-11-06 18:38:38,540 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 18:38:38,541 INFO L93 Difference]: Finished difference Result 112 states and 140 transitions. [2024-11-06 18:38:38,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-06 18:38:38,541 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 3.642857142857143) internal successors, (51), 14 states have internal predecessors, (51), 5 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) Word has length 60 [2024-11-06 18:38:38,541 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 18:38:38,542 INFO L225 Difference]: With dead ends: 112 [2024-11-06 18:38:38,542 INFO L226 Difference]: Without dead ends: 102 [2024-11-06 18:38:38,542 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 143 GetRequests, 119 SyntacticMatches, 6 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 113 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=100, Invalid=280, Unknown=0, NotChecked=0, Total=380 [2024-11-06 18:38:38,543 INFO L432 NwaCegarLoop]: 28 mSDtfsCounter, 52 mSDsluCounter, 96 mSDsCounter, 0 mSdLazyCounter, 163 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 124 SdHoareTripleChecker+Invalid, 194 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 163 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-06 18:38:38,543 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [52 Valid, 124 Invalid, 194 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 163 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-06 18:38:38,543 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 102 states. [2024-11-06 18:38:38,549 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 102 to 49. [2024-11-06 18:38:38,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49 states, 42 states have (on average 1.2142857142857142) internal successors, (51), 42 states have internal predecessors, (51), 5 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-06 18:38:38,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 61 transitions. [2024-11-06 18:38:38,550 INFO L78 Accepts]: Start accepts. Automaton has 49 states and 61 transitions. Word has length 60 [2024-11-06 18:38:38,550 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 18:38:38,550 INFO L471 AbstractCegarLoop]: Abstraction has 49 states and 61 transitions. [2024-11-06 18:38:38,550 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 3.642857142857143) internal successors, (51), 14 states have internal predecessors, (51), 5 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) [2024-11-06 18:38:38,550 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 61 transitions. [2024-11-06 18:38:38,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-06 18:38:38,551 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 18:38:38,551 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 18:38:38,564 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-06 18:38:38,751 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-06 18:38:38,751 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 18:38:38,752 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 18:38:38,752 INFO L85 PathProgramCache]: Analyzing trace with hash 1992349514, now seen corresponding path program 6 times [2024-11-06 18:38:38,752 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 18:38:38,752 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1367718354] [2024-11-06 18:38:38,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 18:38:38,752 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 18:38:38,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:38:39,935 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 18:38:39,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:38:39,937 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-06 18:38:39,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:38:39,939 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-06 18:38:39,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:38:39,940 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-06 18:38:39,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:38:39,943 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-06 18:38:39,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:38:39,948 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-06 18:38:39,948 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 18:38:39,948 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1367718354] [2024-11-06 18:38:39,948 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1367718354] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-06 18:38:39,949 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [975105796] [2024-11-06 18:38:39,949 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-06 18:38:39,949 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 18:38:39,949 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 18:38:39,951 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 18:38:39,952 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-06 18:38:40,025 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) [2024-11-06 18:38:40,026 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-06 18:38:40,027 INFO L255 TraceCheckSpWp]: Trace formula consists of 197 conjuncts, 56 conjuncts are in the unsatisfiable core [2024-11-06 18:38:40,035 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 18:38:40,623 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 19 treesize of output 13 [2024-11-06 18:38:40,723 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 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 33 treesize of output 30 [2024-11-06 18:38:40,838 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-06 18:38:40,838 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 69 treesize of output 62 [2024-11-06 18:38:40,847 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-06 18:38:40,847 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 73 treesize of output 41 [2024-11-06 18:38:41,131 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-06 18:38:41,131 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 53 treesize of output 21 [2024-11-06 18:38:41,245 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 13 proven. 51 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-06 18:38:41,245 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-06 18:38:41,712 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 207 treesize of output 201 [2024-11-06 18:38:41,749 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-06 18:38:41,750 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 1228978 treesize of output 1188018 [2024-11-06 18:38:42,306 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-06 18:38:42,307 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 81 treesize of output 99 [2024-11-06 18:38:42,618 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 10 proven. 29 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-06 18:38:42,618 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [975105796] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-06 18:38:42,618 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-06 18:38:42,618 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 29, 26] total 76 [2024-11-06 18:38:42,618 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [935336251] [2024-11-06 18:38:42,618 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-06 18:38:42,619 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 76 states [2024-11-06 18:38:42,619 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 18:38:42,620 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 76 interpolants. [2024-11-06 18:38:42,621 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=556, Invalid=5144, Unknown=0, NotChecked=0, Total=5700 [2024-11-06 18:38:42,621 INFO L87 Difference]: Start difference. First operand 49 states and 61 transitions. Second operand has 76 states, 76 states have (on average 1.5526315789473684) internal successors, (118), 76 states have internal predecessors, (118), 13 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (14), 13 states have call predecessors, (14), 13 states have call successors, (14) [2024-11-06 18:38:54,910 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 18:38:54,910 INFO L93 Difference]: Finished difference Result 283 states and 367 transitions. [2024-11-06 18:38:54,910 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 163 states. [2024-11-06 18:38:54,910 INFO L78 Accepts]: Start accepts. Automaton has has 76 states, 76 states have (on average 1.5526315789473684) internal successors, (118), 76 states have internal predecessors, (118), 13 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (14), 13 states have call predecessors, (14), 13 states have call successors, (14) Word has length 64 [2024-11-06 18:38:54,911 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 18:38:54,912 INFO L225 Difference]: With dead ends: 283 [2024-11-06 18:38:54,912 INFO L226 Difference]: Without dead ends: 276 [2024-11-06 18:38:54,916 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 315 GetRequests, 90 SyntacticMatches, 2 SemanticMatches, 223 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16545 ImplicationChecksByTransitivity, 12.6s TimeCoverageRelationStatistics Valid=5728, Invalid=44672, Unknown=0, NotChecked=0, Total=50400 [2024-11-06 18:38:54,916 INFO L432 NwaCegarLoop]: 23 mSDtfsCounter, 502 mSDsluCounter, 543 mSDsCounter, 0 mSdLazyCounter, 2607 mSolverCounterSat, 425 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 503 SdHoareTripleChecker+Valid, 566 SdHoareTripleChecker+Invalid, 3032 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 425 IncrementalHoareTripleChecker+Valid, 2607 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-11-06 18:38:54,917 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [503 Valid, 566 Invalid, 3032 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [425 Valid, 2607 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-11-06 18:38:54,917 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 276 states. [2024-11-06 18:38:54,938 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 276 to 100. [2024-11-06 18:38:54,938 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 100 states, 86 states have (on average 1.302325581395349) internal successors, (112), 86 states have internal predecessors, (112), 11 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2024-11-06 18:38:54,939 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100 states to 100 states and 134 transitions. [2024-11-06 18:38:54,939 INFO L78 Accepts]: Start accepts. Automaton has 100 states and 134 transitions. Word has length 64 [2024-11-06 18:38:54,939 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 18:38:54,939 INFO L471 AbstractCegarLoop]: Abstraction has 100 states and 134 transitions. [2024-11-06 18:38:54,939 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 76 states, 76 states have (on average 1.5526315789473684) internal successors, (118), 76 states have internal predecessors, (118), 13 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (14), 13 states have call predecessors, (14), 13 states have call successors, (14) [2024-11-06 18:38:54,939 INFO L276 IsEmpty]: Start isEmpty. Operand 100 states and 134 transitions. [2024-11-06 18:38:54,940 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-06 18:38:54,940 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 18:38:54,940 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 18:38:54,953 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-11-06 18:38:55,144 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-06 18:38:55,145 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 18:38:55,145 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 18:38:55,145 INFO L85 PathProgramCache]: Analyzing trace with hash -2083763064, now seen corresponding path program 4 times [2024-11-06 18:38:55,145 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 18:38:55,145 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1228774291] [2024-11-06 18:38:55,145 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 18:38:55,145 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 18:38:55,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:38:56,211 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 18:38:56,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:38:56,213 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-06 18:38:56,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:38:56,214 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-06 18:38:56,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:38:56,216 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-06 18:38:56,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:38:56,218 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-06 18:38:56,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:38:56,222 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-06 18:38:56,223 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 18:38:56,223 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1228774291] [2024-11-06 18:38:56,223 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1228774291] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-06 18:38:56,223 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1399211988] [2024-11-06 18:38:56,223 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-06 18:38:56,223 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 18:38:56,223 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 18:38:56,225 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 18:38:56,226 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-06 18:38:56,289 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-06 18:38:56,289 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-06 18:38:56,290 INFO L255 TraceCheckSpWp]: Trace formula consists of 193 conjuncts, 51 conjuncts are in the unsatisfiable core [2024-11-06 18:38:56,292 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 18:38:56,782 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 19 treesize of output 13 [2024-11-06 18:38:56,900 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 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 33 treesize of output 30 [2024-11-06 18:38:57,016 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-06 18:38:57,017 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 82 treesize of output 50 [2024-11-06 18:38:57,024 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 23 [2024-11-06 18:38:57,287 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-06 18:38:57,287 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 47 treesize of output 19 [2024-11-06 18:38:57,314 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 22 proven. 42 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-06 18:38:57,314 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-06 18:38:57,693 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 207 treesize of output 201 [2024-11-06 18:38:57,715 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-06 18:38:57,716 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 324806 treesize of output 314566 [2024-11-06 18:38:58,239 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-06 18:38:58,239 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 93 treesize of output 104 [2024-11-06 18:38:58,527 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 4 proven. 35 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-06 18:38:58,528 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1399211988] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-06 18:38:58,528 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-06 18:38:58,528 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 27, 24] total 73 [2024-11-06 18:38:58,528 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1631333747] [2024-11-06 18:38:58,528 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-06 18:38:58,528 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 73 states [2024-11-06 18:38:58,528 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 18:38:58,529 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 73 interpolants. [2024-11-06 18:38:58,529 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=416, Invalid=4840, Unknown=0, NotChecked=0, Total=5256 [2024-11-06 18:38:58,529 INFO L87 Difference]: Start difference. First operand 100 states and 134 transitions. Second operand has 73 states, 73 states have (on average 1.6027397260273972) internal successors, (117), 73 states have internal predecessors, (117), 13 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2024-11-06 18:39:03,311 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 18:39:03,311 INFO L93 Difference]: Finished difference Result 234 states and 291 transitions. [2024-11-06 18:39:03,312 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 81 states. [2024-11-06 18:39:03,312 INFO L78 Accepts]: Start accepts. Automaton has has 73 states, 73 states have (on average 1.6027397260273972) internal successors, (117), 73 states have internal predecessors, (117), 13 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) Word has length 64 [2024-11-06 18:39:03,312 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 18:39:03,313 INFO L225 Difference]: With dead ends: 234 [2024-11-06 18:39:03,313 INFO L226 Difference]: Without dead ends: 229 [2024-11-06 18:39:03,315 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 238 GetRequests, 93 SyntacticMatches, 2 SemanticMatches, 143 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6226 ImplicationChecksByTransitivity, 5.3s TimeCoverageRelationStatistics Valid=2011, Invalid=18869, Unknown=0, NotChecked=0, Total=20880 [2024-11-06 18:39:03,316 INFO L432 NwaCegarLoop]: 28 mSDtfsCounter, 323 mSDsluCounter, 660 mSDsCounter, 0 mSdLazyCounter, 2773 mSolverCounterSat, 177 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 324 SdHoareTripleChecker+Valid, 688 SdHoareTripleChecker+Invalid, 2950 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 177 IncrementalHoareTripleChecker+Valid, 2773 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-06 18:39:03,316 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [324 Valid, 688 Invalid, 2950 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [177 Valid, 2773 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-06 18:39:03,316 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 229 states. [2024-11-06 18:39:03,338 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 229 to 96. [2024-11-06 18:39:03,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 96 states, 83 states have (on average 1.2891566265060241) internal successors, (107), 83 states have internal predecessors, (107), 10 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2024-11-06 18:39:03,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96 states to 96 states and 127 transitions. [2024-11-06 18:39:03,339 INFO L78 Accepts]: Start accepts. Automaton has 96 states and 127 transitions. Word has length 64 [2024-11-06 18:39:03,340 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 18:39:03,340 INFO L471 AbstractCegarLoop]: Abstraction has 96 states and 127 transitions. [2024-11-06 18:39:03,340 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 73 states, 73 states have (on average 1.6027397260273972) internal successors, (117), 73 states have internal predecessors, (117), 13 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2024-11-06 18:39:03,340 INFO L276 IsEmpty]: Start isEmpty. Operand 96 states and 127 transitions. [2024-11-06 18:39:03,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-06 18:39:03,340 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 18:39:03,340 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 18:39:03,352 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-06 18:39:03,541 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,13 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 18:39:03,541 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 18:39:03,542 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 18:39:03,542 INFO L85 PathProgramCache]: Analyzing trace with hash -2027858168, now seen corresponding path program 5 times [2024-11-06 18:39:03,542 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 18:39:03,543 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1015811417] [2024-11-06 18:39:03,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 18:39:03,543 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 18:39:03,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:39:04,489 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 18:39:04,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:39:04,491 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-06 18:39:04,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:39:04,492 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-06 18:39:04,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:39:04,493 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-06 18:39:04,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:39:04,495 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-06 18:39:04,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:39:04,499 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-06 18:39:04,499 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 18:39:04,500 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1015811417] [2024-11-06 18:39:04,500 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1015811417] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-06 18:39:04,500 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [643991271] [2024-11-06 18:39:04,500 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-06 18:39:04,500 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 18:39:04,500 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 18:39:04,502 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 18:39:04,503 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-06 18:39:04,572 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2024-11-06 18:39:04,572 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-06 18:39:04,574 INFO L255 TraceCheckSpWp]: Trace formula consists of 193 conjuncts, 49 conjuncts are in the unsatisfiable core [2024-11-06 18:39:04,576 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 18:39:04,941 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 19 treesize of output 13 [2024-11-06 18:39:05,054 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 35 treesize of output 32 [2024-11-06 18:39:05,163 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-06 18:39:05,163 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 1 case distinctions, treesize of input 77 treesize of output 66 [2024-11-06 18:39:05,167 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-06 18:39:05,167 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 94 treesize of output 54 [2024-11-06 18:39:05,421 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-06 18:39:05,421 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 65 treesize of output 21 [2024-11-06 18:39:05,446 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 0 proven. 51 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-06 18:39:05,446 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-06 18:39:05,827 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 207 treesize of output 201 [2024-11-06 18:39:05,862 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-06 18:39:05,863 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 1872110 treesize of output 1819886 [2024-11-06 18:39:06,337 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-06 18:39:06,337 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 81 treesize of output 99 [2024-11-06 18:39:06,586 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 4 proven. 35 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-06 18:39:06,586 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [643991271] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-06 18:39:06,586 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-06 18:39:06,586 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 26, 24] total 71 [2024-11-06 18:39:06,587 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [810669466] [2024-11-06 18:39:06,587 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-06 18:39:06,587 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 71 states [2024-11-06 18:39:06,587 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 18:39:06,588 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 71 interpolants. [2024-11-06 18:39:06,588 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=398, Invalid=4572, Unknown=0, NotChecked=0, Total=4970 [2024-11-06 18:39:06,588 INFO L87 Difference]: Start difference. First operand 96 states and 127 transitions. Second operand has 71 states, 71 states have (on average 1.6056338028169015) internal successors, (114), 71 states have internal predecessors, (114), 13 states have call successors, (13), 1 states have call predecessors, (13), 2 states have return successors, (14), 13 states have call predecessors, (14), 13 states have call successors, (14) [2024-11-06 18:39:12,528 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 18:39:12,528 INFO L93 Difference]: Finished difference Result 222 states and 284 transitions. [2024-11-06 18:39:12,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 104 states. [2024-11-06 18:39:12,529 INFO L78 Accepts]: Start accepts. Automaton has has 71 states, 71 states have (on average 1.6056338028169015) internal successors, (114), 71 states have internal predecessors, (114), 13 states have call successors, (13), 1 states have call predecessors, (13), 2 states have return successors, (14), 13 states have call predecessors, (14), 13 states have call successors, (14) Word has length 64 [2024-11-06 18:39:12,529 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 18:39:12,530 INFO L225 Difference]: With dead ends: 222 [2024-11-06 18:39:12,530 INFO L226 Difference]: Without dead ends: 217 [2024-11-06 18:39:12,531 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 256 GetRequests, 96 SyntacticMatches, 1 SemanticMatches, 159 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7788 ImplicationChecksByTransitivity, 6.3s TimeCoverageRelationStatistics Valid=2441, Invalid=23319, Unknown=0, NotChecked=0, Total=25760 [2024-11-06 18:39:12,531 INFO L432 NwaCegarLoop]: 29 mSDtfsCounter, 234 mSDsluCounter, 565 mSDsCounter, 0 mSdLazyCounter, 2547 mSolverCounterSat, 236 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 235 SdHoareTripleChecker+Valid, 594 SdHoareTripleChecker+Invalid, 2783 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 236 IncrementalHoareTripleChecker+Valid, 2547 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-06 18:39:12,531 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [235 Valid, 594 Invalid, 2783 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [236 Valid, 2547 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-06 18:39:12,531 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 217 states. [2024-11-06 18:39:12,559 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 217 to 110. [2024-11-06 18:39:12,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 110 states, 95 states have (on average 1.3157894736842106) internal successors, (125), 95 states have internal predecessors, (125), 12 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2024-11-06 18:39:12,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 110 states to 110 states and 149 transitions. [2024-11-06 18:39:12,560 INFO L78 Accepts]: Start accepts. Automaton has 110 states and 149 transitions. Word has length 64 [2024-11-06 18:39:12,560 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 18:39:12,560 INFO L471 AbstractCegarLoop]: Abstraction has 110 states and 149 transitions. [2024-11-06 18:39:12,560 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 71 states, 71 states have (on average 1.6056338028169015) internal successors, (114), 71 states have internal predecessors, (114), 13 states have call successors, (13), 1 states have call predecessors, (13), 2 states have return successors, (14), 13 states have call predecessors, (14), 13 states have call successors, (14) [2024-11-06 18:39:12,560 INFO L276 IsEmpty]: Start isEmpty. Operand 110 states and 149 transitions. [2024-11-06 18:39:12,560 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-06 18:39:12,560 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 18:39:12,561 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 18:39:12,573 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2024-11-06 18:39:12,761 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,14 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 18:39:12,761 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 18:39:12,762 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 18:39:12,762 INFO L85 PathProgramCache]: Analyzing trace with hash -1809003450, now seen corresponding path program 6 times [2024-11-06 18:39:12,762 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 18:39:12,762 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [940804310] [2024-11-06 18:39:12,762 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 18:39:12,762 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 18:39:12,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:39:13,725 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 18:39:13,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:39:13,726 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-06 18:39:13,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:39:13,728 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-06 18:39:13,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:39:13,730 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-06 18:39:13,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:39:13,732 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-06 18:39:13,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:39:13,735 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-06 18:39:13,735 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 18:39:13,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [940804310] [2024-11-06 18:39:13,736 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [940804310] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-06 18:39:13,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1609941052] [2024-11-06 18:39:13,736 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-06 18:39:13,736 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 18:39:13,736 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 18:39:13,738 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 18:39:13,739 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-06 18:39:13,803 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) [2024-11-06 18:39:13,804 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-06 18:39:13,805 INFO L255 TraceCheckSpWp]: Trace formula consists of 189 conjuncts, 52 conjuncts are in the unsatisfiable core [2024-11-06 18:39:13,806 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 18:39:14,174 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 19 treesize of output 13 [2024-11-06 18:39:14,270 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 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 33 treesize of output 30 [2024-11-06 18:39:14,382 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-06 18:39:14,383 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 86 treesize of output 54 [2024-11-06 18:39:14,387 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 21 [2024-11-06 18:39:14,647 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-06 18:39:14,648 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 41 treesize of output 17 [2024-11-06 18:39:14,725 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 12 proven. 39 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-06 18:39:14,726 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-06 18:39:15,143 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 207 treesize of output 201 [2024-11-06 18:39:15,160 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-06 18:39:15,161 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 641558 treesize of output 621078 [2024-11-06 18:39:15,623 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-06 18:39:15,623 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 105 treesize of output 109 [2024-11-06 18:39:15,806 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 10 proven. 29 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-06 18:39:15,806 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1609941052] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-06 18:39:15,806 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-06 18:39:15,806 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 28, 26] total 75 [2024-11-06 18:39:15,806 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1315230720] [2024-11-06 18:39:15,806 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-06 18:39:15,807 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 75 states [2024-11-06 18:39:15,807 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 18:39:15,807 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 75 interpolants. [2024-11-06 18:39:15,808 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=572, Invalid=4978, Unknown=0, NotChecked=0, Total=5550 [2024-11-06 18:39:15,808 INFO L87 Difference]: Start difference. First operand 110 states and 149 transitions. Second operand has 75 states, 75 states have (on average 1.5466666666666666) internal successors, (116), 75 states have internal predecessors, (116), 13 states have call successors, (13), 1 states have call predecessors, (13), 2 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2024-11-06 18:39:20,217 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 18:39:20,217 INFO L93 Difference]: Finished difference Result 192 states and 258 transitions. [2024-11-06 18:39:20,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2024-11-06 18:39:20,218 INFO L78 Accepts]: Start accepts. Automaton has has 75 states, 75 states have (on average 1.5466666666666666) internal successors, (116), 75 states have internal predecessors, (116), 13 states have call successors, (13), 1 states have call predecessors, (13), 2 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) Word has length 64 [2024-11-06 18:39:20,218 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 18:39:20,219 INFO L225 Difference]: With dead ends: 192 [2024-11-06 18:39:20,219 INFO L226 Difference]: Without dead ends: 188 [2024-11-06 18:39:20,220 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 214 GetRequests, 92 SyntacticMatches, 1 SemanticMatches, 121 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4517 ImplicationChecksByTransitivity, 4.5s TimeCoverageRelationStatistics Valid=1794, Invalid=13212, Unknown=0, NotChecked=0, Total=15006 [2024-11-06 18:39:20,220 INFO L432 NwaCegarLoop]: 31 mSDtfsCounter, 229 mSDsluCounter, 490 mSDsCounter, 0 mSdLazyCounter, 3049 mSolverCounterSat, 144 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 230 SdHoareTripleChecker+Valid, 521 SdHoareTripleChecker+Invalid, 3193 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 144 IncrementalHoareTripleChecker+Valid, 3049 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-11-06 18:39:20,220 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [230 Valid, 521 Invalid, 3193 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [144 Valid, 3049 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2024-11-06 18:39:20,221 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 188 states. [2024-11-06 18:39:20,249 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 188 to 104. [2024-11-06 18:39:20,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 104 states, 90 states have (on average 1.3) internal successors, (117), 90 states have internal predecessors, (117), 11 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2024-11-06 18:39:20,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104 states to 104 states and 139 transitions. [2024-11-06 18:39:20,251 INFO L78 Accepts]: Start accepts. Automaton has 104 states and 139 transitions. Word has length 64 [2024-11-06 18:39:20,251 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 18:39:20,251 INFO L471 AbstractCegarLoop]: Abstraction has 104 states and 139 transitions. [2024-11-06 18:39:20,251 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 75 states, 75 states have (on average 1.5466666666666666) internal successors, (116), 75 states have internal predecessors, (116), 13 states have call successors, (13), 1 states have call predecessors, (13), 2 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2024-11-06 18:39:20,251 INFO L276 IsEmpty]: Start isEmpty. Operand 104 states and 139 transitions. [2024-11-06 18:39:20,252 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-06 18:39:20,252 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 18:39:20,252 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 18:39:20,265 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-11-06 18:39:20,452 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-06 18:39:20,452 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 18:39:20,453 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 18:39:20,453 INFO L85 PathProgramCache]: Analyzing trace with hash -2054471288, now seen corresponding path program 7 times [2024-11-06 18:39:20,453 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 18:39:20,453 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1103696363] [2024-11-06 18:39:20,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 18:39:20,453 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 18:39:20,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:39:21,426 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 18:39:21,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:39:21,428 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-06 18:39:21,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:39:21,429 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-06 18:39:21,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:39:21,432 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-06 18:39:21,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:39:21,434 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-06 18:39:21,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:39:21,439 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-06 18:39:21,439 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 18:39:21,439 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1103696363] [2024-11-06 18:39:21,439 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1103696363] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-06 18:39:21,439 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [676012280] [2024-11-06 18:39:21,439 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-06 18:39:21,440 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 18:39:21,440 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 18:39:21,442 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 18:39:21,443 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-11-06 18:39:21,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:39:21,520 INFO L255 TraceCheckSpWp]: Trace formula consists of 193 conjuncts, 45 conjuncts are in the unsatisfiable core [2024-11-06 18:39:21,522 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 18:39:21,994 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 19 treesize of output 13 [2024-11-06 18:39:22,098 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 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 33 treesize of output 30 [2024-11-06 18:39:22,204 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-06 18:39:22,204 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 95 treesize of output 55 [2024-11-06 18:39:22,214 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 29 [2024-11-06 18:39:22,478 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-06 18:39:22,478 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 53 treesize of output 21 [2024-11-06 18:39:22,505 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 16 proven. 39 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-06 18:39:22,505 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-06 18:39:22,919 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 207 treesize of output 201 [2024-11-06 18:39:22,935 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-06 18:39:22,936 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 662606 treesize of output 642126 [2024-11-06 18:39:23,449 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-06 18:39:23,449 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 81 treesize of output 99 [2024-11-06 18:39:23,613 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 10 proven. 29 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-06 18:39:23,614 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [676012280] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-06 18:39:23,614 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-06 18:39:23,614 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 26, 25] total 73 [2024-11-06 18:39:23,614 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1628452711] [2024-11-06 18:39:23,614 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-06 18:39:23,614 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 73 states [2024-11-06 18:39:23,614 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 18:39:23,615 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 73 interpolants. [2024-11-06 18:39:23,615 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=423, Invalid=4833, Unknown=0, NotChecked=0, Total=5256 [2024-11-06 18:39:23,616 INFO L87 Difference]: Start difference. First operand 104 states and 139 transitions. Second operand has 73 states, 73 states have (on average 1.5616438356164384) internal successors, (114), 73 states have internal predecessors, (114), 13 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2024-11-06 18:39:30,599 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 18:39:30,599 INFO L93 Difference]: Finished difference Result 385 states and 484 transitions. [2024-11-06 18:39:30,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 114 states. [2024-11-06 18:39:30,600 INFO L78 Accepts]: Start accepts. Automaton has has 73 states, 73 states have (on average 1.5616438356164384) internal successors, (114), 73 states have internal predecessors, (114), 13 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) Word has length 64 [2024-11-06 18:39:30,600 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 18:39:30,601 INFO L225 Difference]: With dead ends: 385 [2024-11-06 18:39:30,601 INFO L226 Difference]: Without dead ends: 379 [2024-11-06 18:39:30,603 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 275 GetRequests, 93 SyntacticMatches, 3 SemanticMatches, 179 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10477 ImplicationChecksByTransitivity, 7.5s TimeCoverageRelationStatistics Valid=3216, Invalid=29364, Unknown=0, NotChecked=0, Total=32580 [2024-11-06 18:39:30,603 INFO L432 NwaCegarLoop]: 28 mSDtfsCounter, 344 mSDsluCounter, 622 mSDsCounter, 0 mSdLazyCounter, 2322 mSolverCounterSat, 251 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 345 SdHoareTripleChecker+Valid, 650 SdHoareTripleChecker+Invalid, 2573 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 251 IncrementalHoareTripleChecker+Valid, 2322 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-06 18:39:30,604 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [345 Valid, 650 Invalid, 2573 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [251 Valid, 2322 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-06 18:39:30,604 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 379 states. [2024-11-06 18:39:30,656 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 379 to 138. [2024-11-06 18:39:30,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 138 states, 118 states have (on average 1.347457627118644) internal successors, (159), 118 states have internal predecessors, (159), 16 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2024-11-06 18:39:30,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 138 states to 138 states and 191 transitions. [2024-11-06 18:39:30,657 INFO L78 Accepts]: Start accepts. Automaton has 138 states and 191 transitions. Word has length 64 [2024-11-06 18:39:30,657 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 18:39:30,657 INFO L471 AbstractCegarLoop]: Abstraction has 138 states and 191 transitions. [2024-11-06 18:39:30,657 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 73 states, 73 states have (on average 1.5616438356164384) internal successors, (114), 73 states have internal predecessors, (114), 13 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2024-11-06 18:39:30,657 INFO L276 IsEmpty]: Start isEmpty. Operand 138 states and 191 transitions. [2024-11-06 18:39:30,658 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-06 18:39:30,658 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 18:39:30,658 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 18:39:30,671 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2024-11-06 18:39:30,858 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-06 18:39:30,859 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 18:39:30,859 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 18:39:30,859 INFO L85 PathProgramCache]: Analyzing trace with hash -1835616570, now seen corresponding path program 8 times [2024-11-06 18:39:30,859 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 18:39:30,859 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [993703686] [2024-11-06 18:39:30,859 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 18:39:30,859 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 18:39:30,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:39:31,887 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 18:39:31,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:39:31,889 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-06 18:39:31,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:39:31,890 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-06 18:39:31,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:39:31,891 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-06 18:39:31,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:39:31,894 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-06 18:39:31,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:39:31,897 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-06 18:39:31,897 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 18:39:31,897 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [993703686] [2024-11-06 18:39:31,897 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [993703686] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-06 18:39:31,897 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [263457416] [2024-11-06 18:39:31,897 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-06 18:39:31,897 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 18:39:31,898 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 18:39:31,899 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 18:39:31,900 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-11-06 18:39:31,964 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-06 18:39:31,964 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-06 18:39:31,965 INFO L255 TraceCheckSpWp]: Trace formula consists of 189 conjuncts, 43 conjuncts are in the unsatisfiable core [2024-11-06 18:39:31,967 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 18:39:32,414 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 19 treesize of output 13 [2024-11-06 18:39:32,509 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 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 33 treesize of output 30 [2024-11-06 18:39:32,628 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-06 18:39:32,629 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 82 treesize of output 50 [2024-11-06 18:39:32,632 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 23 [2024-11-06 18:39:32,878 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-06 18:39:32,879 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 47 treesize of output 19 [2024-11-06 18:39:32,904 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 16 proven. 39 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-06 18:39:32,904 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-06 18:39:33,266 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 207 treesize of output 201 [2024-11-06 18:39:33,280 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-06 18:39:33,281 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 41160 treesize of output 39880 [2024-11-06 18:39:33,747 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-06 18:39:33,747 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 93 treesize of output 104 [2024-11-06 18:39:34,052 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 4 proven. 35 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-06 18:39:34,053 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [263457416] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-06 18:39:34,053 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-06 18:39:34,053 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [30, 26, 25] total 74 [2024-11-06 18:39:34,053 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1432724002] [2024-11-06 18:39:34,053 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-06 18:39:34,053 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 74 states [2024-11-06 18:39:34,053 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 18:39:34,054 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 74 interpolants. [2024-11-06 18:39:34,055 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=442, Invalid=4960, Unknown=0, NotChecked=0, Total=5402 [2024-11-06 18:39:34,055 INFO L87 Difference]: Start difference. First operand 138 states and 191 transitions. Second operand has 74 states, 74 states have (on average 1.5405405405405406) internal successors, (114), 74 states have internal predecessors, (114), 13 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2024-11-06 18:39:38,471 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 18:39:38,471 INFO L93 Difference]: Finished difference Result 307 states and 392 transitions. [2024-11-06 18:39:38,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. [2024-11-06 18:39:38,476 INFO L78 Accepts]: Start accepts. Automaton has has 74 states, 74 states have (on average 1.5405405405405406) internal successors, (114), 74 states have internal predecessors, (114), 13 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) Word has length 64 [2024-11-06 18:39:38,476 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 18:39:38,477 INFO L225 Difference]: With dead ends: 307 [2024-11-06 18:39:38,477 INFO L226 Difference]: Without dead ends: 302 [2024-11-06 18:39:38,478 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 238 GetRequests, 92 SyntacticMatches, 3 SemanticMatches, 143 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6775 ImplicationChecksByTransitivity, 5.0s TimeCoverageRelationStatistics Valid=2050, Invalid=18830, Unknown=0, NotChecked=0, Total=20880 [2024-11-06 18:39:38,478 INFO L432 NwaCegarLoop]: 33 mSDtfsCounter, 276 mSDsluCounter, 718 mSDsCounter, 0 mSdLazyCounter, 2262 mSolverCounterSat, 184 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 277 SdHoareTripleChecker+Valid, 751 SdHoareTripleChecker+Invalid, 2446 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 184 IncrementalHoareTripleChecker+Valid, 2262 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-06 18:39:38,478 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [277 Valid, 751 Invalid, 2446 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [184 Valid, 2262 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-06 18:39:38,479 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 302 states. [2024-11-06 18:39:38,512 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 302 to 104. [2024-11-06 18:39:38,513 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 104 states, 90 states have (on average 1.3) internal successors, (117), 90 states have internal predecessors, (117), 11 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2024-11-06 18:39:38,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104 states to 104 states and 139 transitions. [2024-11-06 18:39:38,514 INFO L78 Accepts]: Start accepts. Automaton has 104 states and 139 transitions. Word has length 64 [2024-11-06 18:39:38,514 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 18:39:38,514 INFO L471 AbstractCegarLoop]: Abstraction has 104 states and 139 transitions. [2024-11-06 18:39:38,514 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 74 states, 74 states have (on average 1.5405405405405406) internal successors, (114), 74 states have internal predecessors, (114), 13 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2024-11-06 18:39:38,514 INFO L276 IsEmpty]: Start isEmpty. Operand 104 states and 139 transitions. [2024-11-06 18:39:38,514 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-06 18:39:38,514 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 18:39:38,514 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 18:39:38,527 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2024-11-06 18:39:38,715 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,17 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 18:39:38,715 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 18:39:38,715 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 18:39:38,715 INFO L85 PathProgramCache]: Analyzing trace with hash -1779711674, now seen corresponding path program 9 times [2024-11-06 18:39:38,715 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 18:39:38,715 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [979373041] [2024-11-06 18:39:38,715 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 18:39:38,715 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 18:39:38,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:39:39,757 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 18:39:39,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:39:39,758 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-06 18:39:39,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:39:39,759 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-06 18:39:39,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:39:39,761 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-06 18:39:39,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:39:39,763 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-06 18:39:39,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 18:39:39,766 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-06 18:39:39,767 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 18:39:39,767 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [979373041] [2024-11-06 18:39:39,767 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [979373041] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-06 18:39:39,767 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [72461447] [2024-11-06 18:39:39,767 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-06 18:39:39,767 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 18:39:39,767 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 18:39:39,769 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 18:39:39,769 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2024-11-06 18:39:39,836 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2024-11-06 18:39:39,836 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-06 18:39:39,838 INFO L255 TraceCheckSpWp]: Trace formula consists of 189 conjuncts, 51 conjuncts are in the unsatisfiable core [2024-11-06 18:39:39,839 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 18:39:40,227 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 19 treesize of output 13 [2024-11-06 18:39:40,327 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 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 33 treesize of output 30 [2024-11-06 18:39:40,435 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-06 18:39:40,435 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 95 treesize of output 55 [2024-11-06 18:39:40,440 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 33 [2024-11-06 18:39:40,778 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-06 18:39:40,778 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 53 treesize of output 21 [2024-11-06 18:39:40,856 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-06 18:39:40,856 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-06 18:39:41,312 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 87 treesize of output 83 [2024-11-06 18:39:41,317 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-06 18:39:41,317 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 652 treesize of output 620 [2024-11-06 18:39:41,775 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-06 18:39:41,775 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 81 treesize of output 99 [2024-11-06 18:39:41,983 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 4 proven. 35 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-06 18:39:41,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [72461447] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-06 18:39:41,983 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-06 18:39:41,983 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [30, 29, 29] total 81 [2024-11-06 18:39:41,983 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [511568932] [2024-11-06 18:39:41,983 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-06 18:39:41,983 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 81 states [2024-11-06 18:39:41,983 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 18:39:41,984 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 81 interpolants. [2024-11-06 18:39:41,984 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=712, Invalid=5768, Unknown=0, NotChecked=0, Total=6480 [2024-11-06 18:39:41,984 INFO L87 Difference]: Start difference. First operand 104 states and 139 transitions. Second operand has 81 states, 81 states have (on average 1.3950617283950617) internal successors, (113), 81 states have internal predecessors, (113), 13 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13)