./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/recursified_nla-digbench/recursified_hard2.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/recursified_nla-digbench/recursified_hard2.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', '8571897e57404ad6e85df2c29745d5b56fa4d168673d3bc7c670c79b03a6c106'] 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/recursified_nla-digbench/recursified_hard2.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 8571897e57404ad6e85df2c29745d5b56fa4d168673d3bc7c670c79b03a6c106 --- Real Ultimate output --- This is Ultimate 0.3.0-?-4f9af40 [2024-11-06 23:54:01,517 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-06 23:54:01,595 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-06 23:54:01,600 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-06 23:54:01,600 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-06 23:54:01,619 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-06 23:54:01,620 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-06 23:54:01,620 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-06 23:54:01,620 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-06 23:54:01,621 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-06 23:54:01,621 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-06 23:54:01,621 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-06 23:54:01,622 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-06 23:54:01,622 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-06 23:54:01,623 INFO L153 SettingsManager]: * Use SBE=true [2024-11-06 23:54:01,623 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-06 23:54:01,623 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-06 23:54:01,623 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-06 23:54:01,623 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-06 23:54:01,623 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-06 23:54:01,623 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-06 23:54:01,623 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-06 23:54:01,623 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-06 23:54:01,623 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-06 23:54:01,624 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-06 23:54:01,624 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-06 23:54:01,624 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-06 23:54:01,624 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-06 23:54:01,624 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-06 23:54:01,624 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-06 23:54:01,624 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-06 23:54:01,624 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-06 23:54:01,624 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-06 23:54:01,624 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-06 23:54:01,624 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-06 23:54:01,624 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-06 23:54:01,624 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-06 23:54:01,624 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-06 23:54:01,624 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-06 23:54:01,624 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-06 23:54:01,625 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-06 23:54:01,625 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-06 23:54:01,625 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 -> 8571897e57404ad6e85df2c29745d5b56fa4d168673d3bc7c670c79b03a6c106 [2024-11-06 23:54:01,904 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-06 23:54:01,914 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-06 23:54:01,918 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-06 23:54:01,919 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-06 23:54:01,919 INFO L274 PluginConnector]: CDTParser initialized [2024-11-06 23:54:01,920 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/recursified_nla-digbench/recursified_hard2.c [2024-11-06 23:54:03,172 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-06 23:54:03,364 INFO L384 CDTParser]: Found 1 translation units. [2024-11-06 23:54:03,365 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/recursified_nla-digbench/recursified_hard2.c [2024-11-06 23:54:03,370 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/44e38a8e1/bfc089a60b6741b4812ee2464a8e34f0/FLAGfb7d7eb9c [2024-11-06 23:54:03,380 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/44e38a8e1/bfc089a60b6741b4812ee2464a8e34f0 [2024-11-06 23:54:03,382 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-06 23:54:03,383 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-06 23:54:03,385 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-06 23:54:03,385 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-06 23:54:03,388 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-06 23:54:03,389 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 11:54:03" (1/1) ... [2024-11-06 23:54:03,389 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@525ce13e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:54:03, skipping insertion in model container [2024-11-06 23:54:03,390 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 11:54:03" (1/1) ... [2024-11-06 23:54:03,401 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-06 23:54:03,502 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/recursified_nla-digbench/recursified_hard2.c[1067,1080] [2024-11-06 23:54:03,520 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-06 23:54:03,528 INFO L200 MainTranslator]: Completed pre-run [2024-11-06 23:54:03,536 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/recursified_nla-digbench/recursified_hard2.c[1067,1080] [2024-11-06 23:54:03,546 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-06 23:54:03,557 INFO L204 MainTranslator]: Completed translation [2024-11-06 23:54:03,558 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:54:03 WrapperNode [2024-11-06 23:54:03,558 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-06 23:54:03,559 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-06 23:54:03,559 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-06 23:54:03,559 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-06 23:54:03,564 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:54:03" (1/1) ... [2024-11-06 23:54:03,571 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:54:03" (1/1) ... [2024-11-06 23:54:03,584 INFO L138 Inliner]: procedures = 17, calls = 90, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 78 [2024-11-06 23:54:03,584 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-06 23:54:03,585 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-06 23:54:03,585 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-06 23:54:03,585 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-06 23:54:03,591 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:54:03" (1/1) ... [2024-11-06 23:54:03,591 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:54:03" (1/1) ... [2024-11-06 23:54:03,594 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:54:03" (1/1) ... [2024-11-06 23:54:03,607 INFO L175 MemorySlicer]: Split 56 memory accesses to 8 slices as follows [2, 8, 9, 12, 6, 5, 8, 6]. 21 percent of accesses are in the largest equivalence class. The 10 initializations are split as follows [2, 8, 0, 0, 0, 0, 0, 0]. The 12 writes are split as follows [0, 0, 3, 3, 2, 1, 2, 1]. [2024-11-06 23:54:03,607 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:54:03" (1/1) ... [2024-11-06 23:54:03,607 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:54:03" (1/1) ... [2024-11-06 23:54:03,616 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:54:03" (1/1) ... [2024-11-06 23:54:03,618 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:54:03" (1/1) ... [2024-11-06 23:54:03,619 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:54:03" (1/1) ... [2024-11-06 23:54:03,620 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:54:03" (1/1) ... [2024-11-06 23:54:03,622 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-06 23:54:03,623 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-06 23:54:03,623 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-06 23:54:03,623 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-06 23:54:03,624 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:54:03" (1/1) ... [2024-11-06 23:54:03,628 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-06 23:54:03,638 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 23:54:03,647 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 23:54:03,649 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 23:54:03,665 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-06 23:54:03,665 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_40_to_50_0 [2024-11-06 23:54:03,665 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_40_to_50_0 [2024-11-06 23:54:03,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-06 23:54:03,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-06 23:54:03,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-06 23:54:03,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-06 23:54:03,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-06 23:54:03,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-06 23:54:03,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-06 23:54:03,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-06 23:54:03,666 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-06 23:54:03,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-06 23:54:03,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-06 23:54:03,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-06 23:54:03,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-06 23:54:03,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-06 23:54:03,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-06 23:54:03,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-06 23:54:03,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-06 23:54:03,666 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_30_to_37_0 [2024-11-06 23:54:03,666 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_30_to_37_0 [2024-11-06 23:54:03,666 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-06 23:54:03,666 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-06 23:54:03,666 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-06 23:54:03,667 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-06 23:54:03,667 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-06 23:54:03,667 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-06 23:54:03,667 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-06 23:54:03,667 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-06 23:54:03,667 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-06 23:54:03,667 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-06 23:54:03,667 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-06 23:54:03,667 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-06 23:54:03,667 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-06 23:54:03,755 INFO L238 CfgBuilder]: Building ICFG [2024-11-06 23:54:03,757 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-06 23:54:03,969 INFO L? ?]: Removed 9 outVars from TransFormulas that were not future-live. [2024-11-06 23:54:03,969 INFO L287 CfgBuilder]: Performing block encoding [2024-11-06 23:54:03,978 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-06 23:54:03,979 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-06 23:54:03,979 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 11:54:03 BoogieIcfgContainer [2024-11-06 23:54:03,980 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-06 23:54:03,983 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-06 23:54:03,983 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-06 23:54:03,987 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-06 23:54:03,987 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 11:54:03" (1/3) ... [2024-11-06 23:54:03,987 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@33b4e50f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 11:54:03, skipping insertion in model container [2024-11-06 23:54:03,988 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:54:03" (2/3) ... [2024-11-06 23:54:03,988 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@33b4e50f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 11:54:03, skipping insertion in model container [2024-11-06 23:54:03,988 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 11:54:03" (3/3) ... [2024-11-06 23:54:03,989 INFO L112 eAbstractionObserver]: Analyzing ICFG recursified_hard2.c [2024-11-06 23:54:04,003 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-06 23:54:04,004 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-06 23:54:04,055 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-06 23:54:04,066 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;@29543c27, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-06 23:54:04,067 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-06 23:54:04,072 INFO L276 IsEmpty]: Start isEmpty. Operand has 41 states, 25 states have (on average 1.28) internal successors, (32), 28 states have internal predecessors, (32), 11 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2024-11-06 23:54:04,078 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-11-06 23:54:04,078 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:54:04,079 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 23:54:04,079 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:54:04,083 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:54:04,084 INFO L85 PathProgramCache]: Analyzing trace with hash -755414079, now seen corresponding path program 1 times [2024-11-06 23:54:04,090 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:54:04,091 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1826522979] [2024-11-06 23:54:04,091 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:54:04,091 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:54:04,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:54:04,679 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-06 23:54:04,680 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:54:04,681 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1826522979] [2024-11-06 23:54:04,683 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1826522979] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 23:54:04,683 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 23:54:04,683 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-06 23:54:04,684 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1431344736] [2024-11-06 23:54:04,686 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 23:54:04,688 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-06 23:54:04,688 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:54:04,704 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-06 23:54:04,705 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-06 23:54:04,707 INFO L87 Difference]: Start difference. First operand has 41 states, 25 states have (on average 1.28) internal successors, (32), 28 states have internal predecessors, (32), 11 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) Second operand has 8 states, 6 states have (on average 1.1666666666666667) internal successors, (7), 6 states have internal predecessors, (7), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-06 23:54:04,896 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:54:04,897 INFO L93 Difference]: Finished difference Result 83 states and 119 transitions. [2024-11-06 23:54:04,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-06 23:54:04,899 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 1.1666666666666667) internal successors, (7), 6 states have internal predecessors, (7), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 9 [2024-11-06 23:54:04,899 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:54:04,905 INFO L225 Difference]: With dead ends: 83 [2024-11-06 23:54:04,906 INFO L226 Difference]: Without dead ends: 41 [2024-11-06 23:54:04,909 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2024-11-06 23:54:04,913 INFO L432 NwaCegarLoop]: 44 mSDtfsCounter, 18 mSDsluCounter, 202 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 246 SdHoareTripleChecker+Invalid, 90 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-06 23:54:04,915 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 246 Invalid, 90 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-06 23:54:04,925 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41 states. [2024-11-06 23:54:04,943 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41 to 41. [2024-11-06 23:54:04,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41 states, 25 states have (on average 1.16) internal successors, (29), 28 states have internal predecessors, (29), 11 states have call successors, (11), 4 states have call predecessors, (11), 4 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2024-11-06 23:54:04,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 50 transitions. [2024-11-06 23:54:04,953 INFO L78 Accepts]: Start accepts. Automaton has 41 states and 50 transitions. Word has length 9 [2024-11-06 23:54:04,954 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:54:04,955 INFO L471 AbstractCegarLoop]: Abstraction has 41 states and 50 transitions. [2024-11-06 23:54:04,955 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 1.1666666666666667) internal successors, (7), 6 states have internal predecessors, (7), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-06 23:54:04,955 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 50 transitions. [2024-11-06 23:54:04,956 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-11-06 23:54:04,956 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:54:04,956 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 23:54:04,956 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-06 23:54:04,956 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:54:04,957 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:54:04,957 INFO L85 PathProgramCache]: Analyzing trace with hash -682913725, now seen corresponding path program 1 times [2024-11-06 23:54:04,957 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:54:04,958 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1088635568] [2024-11-06 23:54:04,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:54:04,958 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:54:05,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:54:05,311 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-06 23:54:05,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:54:05,320 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-06 23:54:05,321 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:54:05,321 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1088635568] [2024-11-06 23:54:05,321 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1088635568] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 23:54:05,321 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 23:54:05,322 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-06 23:54:05,322 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [530195513] [2024-11-06 23:54:05,322 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 23:54:05,323 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-06 23:54:05,323 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:54:05,323 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-06 23:54:05,323 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-06 23:54:05,324 INFO L87 Difference]: Start difference. First operand 41 states and 50 transitions. Second operand has 8 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 6 states have internal predecessors, (11), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-06 23:54:05,493 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:54:05,494 INFO L93 Difference]: Finished difference Result 47 states and 55 transitions. [2024-11-06 23:54:05,495 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-06 23:54:05,495 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 6 states have internal predecessors, (11), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 15 [2024-11-06 23:54:05,495 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:54:05,496 INFO L225 Difference]: With dead ends: 47 [2024-11-06 23:54:05,496 INFO L226 Difference]: Without dead ends: 45 [2024-11-06 23:54:05,496 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2024-11-06 23:54:05,497 INFO L432 NwaCegarLoop]: 42 mSDtfsCounter, 17 mSDsluCounter, 184 mSDsCounter, 0 mSdLazyCounter, 89 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 226 SdHoareTripleChecker+Invalid, 98 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 89 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-06 23:54:05,497 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 226 Invalid, 98 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 89 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-06 23:54:05,499 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45 states. [2024-11-06 23:54:05,505 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45 to 45. [2024-11-06 23:54:05,505 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45 states, 28 states have (on average 1.1428571428571428) internal successors, (32), 31 states have internal predecessors, (32), 11 states have call successors, (11), 5 states have call predecessors, (11), 5 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2024-11-06 23:54:05,507 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 53 transitions. [2024-11-06 23:54:05,510 INFO L78 Accepts]: Start accepts. Automaton has 45 states and 53 transitions. Word has length 15 [2024-11-06 23:54:05,510 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:54:05,510 INFO L471 AbstractCegarLoop]: Abstraction has 45 states and 53 transitions. [2024-11-06 23:54:05,510 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 6 states have internal predecessors, (11), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-06 23:54:05,510 INFO L276 IsEmpty]: Start isEmpty. Operand 45 states and 53 transitions. [2024-11-06 23:54:05,510 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-06 23:54:05,510 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:54:05,511 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 23:54:05,511 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-06 23:54:05,511 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:54:05,512 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:54:05,512 INFO L85 PathProgramCache]: Analyzing trace with hash -565463997, now seen corresponding path program 1 times [2024-11-06 23:54:05,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:54:05,513 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1096847746] [2024-11-06 23:54:05,513 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:54:05,513 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:54:05,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-06 23:54:05,548 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [762157051] [2024-11-06 23:54:05,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:54:05,548 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 23:54:05,548 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 23:54:05,550 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 23:54:05,552 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 23:54:05,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:54:05,670 INFO L255 TraceCheckSpWp]: Trace formula consists of 216 conjuncts, 43 conjuncts are in the unsatisfiable core [2024-11-06 23:54:05,676 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 23:54:05,706 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 11 [2024-11-06 23:54:05,715 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-06 23:54:05,722 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-06 23:54:06,148 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-06 23:54:06,148 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-06 23:54:06,301 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-06 23:54:06,301 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:54:06,301 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1096847746] [2024-11-06 23:54:06,302 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-06 23:54:06,302 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [762157051] [2024-11-06 23:54:06,302 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [762157051] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-06 23:54:06,302 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-06 23:54:06,302 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [9] total 13 [2024-11-06 23:54:06,302 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [9977381] [2024-11-06 23:54:06,302 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 23:54:06,303 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-06 23:54:06,303 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:54:06,303 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-06 23:54:06,303 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2024-11-06 23:54:06,304 INFO L87 Difference]: Start difference. First operand 45 states and 53 transitions. Second operand has 8 states, 6 states have (on average 2.0) internal successors, (12), 6 states have internal predecessors, (12), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-06 23:54:06,535 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:54:06,535 INFO L93 Difference]: Finished difference Result 56 states and 66 transitions. [2024-11-06 23:54:06,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-06 23:54:06,535 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 2.0) internal successors, (12), 6 states have internal predecessors, (12), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 21 [2024-11-06 23:54:06,535 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:54:06,537 INFO L225 Difference]: With dead ends: 56 [2024-11-06 23:54:06,537 INFO L226 Difference]: Without dead ends: 54 [2024-11-06 23:54:06,538 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 24 SyntacticMatches, 5 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=44, Invalid=196, Unknown=0, NotChecked=0, Total=240 [2024-11-06 23:54:06,538 INFO L432 NwaCegarLoop]: 41 mSDtfsCounter, 15 mSDsluCounter, 177 mSDsCounter, 0 mSdLazyCounter, 103 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 218 SdHoareTripleChecker+Invalid, 112 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 103 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-06 23:54:06,539 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 218 Invalid, 112 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 103 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-06 23:54:06,539 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states. [2024-11-06 23:54:06,547 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 49. [2024-11-06 23:54:06,547 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49 states, 31 states have (on average 1.1290322580645162) internal successors, (35), 34 states have internal predecessors, (35), 11 states have call successors, (11), 6 states have call predecessors, (11), 6 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2024-11-06 23:54:06,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 56 transitions. [2024-11-06 23:54:06,550 INFO L78 Accepts]: Start accepts. Automaton has 49 states and 56 transitions. Word has length 21 [2024-11-06 23:54:06,550 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:54:06,550 INFO L471 AbstractCegarLoop]: Abstraction has 49 states and 56 transitions. [2024-11-06 23:54:06,550 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 2.0) internal successors, (12), 6 states have internal predecessors, (12), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-06 23:54:06,550 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 56 transitions. [2024-11-06 23:54:06,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-11-06 23:54:06,552 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:54:06,552 INFO L215 NwaCegarLoop]: trace histogram [4, 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] [2024-11-06 23:54:06,570 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 23:54:06,752 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 23:54:06,753 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:54:06,753 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:54:06,753 INFO L85 PathProgramCache]: Analyzing trace with hash 1188632215, now seen corresponding path program 1 times [2024-11-06 23:54:06,753 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:54:06,753 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1660721851] [2024-11-06 23:54:06,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:54:06,754 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:54:06,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-06 23:54:06,793 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1613452494] [2024-11-06 23:54:06,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:54:06,794 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 23:54:06,794 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 23:54:06,796 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 23:54:06,800 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 23:54:06,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:54:06,923 INFO L255 TraceCheckSpWp]: Trace formula consists of 296 conjuncts, 59 conjuncts are in the unsatisfiable core [2024-11-06 23:54:06,926 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 23:54:06,935 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 11 [2024-11-06 23:54:06,940 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 23:54:06,943 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-06 23:54:07,204 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 19 treesize of output 11 [2024-11-06 23:54:07,208 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 23:54:07,241 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-06 23:54:07,243 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-06 23:54:07,374 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-06 23:54:07,375 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:54:07,375 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1660721851] [2024-11-06 23:54:07,375 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-06 23:54:07,375 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1613452494] [2024-11-06 23:54:07,375 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1613452494] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-06 23:54:07,375 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-06 23:54:07,376 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [9] total 9 [2024-11-06 23:54:07,376 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1498305947] [2024-11-06 23:54:07,376 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 23:54:07,376 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-06 23:54:07,377 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:54:07,377 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-06 23:54:07,378 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-11-06 23:54:07,378 INFO L87 Difference]: Start difference. First operand 49 states and 56 transitions. Second operand has 8 states, 6 states have (on average 2.8333333333333335) internal successors, (17), 6 states have internal predecessors, (17), 3 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-06 23:54:07,559 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:54:07,560 INFO L93 Difference]: Finished difference Result 69 states and 82 transitions. [2024-11-06 23:54:07,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-06 23:54:07,561 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 2.8333333333333335) internal successors, (17), 6 states have internal predecessors, (17), 3 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 33 [2024-11-06 23:54:07,561 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:54:07,562 INFO L225 Difference]: With dead ends: 69 [2024-11-06 23:54:07,563 INFO L226 Difference]: Without dead ends: 67 [2024-11-06 23:54:07,563 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 53 SyntacticMatches, 4 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2024-11-06 23:54:07,563 INFO L432 NwaCegarLoop]: 41 mSDtfsCounter, 19 mSDsluCounter, 203 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 244 SdHoareTripleChecker+Invalid, 115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-06 23:54:07,563 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 244 Invalid, 115 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 107 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-06 23:54:07,564 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67 states. [2024-11-06 23:54:07,581 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67 to 66. [2024-11-06 23:54:07,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66 states, 42 states have (on average 1.1428571428571428) internal successors, (48), 46 states have internal predecessors, (48), 14 states have call successors, (14), 8 states have call predecessors, (14), 9 states have return successors, (17), 13 states have call predecessors, (17), 13 states have call successors, (17) [2024-11-06 23:54:07,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 66 states and 79 transitions. [2024-11-06 23:54:07,584 INFO L78 Accepts]: Start accepts. Automaton has 66 states and 79 transitions. Word has length 33 [2024-11-06 23:54:07,585 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:54:07,585 INFO L471 AbstractCegarLoop]: Abstraction has 66 states and 79 transitions. [2024-11-06 23:54:07,585 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 2.8333333333333335) internal successors, (17), 6 states have internal predecessors, (17), 3 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-06 23:54:07,585 INFO L276 IsEmpty]: Start isEmpty. Operand 66 states and 79 transitions. [2024-11-06 23:54:07,586 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-11-06 23:54:07,587 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:54:07,587 INFO L215 NwaCegarLoop]: trace histogram [5, 4, 4, 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 23:54:07,605 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 23:54:07,788 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 23:54:07,788 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:54:07,789 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:54:07,789 INFO L85 PathProgramCache]: Analyzing trace with hash 2141026318, now seen corresponding path program 1 times [2024-11-06 23:54:07,789 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:54:07,789 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [952502063] [2024-11-06 23:54:07,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:54:07,790 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:54:07,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-06 23:54:07,828 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [664760077] [2024-11-06 23:54:07,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:54:07,828 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 23:54:07,828 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 23:54:07,832 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 23:54:07,835 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 23:54:07,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:54:07,967 INFO L255 TraceCheckSpWp]: Trace formula consists of 311 conjuncts, 55 conjuncts are in the unsatisfiable core [2024-11-06 23:54:07,970 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 23:54:07,974 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-06 23:54:07,978 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-06 23:54:07,983 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-06 23:54:08,281 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 12 proven. 8 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-06 23:54:08,282 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-06 23:54:12,634 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:54:12,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [952502063] [2024-11-06 23:54:12,634 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-06 23:54:12,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [664760077] [2024-11-06 23:54:12,634 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [664760077] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-06 23:54:12,634 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-06 23:54:12,634 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2024-11-06 23:54:12,635 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1201187992] [2024-11-06 23:54:12,635 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-06 23:54:12,635 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-06 23:54:12,635 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:54:12,636 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-06 23:54:12,636 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=197, Unknown=1, NotChecked=0, Total=240 [2024-11-06 23:54:12,637 INFO L87 Difference]: Start difference. First operand 66 states and 79 transitions. Second operand has 11 states, 9 states have (on average 2.3333333333333335) internal successors, (21), 9 states have internal predecessors, (21), 4 states have call successors, (7), 5 states have call predecessors, (7), 3 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2024-11-06 23:54:13,170 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:54:13,171 INFO L93 Difference]: Finished difference Result 123 states and 140 transitions. [2024-11-06 23:54:13,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-06 23:54:13,172 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 2.3333333333333335) internal successors, (21), 9 states have internal predecessors, (21), 4 states have call successors, (7), 5 states have call predecessors, (7), 3 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) Word has length 39 [2024-11-06 23:54:13,172 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:54:13,173 INFO L225 Difference]: With dead ends: 123 [2024-11-06 23:54:13,173 INFO L226 Difference]: Without dead ends: 121 [2024-11-06 23:54:13,174 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 39 SyntacticMatches, 4 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 73 ImplicationChecksByTransitivity, 4.5s TimeCoverageRelationStatistics Valid=102, Invalid=359, Unknown=1, NotChecked=0, Total=462 [2024-11-06 23:54:13,174 INFO L432 NwaCegarLoop]: 24 mSDtfsCounter, 65 mSDsluCounter, 104 mSDsCounter, 0 mSdLazyCounter, 263 mSolverCounterSat, 38 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 128 SdHoareTripleChecker+Invalid, 303 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 263 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-06 23:54:13,174 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 128 Invalid, 303 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [38 Valid, 263 Invalid, 2 Unknown, 0 Unchecked, 0.3s Time] [2024-11-06 23:54:13,175 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 121 states. [2024-11-06 23:54:13,195 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 121 to 119. [2024-11-06 23:54:13,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 119 states, 77 states have (on average 1.1168831168831168) internal successors, (86), 81 states have internal predecessors, (86), 22 states have call successors, (22), 16 states have call predecessors, (22), 19 states have return successors, (29), 21 states have call predecessors, (29), 20 states have call successors, (29) [2024-11-06 23:54:13,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119 states to 119 states and 137 transitions. [2024-11-06 23:54:13,197 INFO L78 Accepts]: Start accepts. Automaton has 119 states and 137 transitions. Word has length 39 [2024-11-06 23:54:13,197 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:54:13,197 INFO L471 AbstractCegarLoop]: Abstraction has 119 states and 137 transitions. [2024-11-06 23:54:13,197 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 9 states have (on average 2.3333333333333335) internal successors, (21), 9 states have internal predecessors, (21), 4 states have call successors, (7), 5 states have call predecessors, (7), 3 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2024-11-06 23:54:13,197 INFO L276 IsEmpty]: Start isEmpty. Operand 119 states and 137 transitions. [2024-11-06 23:54:13,198 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-11-06 23:54:13,199 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:54:13,199 INFO L215 NwaCegarLoop]: trace histogram [6, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 23:54:13,216 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-06 23:54:13,402 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 23:54:13,403 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:54:13,403 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:54:13,403 INFO L85 PathProgramCache]: Analyzing trace with hash -684202243, now seen corresponding path program 1 times [2024-11-06 23:54:13,403 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:54:13,403 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [422124754] [2024-11-06 23:54:13,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:54:13,403 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:54:13,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-06 23:54:13,440 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1007600170] [2024-11-06 23:54:13,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:54:13,440 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 23:54:13,440 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 23:54:13,443 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 23:54:13,444 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 23:54:13,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:54:13,569 INFO L255 TraceCheckSpWp]: Trace formula consists of 334 conjuncts, 31 conjuncts are in the unsatisfiable core [2024-11-06 23:54:13,572 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 23:54:13,580 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-06 23:54:13,585 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 11 [2024-11-06 23:54:13,591 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-06 23:54:13,793 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 11 treesize of output 7 [2024-11-06 23:54:13,872 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 19 treesize of output 11 [2024-11-06 23:54:13,875 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 23:54:13,914 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 4 proven. 30 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-06 23:54:13,915 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-06 23:54:14,111 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:54:14,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [422124754] [2024-11-06 23:54:14,112 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-06 23:54:14,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1007600170] [2024-11-06 23:54:14,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1007600170] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-06 23:54:14,112 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-06 23:54:14,112 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2024-11-06 23:54:14,113 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [303116963] [2024-11-06 23:54:14,113 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-06 23:54:14,113 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-06 23:54:14,113 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:54:14,114 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-06 23:54:14,114 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2024-11-06 23:54:14,115 INFO L87 Difference]: Start difference. First operand 119 states and 137 transitions. Second operand has 9 states, 8 states have (on average 3.125) internal successors, (25), 8 states have internal predecessors, (25), 4 states have call successors, (8), 5 states have call predecessors, (8), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-06 23:54:14,530 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:54:14,530 INFO L93 Difference]: Finished difference Result 137 states and 156 transitions. [2024-11-06 23:54:14,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-06 23:54:14,531 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 3.125) internal successors, (25), 8 states have internal predecessors, (25), 4 states have call successors, (8), 5 states have call predecessors, (8), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 49 [2024-11-06 23:54:14,531 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:54:14,532 INFO L225 Difference]: With dead ends: 137 [2024-11-06 23:54:14,532 INFO L226 Difference]: Without dead ends: 133 [2024-11-06 23:54:14,533 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 48 SyntacticMatches, 3 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=55, Invalid=185, Unknown=0, NotChecked=0, Total=240 [2024-11-06 23:54:14,533 INFO L432 NwaCegarLoop]: 16 mSDtfsCounter, 56 mSDsluCounter, 63 mSDsCounter, 0 mSdLazyCounter, 229 mSolverCounterSat, 44 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 58 SdHoareTripleChecker+Valid, 79 SdHoareTripleChecker+Invalid, 274 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 229 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-06 23:54:14,534 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [58 Valid, 79 Invalid, 274 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [44 Valid, 229 Invalid, 1 Unknown, 0 Unchecked, 0.3s Time] [2024-11-06 23:54:14,534 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 133 states. [2024-11-06 23:54:14,573 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 133 to 129. [2024-11-06 23:54:14,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 129 states, 84 states have (on average 1.1071428571428572) internal successors, (93), 87 states have internal predecessors, (93), 24 states have call successors, (24), 18 states have call predecessors, (24), 20 states have return successors, (30), 23 states have call predecessors, (30), 21 states have call successors, (30) [2024-11-06 23:54:14,576 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 129 states and 147 transitions. [2024-11-06 23:54:14,576 INFO L78 Accepts]: Start accepts. Automaton has 129 states and 147 transitions. Word has length 49 [2024-11-06 23:54:14,576 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:54:14,577 INFO L471 AbstractCegarLoop]: Abstraction has 129 states and 147 transitions. [2024-11-06 23:54:14,577 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 3.125) internal successors, (25), 8 states have internal predecessors, (25), 4 states have call successors, (8), 5 states have call predecessors, (8), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-06 23:54:14,577 INFO L276 IsEmpty]: Start isEmpty. Operand 129 states and 147 transitions. [2024-11-06 23:54:14,578 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-11-06 23:54:14,580 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:54:14,580 INFO L215 NwaCegarLoop]: trace histogram [6, 5, 5, 2, 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, 1, 1, 1] [2024-11-06 23:54:14,597 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 23:54:14,780 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,SelfDestructingSolverStorable5 [2024-11-06 23:54:14,781 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:54:14,781 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:54:14,781 INFO L85 PathProgramCache]: Analyzing trace with hash 1621802541, now seen corresponding path program 1 times [2024-11-06 23:54:14,781 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:54:14,781 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1312510479] [2024-11-06 23:54:14,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:54:14,782 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:54:14,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:54:15,032 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:54:15,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:54:15,061 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:54:15,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:54:15,065 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-06 23:54:15,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:54:15,067 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-06 23:54:15,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:54:15,070 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-06 23:54:15,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:54:15,072 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-11-06 23:54:15,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:54:15,075 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-06 23:54:15,075 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:54:15,075 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1312510479] [2024-11-06 23:54:15,075 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1312510479] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 23:54:15,075 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 23:54:15,076 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-06 23:54:15,076 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [86549019] [2024-11-06 23:54:15,076 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 23:54:15,076 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-06 23:54:15,076 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:54:15,077 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-06 23:54:15,077 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-06 23:54:15,077 INFO L87 Difference]: Start difference. First operand 129 states and 147 transitions. Second operand has 8 states, 7 states have (on average 3.2857142857142856) internal successors, (23), 6 states have internal predecessors, (23), 4 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2024-11-06 23:54:15,288 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:54:15,288 INFO L93 Difference]: Finished difference Result 177 states and 204 transitions. [2024-11-06 23:54:15,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-06 23:54:15,289 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 3.2857142857142856) internal successors, (23), 6 states have internal predecessors, (23), 4 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 50 [2024-11-06 23:54:15,289 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:54:15,290 INFO L225 Difference]: With dead ends: 177 [2024-11-06 23:54:15,292 INFO L226 Difference]: Without dead ends: 129 [2024-11-06 23:54:15,293 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2024-11-06 23:54:15,294 INFO L432 NwaCegarLoop]: 26 mSDtfsCounter, 35 mSDsluCounter, 76 mSDsCounter, 0 mSdLazyCounter, 162 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 41 SdHoareTripleChecker+Valid, 102 SdHoareTripleChecker+Invalid, 182 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 162 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-06 23:54:15,296 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [41 Valid, 102 Invalid, 182 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 162 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-06 23:54:15,297 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 129 states. [2024-11-06 23:54:15,328 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 129 to 127. [2024-11-06 23:54:15,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 127 states, 83 states have (on average 1.0963855421686748) internal successors, (91), 86 states have internal predecessors, (91), 24 states have call successors, (24), 18 states have call predecessors, (24), 19 states have return successors, (26), 23 states have call predecessors, (26), 21 states have call successors, (26) [2024-11-06 23:54:15,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 127 states and 141 transitions. [2024-11-06 23:54:15,331 INFO L78 Accepts]: Start accepts. Automaton has 127 states and 141 transitions. Word has length 50 [2024-11-06 23:54:15,331 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:54:15,331 INFO L471 AbstractCegarLoop]: Abstraction has 127 states and 141 transitions. [2024-11-06 23:54:15,331 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 3.2857142857142856) internal successors, (23), 6 states have internal predecessors, (23), 4 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2024-11-06 23:54:15,332 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 141 transitions. [2024-11-06 23:54:15,332 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2024-11-06 23:54:15,333 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:54:15,333 INFO L215 NwaCegarLoop]: trace histogram [7, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 23:54:15,334 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-06 23:54:15,334 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:54:15,334 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:54:15,334 INFO L85 PathProgramCache]: Analyzing trace with hash 377968636, now seen corresponding path program 1 times [2024-11-06 23:54:15,334 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:54:15,334 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [630461027] [2024-11-06 23:54:15,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:54:15,335 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:54:15,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:54:15,549 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:54:15,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:54:15,613 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:54:15,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:54:15,619 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-06 23:54:15,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:54:15,621 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-06 23:54:15,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:54:15,638 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-06 23:54:15,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:54:15,668 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:54:15,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:54:15,673 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-06 23:54:15,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:54:15,677 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-06 23:54:15,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:54:15,681 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-11-06 23:54:15,682 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:54:15,682 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [630461027] [2024-11-06 23:54:15,682 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [630461027] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 23:54:15,682 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 23:54:15,683 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-06 23:54:15,683 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [216424991] [2024-11-06 23:54:15,683 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 23:54:15,683 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-06 23:54:15,684 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:54:15,684 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-06 23:54:15,684 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-11-06 23:54:15,685 INFO L87 Difference]: Start difference. First operand 127 states and 141 transitions. Second operand has 9 states, 8 states have (on average 2.875) internal successors, (23), 6 states have internal predecessors, (23), 3 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-06 23:54:15,886 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:54:15,886 INFO L93 Difference]: Finished difference Result 131 states and 145 transitions. [2024-11-06 23:54:15,887 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-06 23:54:15,887 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 2.875) internal successors, (23), 6 states have internal predecessors, (23), 3 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 55 [2024-11-06 23:54:15,887 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:54:15,888 INFO L225 Difference]: With dead ends: 131 [2024-11-06 23:54:15,890 INFO L226 Difference]: Without dead ends: 99 [2024-11-06 23:54:15,890 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2024-11-06 23:54:15,891 INFO L432 NwaCegarLoop]: 17 mSDtfsCounter, 42 mSDsluCounter, 55 mSDsCounter, 0 mSdLazyCounter, 180 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 47 SdHoareTripleChecker+Valid, 72 SdHoareTripleChecker+Invalid, 222 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 180 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-06 23:54:15,891 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [47 Valid, 72 Invalid, 222 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 180 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-06 23:54:15,892 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 99 states. [2024-11-06 23:54:15,912 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 99 to 97. [2024-11-06 23:54:15,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 97 states, 63 states have (on average 1.1111111111111112) internal successors, (70), 66 states have internal predecessors, (70), 19 states have call successors, (19), 13 states have call predecessors, (19), 14 states have return successors, (21), 18 states have call predecessors, (21), 17 states have call successors, (21) [2024-11-06 23:54:15,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97 states to 97 states and 110 transitions. [2024-11-06 23:54:15,914 INFO L78 Accepts]: Start accepts. Automaton has 97 states and 110 transitions. Word has length 55 [2024-11-06 23:54:15,914 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:54:15,914 INFO L471 AbstractCegarLoop]: Abstraction has 97 states and 110 transitions. [2024-11-06 23:54:15,914 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 2.875) internal successors, (23), 6 states have internal predecessors, (23), 3 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-06 23:54:15,915 INFO L276 IsEmpty]: Start isEmpty. Operand 97 states and 110 transitions. [2024-11-06 23:54:15,916 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-06 23:54:15,916 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:54:15,916 INFO L215 NwaCegarLoop]: trace histogram [8, 7, 7, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 23:54:15,916 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-06 23:54:15,916 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:54:15,917 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:54:15,917 INFO L85 PathProgramCache]: Analyzing trace with hash 380342299, now seen corresponding path program 1 times [2024-11-06 23:54:15,917 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:54:15,917 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [878902963] [2024-11-06 23:54:15,917 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:54:15,917 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:54:15,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-06 23:54:15,955 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [107584896] [2024-11-06 23:54:15,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:54:15,955 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 23:54:15,956 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 23:54:15,958 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 23:54:15,959 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 23:54:16,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:54:16,111 INFO L255 TraceCheckSpWp]: Trace formula consists of 417 conjuncts, 79 conjuncts are in the unsatisfiable core [2024-11-06 23:54:16,119 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 23:54:16,126 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-06 23:54:16,131 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-06 23:54:16,136 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-06 23:54:16,508 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 19 treesize of output 11 [2024-11-06 23:54:16,515 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 19 treesize of output 11 [2024-11-06 23:54:16,737 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 24 proven. 24 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2024-11-06 23:54:16,738 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-06 23:54:17,130 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:54:17,130 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [878902963] [2024-11-06 23:54:17,130 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-06 23:54:17,131 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [107584896] [2024-11-06 23:54:17,131 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [107584896] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-06 23:54:17,131 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-06 23:54:17,131 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15] total 15 [2024-11-06 23:54:17,131 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [883022481] [2024-11-06 23:54:17,131 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-06 23:54:17,132 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-06 23:54:17,132 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:54:17,132 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-06 23:54:17,133 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=320, Unknown=0, NotChecked=0, Total=380 [2024-11-06 23:54:17,133 INFO L87 Difference]: Start difference. First operand 97 states and 110 transitions. Second operand has 15 states, 11 states have (on average 2.5454545454545454) internal successors, (28), 12 states have internal predecessors, (28), 7 states have call successors, (11), 5 states have call predecessors, (11), 4 states have return successors, (9), 5 states have call predecessors, (9), 5 states have call successors, (9) [2024-11-06 23:54:17,889 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:54:17,889 INFO L93 Difference]: Finished difference Result 131 states and 149 transitions. [2024-11-06 23:54:17,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-06 23:54:17,890 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 11 states have (on average 2.5454545454545454) internal successors, (28), 12 states have internal predecessors, (28), 7 states have call successors, (11), 5 states have call predecessors, (11), 4 states have return successors, (9), 5 states have call predecessors, (9), 5 states have call successors, (9) Word has length 63 [2024-11-06 23:54:17,890 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:54:17,891 INFO L225 Difference]: With dead ends: 131 [2024-11-06 23:54:17,892 INFO L226 Difference]: Without dead ends: 129 [2024-11-06 23:54:17,892 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 58 SyntacticMatches, 3 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 143 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=120, Invalid=530, Unknown=0, NotChecked=0, Total=650 [2024-11-06 23:54:17,893 INFO L432 NwaCegarLoop]: 24 mSDtfsCounter, 69 mSDsluCounter, 123 mSDsCounter, 0 mSdLazyCounter, 463 mSolverCounterSat, 35 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 147 SdHoareTripleChecker+Invalid, 500 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 463 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-06 23:54:17,894 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [75 Valid, 147 Invalid, 500 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 463 Invalid, 2 Unknown, 0 Unchecked, 0.5s Time] [2024-11-06 23:54:17,894 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 129 states. [2024-11-06 23:54:17,920 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 129 to 127. [2024-11-06 23:54:17,920 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 127 states, 82 states have (on average 1.1097560975609757) internal successors, (91), 85 states have internal predecessors, (91), 24 states have call successors, (24), 17 states have call predecessors, (24), 20 states have return successors, (31), 24 states have call predecessors, (31), 21 states have call successors, (31) [2024-11-06 23:54:17,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 127 states and 146 transitions. [2024-11-06 23:54:17,922 INFO L78 Accepts]: Start accepts. Automaton has 127 states and 146 transitions. Word has length 63 [2024-11-06 23:54:17,922 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:54:17,923 INFO L471 AbstractCegarLoop]: Abstraction has 127 states and 146 transitions. [2024-11-06 23:54:17,923 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 11 states have (on average 2.5454545454545454) internal successors, (28), 12 states have internal predecessors, (28), 7 states have call successors, (11), 5 states have call predecessors, (11), 4 states have return successors, (9), 5 states have call predecessors, (9), 5 states have call successors, (9) [2024-11-06 23:54:17,923 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 146 transitions. [2024-11-06 23:54:17,924 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-11-06 23:54:17,924 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:54:17,924 INFO L215 NwaCegarLoop]: trace histogram [11, 10, 10, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 23:54:17,943 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 23:54:18,125 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 23:54:18,125 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:54:18,125 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:54:18,126 INFO L85 PathProgramCache]: Analyzing trace with hash -941273112, now seen corresponding path program 2 times [2024-11-06 23:54:18,126 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:54:18,126 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1808177936] [2024-11-06 23:54:18,126 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:54:18,126 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:54:18,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-06 23:54:18,171 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1066702365] [2024-11-06 23:54:18,171 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-06 23:54:18,171 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 23:54:18,171 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 23:54:18,173 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 23:54:18,175 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 23:54:18,320 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-06 23:54:18,320 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-06 23:54:18,323 INFO L255 TraceCheckSpWp]: Trace formula consists of 523 conjuncts, 95 conjuncts are in the unsatisfiable core [2024-11-06 23:54:18,329 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 23:54:18,333 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-06 23:54:18,336 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-06 23:54:18,341 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-06 23:54:18,895 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 19 treesize of output 11 [2024-11-06 23:54:18,900 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 19 treesize of output 11 [2024-11-06 23:54:19,140 INFO L134 CoverageAnalysis]: Checked inductivity of 234 backedges. 36 proven. 43 refuted. 0 times theorem prover too weak. 155 trivial. 0 not checked. [2024-11-06 23:54:19,141 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-06 23:54:19,785 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:54:19,785 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1808177936] [2024-11-06 23:54:19,785 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-06 23:54:19,785 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1066702365] [2024-11-06 23:54:19,786 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1066702365] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-06 23:54:19,786 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-06 23:54:19,786 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16] total 16 [2024-11-06 23:54:19,786 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [406089451] [2024-11-06 23:54:19,786 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-06 23:54:19,786 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-06 23:54:19,787 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:54:19,787 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-06 23:54:19,787 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=394, Unknown=0, NotChecked=0, Total=462 [2024-11-06 23:54:19,788 INFO L87 Difference]: Start difference. First operand 127 states and 146 transitions. Second operand has 16 states, 12 states have (on average 2.5) internal successors, (30), 13 states have internal predecessors, (30), 8 states have call successors, (12), 5 states have call predecessors, (12), 5 states have return successors, (10), 6 states have call predecessors, (10), 6 states have call successors, (10) [2024-11-06 23:54:20,606 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:54:20,606 INFO L93 Difference]: Finished difference Result 159 states and 182 transitions. [2024-11-06 23:54:20,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-06 23:54:20,607 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 12 states have (on average 2.5) internal successors, (30), 13 states have internal predecessors, (30), 8 states have call successors, (12), 5 states have call predecessors, (12), 5 states have return successors, (10), 6 states have call predecessors, (10), 6 states have call successors, (10) Word has length 87 [2024-11-06 23:54:20,607 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:54:20,608 INFO L225 Difference]: With dead ends: 159 [2024-11-06 23:54:20,608 INFO L226 Difference]: Without dead ends: 157 [2024-11-06 23:54:20,609 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 80 SyntacticMatches, 3 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 171 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=128, Invalid=628, Unknown=0, NotChecked=0, Total=756 [2024-11-06 23:54:20,610 INFO L432 NwaCegarLoop]: 36 mSDtfsCounter, 56 mSDsluCounter, 166 mSDsCounter, 0 mSdLazyCounter, 586 mSolverCounterSat, 25 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 62 SdHoareTripleChecker+Valid, 202 SdHoareTripleChecker+Invalid, 614 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 586 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-06 23:54:20,610 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [62 Valid, 202 Invalid, 614 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 586 Invalid, 3 Unknown, 0 Unchecked, 0.6s Time] [2024-11-06 23:54:20,610 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 157 states. [2024-11-06 23:54:20,635 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 157 to 129. [2024-11-06 23:54:20,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 129 states, 83 states have (on average 1.108433734939759) internal successors, (92), 86 states have internal predecessors, (92), 24 states have call successors, (24), 17 states have call predecessors, (24), 21 states have return successors, (33), 25 states have call predecessors, (33), 21 states have call successors, (33) [2024-11-06 23:54:20,637 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 129 states and 149 transitions. [2024-11-06 23:54:20,638 INFO L78 Accepts]: Start accepts. Automaton has 129 states and 149 transitions. Word has length 87 [2024-11-06 23:54:20,638 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:54:20,638 INFO L471 AbstractCegarLoop]: Abstraction has 129 states and 149 transitions. [2024-11-06 23:54:20,639 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 12 states have (on average 2.5) internal successors, (30), 13 states have internal predecessors, (30), 8 states have call successors, (12), 5 states have call predecessors, (12), 5 states have return successors, (10), 6 states have call predecessors, (10), 6 states have call successors, (10) [2024-11-06 23:54:20,639 INFO L276 IsEmpty]: Start isEmpty. Operand 129 states and 149 transitions. [2024-11-06 23:54:20,640 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-06 23:54:20,642 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:54:20,643 INFO L215 NwaCegarLoop]: trace histogram [14, 13, 13, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 23:54:20,658 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 23:54:20,843 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,SelfDestructingSolverStorable9 [2024-11-06 23:54:20,843 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:54:20,843 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:54:20,844 INFO L85 PathProgramCache]: Analyzing trace with hash -2016753803, now seen corresponding path program 3 times [2024-11-06 23:54:20,844 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:54:20,844 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [254903883] [2024-11-06 23:54:20,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:54:20,844 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:54:20,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-06 23:54:20,892 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1318133773] [2024-11-06 23:54:20,892 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-06 23:54:20,892 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 23:54:20,892 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 23:54:20,894 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 23:54:20,896 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 23:54:21,144 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-11-06 23:54:21,145 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-06 23:54:21,147 INFO L255 TraceCheckSpWp]: Trace formula consists of 571 conjuncts, 127 conjuncts are in the unsatisfiable core [2024-11-06 23:54:21,152 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 23:54:21,159 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-06 23:54:21,161 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-06 23:54:21,166 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-06 23:54:21,845 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 19 treesize of output 11 [2024-11-06 23:54:21,849 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 19 treesize of output 11 [2024-11-06 23:54:22,111 INFO L134 CoverageAnalysis]: Checked inductivity of 407 backedges. 48 proven. 64 refuted. 0 times theorem prover too weak. 295 trivial. 0 not checked. [2024-11-06 23:54:22,111 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-06 23:54:23,114 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:54:23,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [254903883] [2024-11-06 23:54:23,114 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-06 23:54:23,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1318133773] [2024-11-06 23:54:23,114 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1318133773] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-06 23:54:23,114 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-06 23:54:23,114 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17] total 17 [2024-11-06 23:54:23,114 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1341089814] [2024-11-06 23:54:23,114 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-06 23:54:23,115 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-06 23:54:23,115 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:54:23,115 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-06 23:54:23,115 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=434, Unknown=0, NotChecked=0, Total=506 [2024-11-06 23:54:23,115 INFO L87 Difference]: Start difference. First operand 129 states and 149 transitions. Second operand has 17 states, 13 states have (on average 2.3846153846153846) internal successors, (31), 14 states have internal predecessors, (31), 8 states have call successors, (12), 5 states have call predecessors, (12), 6 states have return successors, (11), 7 states have call predecessors, (11), 6 states have call successors, (11) [2024-11-06 23:54:24,227 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:54:24,227 INFO L93 Difference]: Finished difference Result 161 states and 185 transitions. [2024-11-06 23:54:24,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-06 23:54:24,227 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 13 states have (on average 2.3846153846153846) internal successors, (31), 14 states have internal predecessors, (31), 8 states have call successors, (12), 5 states have call predecessors, (12), 6 states have return successors, (11), 7 states have call predecessors, (11), 6 states have call successors, (11) Word has length 111 [2024-11-06 23:54:24,228 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:54:24,229 INFO L225 Difference]: With dead ends: 161 [2024-11-06 23:54:24,229 INFO L226 Difference]: Without dead ends: 159 [2024-11-06 23:54:24,229 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 103 SyntacticMatches, 3 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 185 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=132, Invalid=680, Unknown=0, NotChecked=0, Total=812 [2024-11-06 23:54:24,230 INFO L432 NwaCegarLoop]: 37 mSDtfsCounter, 57 mSDsluCounter, 208 mSDsCounter, 0 mSdLazyCounter, 779 mSolverCounterSat, 26 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 63 SdHoareTripleChecker+Valid, 245 SdHoareTripleChecker+Invalid, 809 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 779 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-06 23:54:24,230 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [63 Valid, 245 Invalid, 809 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 779 Invalid, 4 Unknown, 0 Unchecked, 0.8s Time] [2024-11-06 23:54:24,230 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 159 states. [2024-11-06 23:54:24,252 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 159 to 131. [2024-11-06 23:54:24,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 131 states, 84 states have (on average 1.1071428571428572) internal successors, (93), 87 states have internal predecessors, (93), 24 states have call successors, (24), 17 states have call predecessors, (24), 22 states have return successors, (35), 26 states have call predecessors, (35), 21 states have call successors, (35) [2024-11-06 23:54:24,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 131 states and 152 transitions. [2024-11-06 23:54:24,254 INFO L78 Accepts]: Start accepts. Automaton has 131 states and 152 transitions. Word has length 111 [2024-11-06 23:54:24,254 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:54:24,254 INFO L471 AbstractCegarLoop]: Abstraction has 131 states and 152 transitions. [2024-11-06 23:54:24,254 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 13 states have (on average 2.3846153846153846) internal successors, (31), 14 states have internal predecessors, (31), 8 states have call successors, (12), 5 states have call predecessors, (12), 6 states have return successors, (11), 7 states have call predecessors, (11), 6 states have call successors, (11) [2024-11-06 23:54:24,255 INFO L276 IsEmpty]: Start isEmpty. Operand 131 states and 152 transitions. [2024-11-06 23:54:24,255 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-06 23:54:24,255 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:54:24,256 INFO L215 NwaCegarLoop]: trace histogram [17, 16, 16, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 23:54:24,264 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-06 23:54:24,456 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 23:54:24,456 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:54:24,457 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:54:24,457 INFO L85 PathProgramCache]: Analyzing trace with hash 974653122, now seen corresponding path program 4 times [2024-11-06 23:54:24,457 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:54:24,457 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1962650652] [2024-11-06 23:54:24,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:54:24,457 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:54:24,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-06 23:54:24,515 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [308561518] [2024-11-06 23:54:24,515 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-06 23:54:24,515 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 23:54:24,515 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 23:54:24,517 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 23:54:24,520 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 23:54:24,737 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-06 23:54:24,737 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-06 23:54:24,741 INFO L255 TraceCheckSpWp]: Trace formula consists of 612 conjuncts, 179 conjuncts are in the unsatisfiable core [2024-11-06 23:54:24,746 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 23:54:25,076 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 23 [2024-11-06 23:54:25,085 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 37 treesize of output 25 [2024-11-06 23:54:25,148 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 31 treesize of output 23 [2024-11-06 23:54:25,155 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 11 [2024-11-06 23:54:25,450 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 17 treesize of output 13 [2024-11-06 23:54:25,452 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 13 treesize of output 9 [2024-11-06 23:54:25,529 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 65 treesize of output 45 [2024-11-06 23:54:25,540 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 58 treesize of output 42 [2024-11-06 23:54:26,123 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 21 [2024-11-06 23:54:26,126 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 45 treesize of output 29 [2024-11-06 23:54:26,130 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 21 treesize of output 13 [2024-11-06 23:54:26,287 INFO L134 CoverageAnalysis]: Checked inductivity of 628 backedges. 165 proven. 92 refuted. 0 times theorem prover too weak. 371 trivial. 0 not checked. [2024-11-06 23:54:26,287 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-06 23:54:28,767 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-06 23:54:28,767 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 100 treesize of output 99 [2024-11-06 23:54:28,778 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-06 23:54:28,778 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 124 treesize of output 115 [2024-11-06 23:54:28,787 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-06 23:54:28,787 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 123 treesize of output 106 [2024-11-06 23:54:29,528 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-06 23:54:29,528 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 100 treesize of output 99 [2024-11-06 23:54:29,537 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-06 23:54:29,537 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 124 treesize of output 115 [2024-11-06 23:54:29,564 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-06 23:54:29,564 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 123 treesize of output 106 [2024-11-06 23:54:34,128 WARN L851 $PredicateComparison]: unable to prove that (let ((.cse4 (select |c_old(#memory_int#3)| |c_func_to_recursive_line_30_to_37_0_#in~d.base|)) (.cse3 (select |c_old(#memory_int#2)| |c_func_to_recursive_line_30_to_37_0_#in~p.base|))) (let ((.cse1 (select .cse3 |c_func_to_recursive_line_30_to_37_0_#in~p.offset|)) (.cse0 (select .cse4 |c_func_to_recursive_line_30_to_37_0_#in~d.offset|))) (and (or (= .cse0 (* .cse1 (select (select |c_#memory_int#7| |c_func_to_recursive_line_30_to_37_0_#in~B.base|) |c_func_to_recursive_line_30_to_37_0_#in~B.offset|))) (forall ((|v_func_to_recursive_line_30_to_37_0_#in~B.offset_BEFORE_CALL_19| Int) (|v_func_to_recursive_line_30_to_37_0_#in~p.offset_BEFORE_CALL_43| Int) (|v_func_to_recursive_line_30_to_37_0_#in~B.base_BEFORE_CALL_19| Int) (|v_func_to_recursive_line_30_to_37_0_#in~p.base_BEFORE_CALL_43| Int) (|v_func_to_recursive_line_30_to_37_0_#in~d.base_BEFORE_CALL_43| Int) (|v_func_to_recursive_line_30_to_37_0_#in~d.offset_BEFORE_CALL_43| Int)) (= (* (select (select |c_#memory_int#7| |v_func_to_recursive_line_30_to_37_0_#in~B.base_BEFORE_CALL_19|) |v_func_to_recursive_line_30_to_37_0_#in~B.offset_BEFORE_CALL_19|) (select (select |c_#memory_int#2| |v_func_to_recursive_line_30_to_37_0_#in~p.base_BEFORE_CALL_43|) |v_func_to_recursive_line_30_to_37_0_#in~p.offset_BEFORE_CALL_43|)) (select (select |c_#memory_int#3| |v_func_to_recursive_line_30_to_37_0_#in~d.base_BEFORE_CALL_43|) |v_func_to_recursive_line_30_to_37_0_#in~d.offset_BEFORE_CALL_43|)))) (forall ((|v_func_to_recursive_line_30_to_37_0_#in~B.offset_BEFORE_CALL_19| Int) (|v_func_to_recursive_line_30_to_37_0_#in~p.offset_BEFORE_CALL_43| Int) (|v_func_to_recursive_line_30_to_37_0_#in~B.base_BEFORE_CALL_19| Int) (|v_func_to_recursive_line_30_to_37_0_#in~p.base_BEFORE_CALL_43| Int) (|v_func_to_recursive_line_30_to_37_0_#in~d.base_BEFORE_CALL_43| Int) (|v_func_to_recursive_line_30_to_37_0_#in~d.offset_BEFORE_CALL_43| Int)) (let ((.cse2 (select (select |c_#memory_int#7| |v_func_to_recursive_line_30_to_37_0_#in~B.base_BEFORE_CALL_19|) |v_func_to_recursive_line_30_to_37_0_#in~B.offset_BEFORE_CALL_19|))) (or (not (= (* .cse2 (select (select (store |c_old(#memory_int#2)| |c_func_to_recursive_line_30_to_37_0_#in~p.base| (store .cse3 |c_func_to_recursive_line_30_to_37_0_#in~p.offset| (* 2 .cse1))) |v_func_to_recursive_line_30_to_37_0_#in~p.base_BEFORE_CALL_43|) |v_func_to_recursive_line_30_to_37_0_#in~p.offset_BEFORE_CALL_43|)) (select (select (store |c_old(#memory_int#3)| |c_func_to_recursive_line_30_to_37_0_#in~d.base| (store .cse4 |c_func_to_recursive_line_30_to_37_0_#in~d.offset| (* 2 .cse0))) |v_func_to_recursive_line_30_to_37_0_#in~d.base_BEFORE_CALL_43|) |v_func_to_recursive_line_30_to_37_0_#in~d.offset_BEFORE_CALL_43|))) (= (* .cse2 (select (select |c_#memory_int#2| |v_func_to_recursive_line_30_to_37_0_#in~p.base_BEFORE_CALL_43|) |v_func_to_recursive_line_30_to_37_0_#in~p.offset_BEFORE_CALL_43|)) (select (select |c_#memory_int#3| |v_func_to_recursive_line_30_to_37_0_#in~d.base_BEFORE_CALL_43|) |v_func_to_recursive_line_30_to_37_0_#in~d.offset_BEFORE_CALL_43|)))))))) is different from false [2024-11-06 23:54:34,231 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:54:34,231 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1962650652] [2024-11-06 23:54:34,231 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-06 23:54:34,232 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [308561518] [2024-11-06 23:54:34,232 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [308561518] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-06 23:54:34,232 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-06 23:54:34,232 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22] total 22 [2024-11-06 23:54:34,232 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1507701261] [2024-11-06 23:54:34,232 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-06 23:54:34,232 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-06 23:54:34,232 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:54:34,233 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-06 23:54:34,233 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=85, Invalid=674, Unknown=1, NotChecked=52, Total=812 [2024-11-06 23:54:34,233 INFO L87 Difference]: Start difference. First operand 131 states and 152 transitions. Second operand has 22 states, 16 states have (on average 2.5625) internal successors, (41), 19 states have internal predecessors, (41), 11 states have call successors, (17), 5 states have call predecessors, (17), 6 states have return successors, (15), 9 states have call predecessors, (15), 9 states have call successors, (15) [2024-11-06 23:54:36,508 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:54:36,508 INFO L93 Difference]: Finished difference Result 186 states and 211 transitions. [2024-11-06 23:54:36,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-06 23:54:36,509 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 16 states have (on average 2.5625) internal successors, (41), 19 states have internal predecessors, (41), 11 states have call successors, (17), 5 states have call predecessors, (17), 6 states have return successors, (15), 9 states have call predecessors, (15), 9 states have call successors, (15) Word has length 135 [2024-11-06 23:54:36,509 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:54:36,510 INFO L225 Difference]: With dead ends: 186 [2024-11-06 23:54:36,511 INFO L226 Difference]: Without dead ends: 184 [2024-11-06 23:54:36,511 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 176 GetRequests, 131 SyntacticMatches, 3 SemanticMatches, 42 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 332 ImplicationChecksByTransitivity, 6.5s TimeCoverageRelationStatistics Valid=212, Invalid=1595, Unknown=3, NotChecked=82, Total=1892 [2024-11-06 23:54:36,511 INFO L432 NwaCegarLoop]: 37 mSDtfsCounter, 43 mSDsluCounter, 326 mSDsCounter, 0 mSdLazyCounter, 953 mSolverCounterSat, 27 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46 SdHoareTripleChecker+Valid, 363 SdHoareTripleChecker+Invalid, 985 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 953 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-11-06 23:54:36,512 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [46 Valid, 363 Invalid, 985 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 953 Invalid, 5 Unknown, 0 Unchecked, 1.5s Time] [2024-11-06 23:54:36,512 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 184 states. [2024-11-06 23:54:36,540 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 184 to 124. [2024-11-06 23:54:36,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 124 states, 81 states have (on average 1.1111111111111112) internal successors, (90), 84 states have internal predecessors, (90), 23 states have call successors, (23), 17 states have call predecessors, (23), 19 states have return successors, (26), 22 states have call predecessors, (26), 20 states have call successors, (26) [2024-11-06 23:54:36,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124 states to 124 states and 139 transitions. [2024-11-06 23:54:36,542 INFO L78 Accepts]: Start accepts. Automaton has 124 states and 139 transitions. Word has length 135 [2024-11-06 23:54:36,543 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:54:36,543 INFO L471 AbstractCegarLoop]: Abstraction has 124 states and 139 transitions. [2024-11-06 23:54:36,543 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 16 states have (on average 2.5625) internal successors, (41), 19 states have internal predecessors, (41), 11 states have call successors, (17), 5 states have call predecessors, (17), 6 states have return successors, (15), 9 states have call predecessors, (15), 9 states have call successors, (15) [2024-11-06 23:54:36,544 INFO L276 IsEmpty]: Start isEmpty. Operand 124 states and 139 transitions. [2024-11-06 23:54:36,545 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-06 23:54:36,545 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:54:36,545 INFO L215 NwaCegarLoop]: trace histogram [9, 8, 8, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 23:54:36,562 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 23:54:36,745 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,9 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 23:54:36,746 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:54:36,746 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:54:36,746 INFO L85 PathProgramCache]: Analyzing trace with hash 1965363914, now seen corresponding path program 1 times [2024-11-06 23:54:36,746 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:54:36,746 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2115081937] [2024-11-06 23:54:36,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:54:36,746 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:54:36,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:54:36,957 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:54:36,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:54:37,064 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:54:37,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:54:37,072 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-06 23:54:37,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:54:37,074 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-06 23:54:37,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:54:37,080 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-06 23:54:37,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:54:37,124 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:54:37,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:54:37,126 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-06 23:54:37,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:54:37,128 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-06 23:54:37,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:54:37,142 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-06 23:54:37,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:54:37,202 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:54:37,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:54:37,207 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-06 23:54:37,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:54:37,210 INFO L134 CoverageAnalysis]: Checked inductivity of 139 backedges. 16 proven. 10 refuted. 0 times theorem prover too weak. 113 trivial. 0 not checked. [2024-11-06 23:54:37,210 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:54:37,210 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2115081937] [2024-11-06 23:54:37,210 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2115081937] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-06 23:54:37,210 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1031230132] [2024-11-06 23:54:37,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:54:37,210 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 23:54:37,210 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 23:54:37,213 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 23:54:37,214 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 23:54:37,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:54:37,372 INFO L255 TraceCheckSpWp]: Trace formula consists of 440 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-11-06 23:54:37,374 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 23:54:37,377 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-06 23:54:37,484 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 19 treesize of output 11 [2024-11-06 23:54:37,573 INFO L134 CoverageAnalysis]: Checked inductivity of 139 backedges. 16 proven. 10 refuted. 0 times theorem prover too weak. 113 trivial. 0 not checked. [2024-11-06 23:54:37,573 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-06 23:54:37,825 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2024-11-06 23:54:37,870 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1031230132] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-06 23:54:37,870 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-06 23:54:37,870 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 10] total 18 [2024-11-06 23:54:37,870 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1690882010] [2024-11-06 23:54:37,870 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-06 23:54:37,870 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-06 23:54:37,870 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:54:37,871 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-06 23:54:37,871 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=97, Invalid=553, Unknown=0, NotChecked=0, Total=650 [2024-11-06 23:54:37,871 INFO L87 Difference]: Start difference. First operand 124 states and 139 transitions. Second operand has 18 states, 14 states have (on average 3.0) internal successors, (42), 14 states have internal predecessors, (42), 11 states have call successors, (18), 5 states have call predecessors, (18), 6 states have return successors, (17), 9 states have call predecessors, (17), 10 states have call successors, (17) [2024-11-06 23:54:38,344 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:54:38,345 INFO L93 Difference]: Finished difference Result 129 states and 147 transitions. [2024-11-06 23:54:38,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-06 23:54:38,345 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 14 states have (on average 3.0) internal successors, (42), 14 states have internal predecessors, (42), 11 states have call successors, (18), 5 states have call predecessors, (18), 6 states have return successors, (17), 9 states have call predecessors, (17), 10 states have call successors, (17) Word has length 73 [2024-11-06 23:54:38,346 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:54:38,346 INFO L225 Difference]: With dead ends: 129 [2024-11-06 23:54:38,346 INFO L226 Difference]: Without dead ends: 117 [2024-11-06 23:54:38,347 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 109 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 220 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=174, Invalid=882, Unknown=0, NotChecked=0, Total=1056 [2024-11-06 23:54:38,347 INFO L432 NwaCegarLoop]: 19 mSDtfsCounter, 36 mSDsluCounter, 98 mSDsCounter, 0 mSdLazyCounter, 572 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 36 SdHoareTripleChecker+Valid, 117 SdHoareTripleChecker+Invalid, 603 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 572 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-06 23:54:38,348 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [36 Valid, 117 Invalid, 603 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 572 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-06 23:54:38,348 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 117 states. [2024-11-06 23:54:38,367 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 117 to 114. [2024-11-06 23:54:38,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 114 states, 75 states have (on average 1.0933333333333333) internal successors, (82), 77 states have internal predecessors, (82), 21 states have call successors, (21), 16 states have call predecessors, (21), 17 states have return successors, (24), 20 states have call predecessors, (24), 19 states have call successors, (24) [2024-11-06 23:54:38,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 114 states to 114 states and 127 transitions. [2024-11-06 23:54:38,368 INFO L78 Accepts]: Start accepts. Automaton has 114 states and 127 transitions. Word has length 73 [2024-11-06 23:54:38,368 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:54:38,368 INFO L471 AbstractCegarLoop]: Abstraction has 114 states and 127 transitions. [2024-11-06 23:54:38,369 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 14 states have (on average 3.0) internal successors, (42), 14 states have internal predecessors, (42), 11 states have call successors, (18), 5 states have call predecessors, (18), 6 states have return successors, (17), 9 states have call predecessors, (17), 10 states have call successors, (17) [2024-11-06 23:54:38,369 INFO L276 IsEmpty]: Start isEmpty. Operand 114 states and 127 transitions. [2024-11-06 23:54:38,369 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-06 23:54:38,369 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:54:38,369 INFO L215 NwaCegarLoop]: trace histogram [9, 8, 8, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 23:54:38,382 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 23:54:38,570 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,10 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 23:54:38,570 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:54:38,571 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:54:38,571 INFO L85 PathProgramCache]: Analyzing trace with hash -2140992512, now seen corresponding path program 1 times [2024-11-06 23:54:38,571 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:54:38,571 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [158268420] [2024-11-06 23:54:38,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:54:38,571 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:54:38,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-06 23:54:38,616 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1718470760] [2024-11-06 23:54:38,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:54:38,616 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 23:54:38,617 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 23:54:38,621 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 23:54:38,623 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 23:54:38,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:54:38,839 INFO L255 TraceCheckSpWp]: Trace formula consists of 514 conjuncts, 183 conjuncts are in the unsatisfiable core [2024-11-06 23:54:38,844 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 23:54:38,849 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-06 23:54:38,853 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 11 [2024-11-06 23:54:38,859 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-06 23:54:38,865 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-06 23:54:38,872 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-06 23:54:38,880 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 23:54:39,480 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 19 treesize of output 11 [2024-11-06 23:54:39,498 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 19 treesize of output 11 [2024-11-06 23:54:40,020 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 19 treesize of output 11 [2024-11-06 23:54:40,029 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 19 treesize of output 11 [2024-11-06 23:54:40,086 INFO L349 Elim1Store]: treesize reduction 29, result has 34.1 percent of original size [2024-11-06 23:54:40,087 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 26 treesize of output 29 [2024-11-06 23:54:40,129 INFO L349 Elim1Store]: treesize reduction 18, result has 60.9 percent of original size [2024-11-06 23:54:40,129 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 40 treesize of output 51 [2024-11-06 23:54:40,397 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-06 23:54:40,398 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 92 treesize of output 136 [2024-11-06 23:54:40,478 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-06 23:54:40,478 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 68 treesize of output 160 [2024-11-06 23:54:40,695 INFO L134 CoverageAnalysis]: Checked inductivity of 142 backedges. 48 proven. 29 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2024-11-06 23:54:40,695 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-06 23:54:43,807 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:54:43,807 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [158268420] [2024-11-06 23:54:43,807 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-06 23:54:43,807 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1718470760] [2024-11-06 23:54:43,807 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1718470760] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-06 23:54:43,807 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-06 23:54:43,807 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18] total 18 [2024-11-06 23:54:43,807 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [24950408] [2024-11-06 23:54:43,807 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-06 23:54:43,808 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-06 23:54:43,808 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:54:43,808 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-06 23:54:43,808 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=83, Invalid=619, Unknown=0, NotChecked=0, Total=702 [2024-11-06 23:54:43,808 INFO L87 Difference]: Start difference. First operand 114 states and 127 transitions. Second operand has 18 states, 14 states have (on average 2.357142857142857) internal successors, (33), 14 states have internal predecessors, (33), 8 states have call successors, (13), 6 states have call predecessors, (13), 4 states have return successors, (10), 5 states have call predecessors, (10), 5 states have call successors, (10) [2024-11-06 23:54:45,135 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:54:45,135 INFO L93 Difference]: Finished difference Result 156 states and 183 transitions. [2024-11-06 23:54:45,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-06 23:54:45,136 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 14 states have (on average 2.357142857142857) internal successors, (33), 14 states have internal predecessors, (33), 8 states have call successors, (13), 6 states have call predecessors, (13), 4 states have return successors, (10), 5 states have call predecessors, (10), 5 states have call successors, (10) Word has length 74 [2024-11-06 23:54:45,136 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:54:45,137 INFO L225 Difference]: With dead ends: 156 [2024-11-06 23:54:45,137 INFO L226 Difference]: Without dead ends: 154 [2024-11-06 23:54:45,137 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 71 SyntacticMatches, 5 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 282 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=130, Invalid=926, Unknown=0, NotChecked=0, Total=1056 [2024-11-06 23:54:45,138 INFO L432 NwaCegarLoop]: 33 mSDtfsCounter, 66 mSDsluCounter, 176 mSDsCounter, 0 mSdLazyCounter, 667 mSolverCounterSat, 32 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 69 SdHoareTripleChecker+Valid, 209 SdHoareTripleChecker+Invalid, 703 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 667 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-06 23:54:45,138 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [69 Valid, 209 Invalid, 703 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 667 Invalid, 4 Unknown, 0 Unchecked, 0.9s Time] [2024-11-06 23:54:45,138 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 154 states. [2024-11-06 23:54:45,173 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 154 to 150. [2024-11-06 23:54:45,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 150 states, 99 states have (on average 1.101010101010101) internal successors, (109), 101 states have internal predecessors, (109), 27 states have call successors, (27), 21 states have call predecessors, (27), 23 states have return successors, (36), 27 states have call predecessors, (36), 25 states have call successors, (36) [2024-11-06 23:54:45,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 150 states to 150 states and 172 transitions. [2024-11-06 23:54:45,175 INFO L78 Accepts]: Start accepts. Automaton has 150 states and 172 transitions. Word has length 74 [2024-11-06 23:54:45,175 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:54:45,175 INFO L471 AbstractCegarLoop]: Abstraction has 150 states and 172 transitions. [2024-11-06 23:54:45,175 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 14 states have (on average 2.357142857142857) internal successors, (33), 14 states have internal predecessors, (33), 8 states have call successors, (13), 6 states have call predecessors, (13), 4 states have return successors, (10), 5 states have call predecessors, (10), 5 states have call successors, (10) [2024-11-06 23:54:45,175 INFO L276 IsEmpty]: Start isEmpty. Operand 150 states and 172 transitions. [2024-11-06 23:54:45,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-11-06 23:54:45,176 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:54:45,176 INFO L215 NwaCegarLoop]: trace histogram [12, 11, 11, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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 23:54:45,191 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 23:54:45,380 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,SelfDestructingSolverStorable13 [2024-11-06 23:54:45,380 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:54:45,381 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:54:45,381 INFO L85 PathProgramCache]: Analyzing trace with hash -1255319021, now seen corresponding path program 2 times [2024-11-06 23:54:45,381 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:54:45,381 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [745000794] [2024-11-06 23:54:45,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:54:45,381 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:54:45,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-06 23:54:45,436 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [699242491] [2024-11-06 23:54:45,438 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-06 23:54:45,438 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 23:54:45,438 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 23:54:45,440 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 23:54:45,442 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 23:54:45,669 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-06 23:54:45,669 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-06 23:54:45,676 INFO L255 TraceCheckSpWp]: Trace formula consists of 620 conjuncts, 223 conjuncts are in the unsatisfiable core [2024-11-06 23:54:45,682 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 23:54:45,687 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-06 23:54:45,692 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 11 [2024-11-06 23:54:45,697 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 23:54:45,700 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 11 [2024-11-06 23:54:45,706 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-06 23:54:45,716 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-06 23:54:46,864 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 19 treesize of output 11 [2024-11-06 23:54:46,870 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 19 treesize of output 11 [2024-11-06 23:54:47,382 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 19 treesize of output 11 [2024-11-06 23:54:47,391 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 19 treesize of output 11 [2024-11-06 23:54:47,465 INFO L349 Elim1Store]: treesize reduction 18, result has 60.9 percent of original size [2024-11-06 23:54:47,465 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 40 treesize of output 51 [2024-11-06 23:54:47,513 INFO L349 Elim1Store]: treesize reduction 29, result has 34.1 percent of original size [2024-11-06 23:54:47,513 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 26 treesize of output 29 [2024-11-06 23:54:47,736 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-06 23:54:47,736 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 92 treesize of output 136 [2024-11-06 23:54:47,786 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-06 23:54:47,786 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 68 treesize of output 160 [2024-11-06 23:54:47,943 INFO L134 CoverageAnalysis]: Checked inductivity of 279 backedges. 78 proven. 71 refuted. 0 times theorem prover too weak. 130 trivial. 0 not checked. [2024-11-06 23:54:47,944 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-06 23:54:54,154 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:54:54,154 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [745000794] [2024-11-06 23:54:54,154 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-06 23:54:54,154 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [699242491] [2024-11-06 23:54:54,154 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [699242491] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-06 23:54:54,154 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-06 23:54:54,154 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23] total 23 [2024-11-06 23:54:54,154 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1031881766] [2024-11-06 23:54:54,154 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-06 23:54:54,154 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-06 23:54:54,155 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:54:54,155 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-06 23:54:54,155 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=108, Invalid=1082, Unknown=0, NotChecked=0, Total=1190 [2024-11-06 23:54:54,155 INFO L87 Difference]: Start difference. First operand 150 states and 172 transitions. Second operand has 23 states, 18 states have (on average 2.2777777777777777) internal successors, (41), 19 states have internal predecessors, (41), 11 states have call successors, (16), 6 states have call predecessors, (16), 6 states have return successors, (13), 7 states have call predecessors, (13), 8 states have call successors, (13) [2024-11-06 23:54:56,821 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:54:56,821 INFO L93 Difference]: Finished difference Result 192 states and 228 transitions. [2024-11-06 23:54:56,822 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-06 23:54:56,822 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 18 states have (on average 2.2777777777777777) internal successors, (41), 19 states have internal predecessors, (41), 11 states have call successors, (16), 6 states have call predecessors, (16), 6 states have return successors, (13), 7 states have call predecessors, (13), 8 states have call successors, (13) Word has length 98 [2024-11-06 23:54:56,822 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:54:56,824 INFO L225 Difference]: With dead ends: 192 [2024-11-06 23:54:56,824 INFO L226 Difference]: Without dead ends: 190 [2024-11-06 23:54:56,824 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 87 SyntacticMatches, 5 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 519 ImplicationChecksByTransitivity, 5.8s TimeCoverageRelationStatistics Valid=212, Invalid=2140, Unknown=0, NotChecked=0, Total=2352 [2024-11-06 23:54:56,825 INFO L432 NwaCegarLoop]: 41 mSDtfsCounter, 50 mSDsluCounter, 284 mSDsCounter, 0 mSdLazyCounter, 1148 mSolverCounterSat, 22 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 53 SdHoareTripleChecker+Valid, 325 SdHoareTripleChecker+Invalid, 1174 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 1148 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-11-06 23:54:56,825 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [53 Valid, 325 Invalid, 1174 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 1148 Invalid, 4 Unknown, 0 Unchecked, 1.5s Time] [2024-11-06 23:54:56,826 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 190 states. [2024-11-06 23:54:56,869 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 190 to 152. [2024-11-06 23:54:56,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 152 states, 100 states have (on average 1.1) internal successors, (110), 102 states have internal predecessors, (110), 27 states have call successors, (27), 21 states have call predecessors, (27), 24 states have return successors, (38), 28 states have call predecessors, (38), 25 states have call successors, (38) [2024-11-06 23:54:56,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152 states to 152 states and 175 transitions. [2024-11-06 23:54:56,870 INFO L78 Accepts]: Start accepts. Automaton has 152 states and 175 transitions. Word has length 98 [2024-11-06 23:54:56,870 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:54:56,870 INFO L471 AbstractCegarLoop]: Abstraction has 152 states and 175 transitions. [2024-11-06 23:54:56,871 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 18 states have (on average 2.2777777777777777) internal successors, (41), 19 states have internal predecessors, (41), 11 states have call successors, (16), 6 states have call predecessors, (16), 6 states have return successors, (13), 7 states have call predecessors, (13), 8 states have call successors, (13) [2024-11-06 23:54:56,871 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 175 transitions. [2024-11-06 23:54:56,871 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-11-06 23:54:56,871 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:54:56,871 INFO L215 NwaCegarLoop]: trace histogram [15, 14, 14, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 23:54:56,885 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-06 23:54:57,072 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,SelfDestructingSolverStorable14 [2024-11-06 23:54:57,072 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:54:57,072 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:54:57,072 INFO L85 PathProgramCache]: Analyzing trace with hash 1423939686, now seen corresponding path program 3 times [2024-11-06 23:54:57,072 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:54:57,072 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [9408112] [2024-11-06 23:54:57,072 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:54:57,073 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:54:57,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-06 23:54:57,114 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [58613144] [2024-11-06 23:54:57,114 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-06 23:54:57,114 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 23:54:57,115 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 23:54:57,117 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 23:54:57,119 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 23:54:57,554 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-11-06 23:54:57,554 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-06 23:54:57,563 INFO L255 TraceCheckSpWp]: Trace formula consists of 651 conjuncts, 274 conjuncts are in the unsatisfiable core [2024-11-06 23:54:57,572 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 23:54:57,582 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-06 23:54:57,591 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 11 [2024-11-06 23:54:57,598 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-06 23:54:57,605 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-06 23:54:57,612 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 23:54:57,622 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 11 [2024-11-06 23:54:57,640 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 102 treesize of output 98 [2024-11-06 23:54:57,691 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2024-11-06 23:54:59,037 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 19 treesize of output 11 [2024-11-06 23:54:59,045 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-11-06 23:54:59,797 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-11-06 23:54:59,808 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 19 treesize of output 11 [2024-11-06 23:54:59,926 INFO L349 Elim1Store]: treesize reduction 21, result has 34.4 percent of original size [2024-11-06 23:54:59,926 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 26 treesize of output 25 [2024-11-06 23:54:59,935 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2024-11-06 23:54:59,965 INFO L349 Elim1Store]: treesize reduction 14, result has 58.8 percent of original size [2024-11-06 23:54:59,965 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 40 treesize of output 43 [2024-11-06 23:55:00,272 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-06 23:55:00,272 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 76 treesize of output 124 [2024-11-06 23:55:00,294 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-06 23:55:00,295 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 56 treesize of output 56 [2024-11-06 23:55:00,419 INFO L134 CoverageAnalysis]: Checked inductivity of 464 backedges. 96 proven. 85 refuted. 0 times theorem prover too weak. 283 trivial. 0 not checked. [2024-11-06 23:55:00,420 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-06 23:55:08,491 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:55:08,491 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [9408112] [2024-11-06 23:55:08,491 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-06 23:55:08,491 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [58613144] [2024-11-06 23:55:08,491 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [58613144] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-06 23:55:08,491 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-06 23:55:08,491 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23] total 23 [2024-11-06 23:55:08,491 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [122500101] [2024-11-06 23:55:08,491 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-06 23:55:08,491 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-06 23:55:08,491 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:55:08,492 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-06 23:55:08,492 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=111, Invalid=1078, Unknown=1, NotChecked=0, Total=1190 [2024-11-06 23:55:08,492 INFO L87 Difference]: Start difference. First operand 152 states and 175 transitions. Second operand has 23 states, 17 states have (on average 2.411764705882353) internal successors, (41), 19 states have internal predecessors, (41), 10 states have call successors, (17), 6 states have call predecessors, (17), 6 states have return successors, (15), 8 states have call predecessors, (15), 7 states have call successors, (15) [2024-11-06 23:55:11,468 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:55:11,468 INFO L93 Difference]: Finished difference Result 194 states and 231 transitions. [2024-11-06 23:55:11,469 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-06 23:55:11,469 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 17 states have (on average 2.411764705882353) internal successors, (41), 19 states have internal predecessors, (41), 10 states have call successors, (17), 6 states have call predecessors, (17), 6 states have return successors, (15), 8 states have call predecessors, (15), 7 states have call successors, (15) Word has length 122 [2024-11-06 23:55:11,469 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:55:11,470 INFO L225 Difference]: With dead ends: 194 [2024-11-06 23:55:11,471 INFO L226 Difference]: Without dead ends: 192 [2024-11-06 23:55:11,471 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 155 GetRequests, 113 SyntacticMatches, 3 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 512 ImplicationChecksByTransitivity, 7.4s TimeCoverageRelationStatistics Valid=162, Invalid=1477, Unknown=1, NotChecked=0, Total=1640 [2024-11-06 23:55:11,472 INFO L432 NwaCegarLoop]: 44 mSDtfsCounter, 51 mSDsluCounter, 302 mSDsCounter, 0 mSdLazyCounter, 1132 mSolverCounterSat, 24 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 346 SdHoareTripleChecker+Invalid, 1161 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 1132 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2024-11-06 23:55:11,473 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [54 Valid, 346 Invalid, 1161 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 1132 Invalid, 5 Unknown, 0 Unchecked, 2.1s Time] [2024-11-06 23:55:11,473 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 192 states. [2024-11-06 23:55:11,512 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 192 to 154. [2024-11-06 23:55:11,513 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 154 states, 101 states have (on average 1.099009900990099) internal successors, (111), 103 states have internal predecessors, (111), 27 states have call successors, (27), 21 states have call predecessors, (27), 25 states have return successors, (40), 29 states have call predecessors, (40), 25 states have call successors, (40) [2024-11-06 23:55:11,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 154 states to 154 states and 178 transitions. [2024-11-06 23:55:11,514 INFO L78 Accepts]: Start accepts. Automaton has 154 states and 178 transitions. Word has length 122 [2024-11-06 23:55:11,514 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:55:11,514 INFO L471 AbstractCegarLoop]: Abstraction has 154 states and 178 transitions. [2024-11-06 23:55:11,514 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 17 states have (on average 2.411764705882353) internal successors, (41), 19 states have internal predecessors, (41), 10 states have call successors, (17), 6 states have call predecessors, (17), 6 states have return successors, (15), 8 states have call predecessors, (15), 7 states have call successors, (15) [2024-11-06 23:55:11,515 INFO L276 IsEmpty]: Start isEmpty. Operand 154 states and 178 transitions. [2024-11-06 23:55:11,515 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2024-11-06 23:55:11,515 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:55:11,515 INFO L215 NwaCegarLoop]: trace histogram [10, 9, 9, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 23:55:11,534 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 23:55:11,719 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,13 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 23:55:11,720 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:55:11,720 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:55:11,720 INFO L85 PathProgramCache]: Analyzing trace with hash 2068155893, now seen corresponding path program 1 times [2024-11-06 23:55:11,720 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:55:11,720 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [668125067] [2024-11-06 23:55:11,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:55:11,720 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:55:11,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:55:12,617 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:55:12,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:55:13,001 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:55:13,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:55:13,006 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-06 23:55:13,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:55:13,011 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-06 23:55:13,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:55:13,016 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-06 23:55:13,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:55:13,182 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:55:13,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:55:13,188 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-06 23:55:13,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:55:13,194 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-06 23:55:13,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:55:13,200 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2024-11-06 23:55:13,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:55:13,205 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-11-06 23:55:13,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:55:13,209 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2024-11-06 23:55:13,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:55:13,212 INFO L134 CoverageAnalysis]: Checked inductivity of 178 backedges. 30 proven. 3 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2024-11-06 23:55:13,212 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:55:13,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [668125067] [2024-11-06 23:55:13,212 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [668125067] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-06 23:55:13,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1831730732] [2024-11-06 23:55:13,212 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:55:13,212 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 23:55:13,212 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 23:55:13,214 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 23:55:13,215 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 23:55:13,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:55:13,418 INFO L255 TraceCheckSpWp]: Trace formula consists of 521 conjuncts, 74 conjuncts are in the unsatisfiable core [2024-11-06 23:55:13,421 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 23:55:13,427 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 23:55:13,433 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-06 23:55:13,439 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 23:55:30,415 WARN L873 $PredicateComparison]: unable to prove that (exists ((|v_ULTIMATE.start_main_~#r~0#1.base_BEFORE_CALL_16| Int) (|v_ULTIMATE.start_main_~#A~0#1.base_BEFORE_CALL_16| Int) (|v_ULTIMATE.start_main_~#A~0#1.offset_BEFORE_CALL_16| Int) (|v_ULTIMATE.start_main_~#r~0#1.offset_BEFORE_CALL_16| Int)) (<= (select (select |c_#memory_int#5| |v_ULTIMATE.start_main_~#A~0#1.base_BEFORE_CALL_16|) |v_ULTIMATE.start_main_~#A~0#1.offset_BEFORE_CALL_16|) (select (select |c_#memory_int#6| |v_ULTIMATE.start_main_~#r~0#1.base_BEFORE_CALL_16|) |v_ULTIMATE.start_main_~#r~0#1.offset_BEFORE_CALL_16|))) is different from true