./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/recursified_loop-simple/recursified_nested_2.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_loop-simple/recursified_nested_2.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', '1a590e2514668f126114e4312bb6236a04cce9502b393533b5b4bfd230be904b'] 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_loop-simple/recursified_nested_2.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 1a590e2514668f126114e4312bb6236a04cce9502b393533b5b4bfd230be904b --- Real Ultimate output --- This is Ultimate 0.3.0-?-4f9af40 [2024-11-06 23:51:30,904 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-06 23:51:30,970 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:51:30,974 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-06 23:51:30,974 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-06 23:51:30,994 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-06 23:51:30,994 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-06 23:51:30,994 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-06 23:51:30,995 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-06 23:51:30,995 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-06 23:51:30,996 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-06 23:51:30,996 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-06 23:51:30,996 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-06 23:51:30,996 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-06 23:51:30,997 INFO L153 SettingsManager]: * Use SBE=true [2024-11-06 23:51:30,997 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-06 23:51:30,997 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-06 23:51:30,997 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-06 23:51:30,997 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-06 23:51:30,997 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-06 23:51:30,997 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-06 23:51:30,997 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-06 23:51:30,997 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-06 23:51:30,998 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-06 23:51:30,998 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-06 23:51:30,998 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-06 23:51:30,998 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-06 23:51:30,998 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-06 23:51:30,998 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-06 23:51:30,998 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-06 23:51:30,998 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-06 23:51:30,998 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-06 23:51:30,998 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-06 23:51:30,998 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-06 23:51:30,999 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-06 23:51:30,999 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-06 23:51:30,999 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-06 23:51:30,999 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-06 23:51:30,999 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-06 23:51:30,999 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-06 23:51:30,999 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-06 23:51:30,999 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-06 23:51:31,000 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 -> 1a590e2514668f126114e4312bb6236a04cce9502b393533b5b4bfd230be904b [2024-11-06 23:51:31,204 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-06 23:51:31,209 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-06 23:51:31,212 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-06 23:51:31,213 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-06 23:51:31,213 INFO L274 PluginConnector]: CDTParser initialized [2024-11-06 23:51:31,214 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/recursified_loop-simple/recursified_nested_2.c [2024-11-06 23:51:32,285 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-06 23:51:32,499 INFO L384 CDTParser]: Found 1 translation units. [2024-11-06 23:51:32,501 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/recursified_loop-simple/recursified_nested_2.c [2024-11-06 23:51:32,507 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/c1f9abf59/060095757e2d4f30b075b1acdcfea2d3/FLAG29850a593 [2024-11-06 23:51:32,854 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/c1f9abf59/060095757e2d4f30b075b1acdcfea2d3 [2024-11-06 23:51:32,855 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-06 23:51:32,856 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-06 23:51:32,857 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-06 23:51:32,857 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-06 23:51:32,859 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-06 23:51:32,860 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 11:51:32" (1/1) ... [2024-11-06 23:51:32,860 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5834b0aa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:51:32, skipping insertion in model container [2024-11-06 23:51:32,860 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 11:51:32" (1/1) ... [2024-11-06 23:51:32,868 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-06 23:51:32,950 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_loop-simple/recursified_nested_2.c[1611,1624] [2024-11-06 23:51:32,953 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-06 23:51:32,959 INFO L200 MainTranslator]: Completed pre-run [2024-11-06 23:51:32,967 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_loop-simple/recursified_nested_2.c[1611,1624] [2024-11-06 23:51:32,968 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-06 23:51:32,975 INFO L204 MainTranslator]: Completed translation [2024-11-06 23:51:32,976 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:51:32 WrapperNode [2024-11-06 23:51:32,976 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-06 23:51:32,976 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-06 23:51:32,976 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-06 23:51:32,977 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-06 23:51:32,982 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:51:32" (1/1) ... [2024-11-06 23:51:32,985 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:51:32" (1/1) ... [2024-11-06 23:51:32,995 INFO L138 Inliner]: procedures = 13, calls = 29, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 38 [2024-11-06 23:51:32,995 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-06 23:51:32,998 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-06 23:51:32,998 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-06 23:51:32,998 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-06 23:51:33,002 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:51:32" (1/1) ... [2024-11-06 23:51:33,003 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:51:32" (1/1) ... [2024-11-06 23:51:33,003 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:51:32" (1/1) ... [2024-11-06 23:51:33,010 INFO L175 MemorySlicer]: Split 14 memory accesses to 3 slices as follows [2, 6, 6]. 43 percent of accesses are in the largest equivalence class. The 4 initializations are split as follows [2, 1, 1]. The 4 writes are split as follows [0, 2, 2]. [2024-11-06 23:51:33,010 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:51:32" (1/1) ... [2024-11-06 23:51:33,010 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:51:32" (1/1) ... [2024-11-06 23:51:33,013 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:51:32" (1/1) ... [2024-11-06 23:51:33,014 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:51:32" (1/1) ... [2024-11-06 23:51:33,015 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:51:32" (1/1) ... [2024-11-06 23:51:33,015 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:51:32" (1/1) ... [2024-11-06 23:51:33,016 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-06 23:51:33,017 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-06 23:51:33,017 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-06 23:51:33,017 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-06 23:51:33,018 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:51:32" (1/1) ... [2024-11-06 23:51:33,021 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-06 23:51:33,029 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 23:51:33,040 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:51:33,045 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:51:33,059 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-06 23:51:33,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-06 23:51:33,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-06 23:51:33,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-06 23:51:33,059 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-06 23:51:33,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-06 23:51:33,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-06 23:51:33,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-06 23:51:33,059 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_20_to_21_0 [2024-11-06 23:51:33,060 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_20_to_21_0 [2024-11-06 23:51:33,060 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-06 23:51:33,060 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-06 23:51:33,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-06 23:51:33,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-06 23:51:33,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-06 23:51:33,060 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_21_to_21_0 [2024-11-06 23:51:33,060 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_21_to_21_0 [2024-11-06 23:51:33,060 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-06 23:51:33,112 INFO L238 CfgBuilder]: Building ICFG [2024-11-06 23:51:33,113 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-06 23:51:33,183 INFO L? ?]: Removed 6 outVars from TransFormulas that were not future-live. [2024-11-06 23:51:33,183 INFO L287 CfgBuilder]: Performing block encoding [2024-11-06 23:51:33,189 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-06 23:51:33,189 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-06 23:51:33,190 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 11:51:33 BoogieIcfgContainer [2024-11-06 23:51:33,190 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-06 23:51:33,191 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-06 23:51:33,191 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-06 23:51:33,194 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-06 23:51:33,194 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 11:51:32" (1/3) ... [2024-11-06 23:51:33,195 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@363ce3d3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 11:51:33, skipping insertion in model container [2024-11-06 23:51:33,195 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:51:32" (2/3) ... [2024-11-06 23:51:33,195 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@363ce3d3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 11:51:33, skipping insertion in model container [2024-11-06 23:51:33,195 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 11:51:33" (3/3) ... [2024-11-06 23:51:33,196 INFO L112 eAbstractionObserver]: Analyzing ICFG recursified_nested_2.c [2024-11-06 23:51:33,205 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-06 23:51:33,205 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-06 23:51:33,244 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-06 23:51:33,252 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;@6da546cf, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-06 23:51:33,252 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-06 23:51:33,256 INFO L276 IsEmpty]: Start isEmpty. Operand has 24 states, 16 states have (on average 1.3125) internal successors, (21), 19 states have internal predecessors, (21), 4 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-06 23:51:33,261 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-11-06 23:51:33,261 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:51:33,261 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 23:51:33,262 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:51:33,265 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:51:33,266 INFO L85 PathProgramCache]: Analyzing trace with hash -927054850, now seen corresponding path program 1 times [2024-11-06 23:51:33,271 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:51:33,271 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [212757461] [2024-11-06 23:51:33,271 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:51:33,271 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:51:33,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:33,582 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:33,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:33,660 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:51:33,660 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:51:33,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [212757461] [2024-11-06 23:51:33,661 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [212757461] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 23:51:33,661 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 23:51:33,661 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-06 23:51:33,663 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2102546966] [2024-11-06 23:51:33,664 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 23:51:33,666 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-06 23:51:33,667 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:51:33,678 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-06 23:51:33,679 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-06 23:51:33,680 INFO L87 Difference]: Start difference. First operand has 24 states, 16 states have (on average 1.3125) internal successors, (21), 19 states have internal predecessors, (21), 4 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) Second operand has 6 states, 5 states have (on average 1.8) internal successors, (9), 5 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-06 23:51:33,797 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:51:33,797 INFO L93 Difference]: Finished difference Result 37 states and 45 transitions. [2024-11-06 23:51:33,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-06 23:51:33,800 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 1.8) internal successors, (9), 5 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 11 [2024-11-06 23:51:33,800 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:51:33,804 INFO L225 Difference]: With dead ends: 37 [2024-11-06 23:51:33,804 INFO L226 Difference]: Without dead ends: 24 [2024-11-06 23:51:33,806 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-06 23:51:33,810 INFO L432 NwaCegarLoop]: 20 mSDtfsCounter, 6 mSDsluCounter, 49 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 69 SdHoareTripleChecker+Invalid, 63 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-06 23:51:33,811 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 69 Invalid, 63 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-06 23:51:33,819 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24 states. [2024-11-06 23:51:33,831 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24 to 22. [2024-11-06 23:51:33,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22 states, 14 states have (on average 1.2142857142857142) internal successors, (17), 16 states have internal predecessors, (17), 4 states have call successors, (4), 2 states have call predecessors, (4), 3 states have return successors, (5), 4 states have call predecessors, (5), 4 states have call successors, (5) [2024-11-06 23:51:33,835 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 26 transitions. [2024-11-06 23:51:33,837 INFO L78 Accepts]: Start accepts. Automaton has 22 states and 26 transitions. Word has length 11 [2024-11-06 23:51:33,837 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:51:33,837 INFO L471 AbstractCegarLoop]: Abstraction has 22 states and 26 transitions. [2024-11-06 23:51:33,837 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 1.8) internal successors, (9), 5 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-06 23:51:33,837 INFO L276 IsEmpty]: Start isEmpty. Operand 22 states and 26 transitions. [2024-11-06 23:51:33,838 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-06 23:51:33,839 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:51:33,839 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 23:51:33,839 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-06 23:51:33,839 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:51:33,840 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:51:33,840 INFO L85 PathProgramCache]: Analyzing trace with hash -1141956254, now seen corresponding path program 1 times [2024-11-06 23:51:33,840 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:51:33,840 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1827571182] [2024-11-06 23:51:33,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:51:33,840 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:51:33,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:33,979 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:33,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:34,050 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:34,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:34,098 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-06 23:51:34,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:34,103 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-06 23:51:34,104 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:51:34,104 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1827571182] [2024-11-06 23:51:34,104 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1827571182] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 23:51:34,104 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 23:51:34,104 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-06 23:51:34,104 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [9014355] [2024-11-06 23:51:34,104 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 23:51:34,105 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-06 23:51:34,105 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:51:34,106 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-06 23:51:34,107 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-06 23:51:34,107 INFO L87 Difference]: Start difference. First operand 22 states and 26 transitions. Second operand has 7 states, 6 states have (on average 2.5) internal successors, (15), 5 states have internal predecessors, (15), 3 states have call successors, (3), 2 states have call predecessors, (3), 3 states have return successors, (3), 1 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-06 23:51:34,186 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:51:34,186 INFO L93 Difference]: Finished difference Result 43 states and 53 transitions. [2024-11-06 23:51:34,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-06 23:51:34,188 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 2.5) internal successors, (15), 5 states have internal predecessors, (15), 3 states have call successors, (3), 2 states have call predecessors, (3), 3 states have return successors, (3), 1 states have call predecessors, (3), 3 states have call successors, (3) Word has length 22 [2024-11-06 23:51:34,188 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:51:34,188 INFO L225 Difference]: With dead ends: 43 [2024-11-06 23:51:34,188 INFO L226 Difference]: Without dead ends: 24 [2024-11-06 23:51:34,188 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-11-06 23:51:34,189 INFO L432 NwaCegarLoop]: 17 mSDtfsCounter, 6 mSDsluCounter, 56 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 73 SdHoareTripleChecker+Invalid, 55 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-06 23:51:34,189 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 73 Invalid, 55 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 52 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-06 23:51:34,189 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24 states. [2024-11-06 23:51:34,194 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24 to 24. [2024-11-06 23:51:34,194 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24 states, 15 states have (on average 1.2) internal successors, (18), 17 states have internal predecessors, (18), 4 states have call successors, (4), 2 states have call predecessors, (4), 4 states have return successors, (6), 4 states have call predecessors, (6), 4 states have call successors, (6) [2024-11-06 23:51:34,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 28 transitions. [2024-11-06 23:51:34,195 INFO L78 Accepts]: Start accepts. Automaton has 24 states and 28 transitions. Word has length 22 [2024-11-06 23:51:34,195 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:51:34,195 INFO L471 AbstractCegarLoop]: Abstraction has 24 states and 28 transitions. [2024-11-06 23:51:34,195 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 2.5) internal successors, (15), 5 states have internal predecessors, (15), 3 states have call successors, (3), 2 states have call predecessors, (3), 3 states have return successors, (3), 1 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-06 23:51:34,195 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 28 transitions. [2024-11-06 23:51:34,196 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-06 23:51:34,196 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:51:34,196 INFO L215 NwaCegarLoop]: trace histogram [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:51:34,196 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-06 23:51:34,196 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:51:34,198 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:51:34,198 INFO L85 PathProgramCache]: Analyzing trace with hash -1444799936, now seen corresponding path program 1 times [2024-11-06 23:51:34,198 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:51:34,198 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1666212005] [2024-11-06 23:51:34,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:51:34,198 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:51:34,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:34,370 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:34,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:34,480 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:34,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:34,610 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:34,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:34,660 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-06 23:51:34,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:34,663 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-06 23:51:34,664 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:51:34,664 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1666212005] [2024-11-06 23:51:34,664 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1666212005] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-06 23:51:34,664 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1643248030] [2024-11-06 23:51:34,664 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:51:34,664 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 23:51:34,665 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 23:51:34,667 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:51:34,668 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:51:34,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:34,744 INFO L255 TraceCheckSpWp]: Trace formula consists of 152 conjuncts, 37 conjuncts are in the unsatisfiable core [2024-11-06 23:51:34,749 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 23:51:34,801 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:51:34,976 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 25 treesize of output 13 [2024-11-06 23:51:34,978 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-06 23:51:34,978 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-06 23:51:35,411 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-06 23:51:35,411 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1643248030] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-06 23:51:35,411 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-06 23:51:35,411 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 24 [2024-11-06 23:51:35,412 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [286473297] [2024-11-06 23:51:35,412 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-06 23:51:35,412 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-06 23:51:35,412 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:51:35,413 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-06 23:51:35,413 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=96, Invalid=456, Unknown=0, NotChecked=0, Total=552 [2024-11-06 23:51:35,413 INFO L87 Difference]: Start difference. First operand 24 states and 28 transitions. Second operand has 24 states, 18 states have (on average 1.9444444444444444) internal successors, (35), 20 states have internal predecessors, (35), 8 states have call successors, (11), 6 states have call predecessors, (11), 7 states have return successors, (9), 4 states have call predecessors, (9), 8 states have call successors, (9) [2024-11-06 23:51:35,605 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:51:35,605 INFO L93 Difference]: Finished difference Result 49 states and 60 transitions. [2024-11-06 23:51:35,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-06 23:51:35,606 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 18 states have (on average 1.9444444444444444) internal successors, (35), 20 states have internal predecessors, (35), 8 states have call successors, (11), 6 states have call predecessors, (11), 7 states have return successors, (9), 4 states have call predecessors, (9), 8 states have call successors, (9) Word has length 27 [2024-11-06 23:51:35,606 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:51:35,606 INFO L225 Difference]: With dead ends: 49 [2024-11-06 23:51:35,606 INFO L226 Difference]: Without dead ends: 28 [2024-11-06 23:51:35,607 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 44 SyntacticMatches, 1 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 186 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=156, Invalid=714, Unknown=0, NotChecked=0, Total=870 [2024-11-06 23:51:35,608 INFO L432 NwaCegarLoop]: 16 mSDtfsCounter, 23 mSDsluCounter, 101 mSDsCounter, 0 mSdLazyCounter, 148 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 117 SdHoareTripleChecker+Invalid, 160 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 148 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-06 23:51:35,608 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 117 Invalid, 160 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 148 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-06 23:51:35,608 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28 states. [2024-11-06 23:51:35,613 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28 to 28. [2024-11-06 23:51:35,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28 states, 17 states have (on average 1.1764705882352942) internal successors, (20), 19 states have internal predecessors, (20), 4 states have call successors, (4), 2 states have call predecessors, (4), 6 states have return successors, (8), 6 states have call predecessors, (8), 4 states have call successors, (8) [2024-11-06 23:51:35,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 32 transitions. [2024-11-06 23:51:35,615 INFO L78 Accepts]: Start accepts. Automaton has 28 states and 32 transitions. Word has length 27 [2024-11-06 23:51:35,616 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:51:35,616 INFO L471 AbstractCegarLoop]: Abstraction has 28 states and 32 transitions. [2024-11-06 23:51:35,616 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 18 states have (on average 1.9444444444444444) internal successors, (35), 20 states have internal predecessors, (35), 8 states have call successors, (11), 6 states have call predecessors, (11), 7 states have return successors, (9), 4 states have call predecessors, (9), 8 states have call successors, (9) [2024-11-06 23:51:35,616 INFO L276 IsEmpty]: Start isEmpty. Operand 28 states and 32 transitions. [2024-11-06 23:51:35,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-11-06 23:51:35,618 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:51:35,618 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 23:51:35,630 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-06 23:51:35,818 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:51:35,819 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:51:35,819 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:51:35,819 INFO L85 PathProgramCache]: Analyzing trace with hash 680267408, now seen corresponding path program 2 times [2024-11-06 23:51:35,819 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:51:35,819 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1984340183] [2024-11-06 23:51:35,819 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:51:35,819 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:51:35,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:36,060 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:36,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:36,208 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:36,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:36,343 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:36,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:36,461 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:36,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:36,516 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:36,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:36,548 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-06 23:51:36,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:36,551 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 6 proven. 15 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-06 23:51:36,551 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:51:36,551 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1984340183] [2024-11-06 23:51:36,551 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1984340183] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-06 23:51:36,551 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [606338034] [2024-11-06 23:51:36,551 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-06 23:51:36,551 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 23:51:36,551 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 23:51:36,553 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:51:36,554 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:51:36,619 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-06 23:51:36,619 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-06 23:51:36,621 INFO L255 TraceCheckSpWp]: Trace formula consists of 190 conjuncts, 30 conjuncts are in the unsatisfiable core [2024-11-06 23:51:36,624 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 23:51:36,632 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:51:36,813 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-06 23:51:36,814 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-06 23:51:37,153 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-06 23:51:37,153 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [606338034] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-06 23:51:37,153 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-06 23:51:37,153 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 9, 10] total 29 [2024-11-06 23:51:37,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1517852140] [2024-11-06 23:51:37,154 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-06 23:51:37,154 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2024-11-06 23:51:37,154 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:51:37,155 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2024-11-06 23:51:37,155 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=109, Invalid=703, Unknown=0, NotChecked=0, Total=812 [2024-11-06 23:51:37,155 INFO L87 Difference]: Start difference. First operand 28 states and 32 transitions. Second operand has 29 states, 22 states have (on average 1.9090909090909092) internal successors, (42), 24 states have internal predecessors, (42), 11 states have call successors, (12), 6 states have call predecessors, (12), 10 states have return successors, (13), 9 states have call predecessors, (13), 11 states have call successors, (13) [2024-11-06 23:51:37,445 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:51:37,445 INFO L93 Difference]: Finished difference Result 57 states and 68 transitions. [2024-11-06 23:51:37,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-06 23:51:37,446 INFO L78 Accepts]: Start accepts. Automaton has has 29 states, 22 states have (on average 1.9090909090909092) internal successors, (42), 24 states have internal predecessors, (42), 11 states have call successors, (12), 6 states have call predecessors, (12), 10 states have return successors, (13), 9 states have call predecessors, (13), 11 states have call successors, (13) Word has length 37 [2024-11-06 23:51:37,446 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:51:37,447 INFO L225 Difference]: With dead ends: 57 [2024-11-06 23:51:37,447 INFO L226 Difference]: Without dead ends: 32 [2024-11-06 23:51:37,447 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 69 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 336 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=223, Invalid=1259, Unknown=0, NotChecked=0, Total=1482 [2024-11-06 23:51:37,448 INFO L432 NwaCegarLoop]: 12 mSDtfsCounter, 43 mSDsluCounter, 100 mSDsCounter, 0 mSdLazyCounter, 181 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 43 SdHoareTripleChecker+Valid, 112 SdHoareTripleChecker+Invalid, 210 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 181 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-06 23:51:37,448 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [43 Valid, 112 Invalid, 210 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 181 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-06 23:51:37,448 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32 states. [2024-11-06 23:51:37,452 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32 to 32. [2024-11-06 23:51:37,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32 states, 19 states have (on average 1.1578947368421053) internal successors, (22), 21 states have internal predecessors, (22), 4 states have call successors, (4), 2 states have call predecessors, (4), 8 states have return successors, (10), 8 states have call predecessors, (10), 4 states have call successors, (10) [2024-11-06 23:51:37,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 36 transitions. [2024-11-06 23:51:37,452 INFO L78 Accepts]: Start accepts. Automaton has 32 states and 36 transitions. Word has length 37 [2024-11-06 23:51:37,453 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:51:37,453 INFO L471 AbstractCegarLoop]: Abstraction has 32 states and 36 transitions. [2024-11-06 23:51:37,453 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 22 states have (on average 1.9090909090909092) internal successors, (42), 24 states have internal predecessors, (42), 11 states have call successors, (12), 6 states have call predecessors, (12), 10 states have return successors, (13), 9 states have call predecessors, (13), 11 states have call successors, (13) [2024-11-06 23:51:37,453 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 36 transitions. [2024-11-06 23:51:37,454 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-06 23:51:37,454 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:51:37,454 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 8, 8, 8, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 23:51:37,466 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:51:37,655 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:51:37,655 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:51:37,655 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:51:37,656 INFO L85 PathProgramCache]: Analyzing trace with hash -24620602, now seen corresponding path program 3 times [2024-11-06 23:51:37,656 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:51:37,656 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1944147352] [2024-11-06 23:51:37,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:51:37,656 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:51:37,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:37,989 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:37,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:38,234 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:38,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:38,381 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:38,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:38,501 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:38,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:38,565 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:38,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:38,622 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:38,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:38,658 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-11-06 23:51:38,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:38,678 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:38,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:38,686 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:38,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:38,691 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:38,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:38,696 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:38,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:38,699 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:38,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:38,700 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-11-06 23:51:38,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:38,704 INFO L134 CoverageAnalysis]: Checked inductivity of 223 backedges. 10 proven. 118 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2024-11-06 23:51:38,704 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:51:38,704 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1944147352] [2024-11-06 23:51:38,704 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1944147352] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-06 23:51:38,705 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1742271815] [2024-11-06 23:51:38,705 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-06 23:51:38,705 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 23:51:38,705 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 23:51:38,708 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:51:38,709 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:51:38,787 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-06 23:51:38,787 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-06 23:51:38,788 INFO L255 TraceCheckSpWp]: Trace formula consists of 200 conjuncts, 43 conjuncts are in the unsatisfiable core [2024-11-06 23:51:38,790 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 23:51:38,797 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:51:39,018 INFO L134 CoverageAnalysis]: Checked inductivity of 223 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 215 trivial. 0 not checked. [2024-11-06 23:51:39,019 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-06 23:51:39,695 INFO L134 CoverageAnalysis]: Checked inductivity of 223 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 208 trivial. 0 not checked. [2024-11-06 23:51:39,695 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1742271815] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-06 23:51:39,695 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-06 23:51:39,695 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 10, 14] total 35 [2024-11-06 23:51:39,695 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [803197932] [2024-11-06 23:51:39,695 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-06 23:51:39,695 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2024-11-06 23:51:39,695 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:51:39,696 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2024-11-06 23:51:39,696 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=159, Invalid=1031, Unknown=0, NotChecked=0, Total=1190 [2024-11-06 23:51:39,697 INFO L87 Difference]: Start difference. First operand 32 states and 36 transitions. Second operand has 35 states, 27 states have (on average 1.8888888888888888) internal successors, (51), 29 states have internal predecessors, (51), 13 states have call successors, (17), 7 states have call predecessors, (17), 13 states have return successors, (19), 13 states have call predecessors, (19), 13 states have call successors, (19) [2024-11-06 23:51:40,048 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:51:40,050 INFO L93 Difference]: Finished difference Result 65 states and 77 transitions. [2024-11-06 23:51:40,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-06 23:51:40,050 INFO L78 Accepts]: Start accepts. Automaton has has 35 states, 27 states have (on average 1.8888888888888888) internal successors, (51), 29 states have internal predecessors, (51), 13 states have call successors, (17), 7 states have call predecessors, (17), 13 states have return successors, (19), 13 states have call predecessors, (19), 13 states have call successors, (19) Word has length 73 [2024-11-06 23:51:40,050 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:51:40,051 INFO L225 Difference]: With dead ends: 65 [2024-11-06 23:51:40,051 INFO L226 Difference]: Without dead ends: 36 [2024-11-06 23:51:40,052 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 194 GetRequests, 150 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 515 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=311, Invalid=1759, Unknown=0, NotChecked=0, Total=2070 [2024-11-06 23:51:40,053 INFO L432 NwaCegarLoop]: 12 mSDtfsCounter, 41 mSDsluCounter, 125 mSDsCounter, 0 mSdLazyCounter, 223 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 41 SdHoareTripleChecker+Valid, 137 SdHoareTripleChecker+Invalid, 247 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 223 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-06 23:51:40,054 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [41 Valid, 137 Invalid, 247 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 223 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-06 23:51:40,055 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36 states. [2024-11-06 23:51:40,059 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36 to 36. [2024-11-06 23:51:40,060 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36 states, 21 states have (on average 1.1428571428571428) internal successors, (24), 23 states have internal predecessors, (24), 4 states have call successors, (4), 2 states have call predecessors, (4), 10 states have return successors, (12), 10 states have call predecessors, (12), 4 states have call successors, (12) [2024-11-06 23:51:40,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 40 transitions. [2024-11-06 23:51:40,061 INFO L78 Accepts]: Start accepts. Automaton has 36 states and 40 transitions. Word has length 73 [2024-11-06 23:51:40,062 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:51:40,063 INFO L471 AbstractCegarLoop]: Abstraction has 36 states and 40 transitions. [2024-11-06 23:51:40,064 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 27 states have (on average 1.8888888888888888) internal successors, (51), 29 states have internal predecessors, (51), 13 states have call successors, (17), 7 states have call predecessors, (17), 13 states have return successors, (19), 13 states have call predecessors, (19), 13 states have call successors, (19) [2024-11-06 23:51:40,064 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states and 40 transitions. [2024-11-06 23:51:40,065 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2024-11-06 23:51:40,065 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:51:40,066 INFO L215 NwaCegarLoop]: trace histogram [18, 18, 15, 15, 15, 4, 4, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 23:51:40,080 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-06 23:51:40,269 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:51:40,270 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:51:40,270 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:51:40,270 INFO L85 PathProgramCache]: Analyzing trace with hash 752947748, now seen corresponding path program 4 times [2024-11-06 23:51:40,270 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:51:40,270 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1871253109] [2024-11-06 23:51:40,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:51:40,270 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:51:40,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:40,758 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:40,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:41,132 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:41,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:41,276 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:41,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:41,424 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:41,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:41,510 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:41,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:41,560 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:41,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:41,596 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:41,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:41,623 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-06 23:51:41,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:41,637 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:41,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:41,641 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:41,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:41,645 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:41,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:41,647 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:41,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:41,650 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:41,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:41,651 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:41,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:41,652 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-06 23:51:41,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:41,658 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:41,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:41,662 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:41,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:41,665 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:41,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:41,668 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:41,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:41,671 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:41,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:41,672 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:41,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:41,673 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-06 23:51:41,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:41,675 INFO L134 CoverageAnalysis]: Checked inductivity of 750 backedges. 14 proven. 307 refuted. 0 times theorem prover too weak. 429 trivial. 0 not checked. [2024-11-06 23:51:41,675 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:51:41,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1871253109] [2024-11-06 23:51:41,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1871253109] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-06 23:51:41,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [107200473] [2024-11-06 23:51:41,675 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-06 23:51:41,675 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 23:51:41,675 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 23:51:41,677 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:51:41,678 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:51:41,803 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-06 23:51:41,804 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-06 23:51:41,810 INFO L255 TraceCheckSpWp]: Trace formula consists of 495 conjuncts, 47 conjuncts are in the unsatisfiable core [2024-11-06 23:51:41,816 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 23:51:41,821 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:51:42,025 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 36 treesize of output 13 [2024-11-06 23:51:42,048 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:51:42,062 INFO L134 CoverageAnalysis]: Checked inductivity of 750 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 733 trivial. 0 not checked. [2024-11-06 23:51:42,062 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-06 23:51:42,483 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [107200473] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-06 23:51:42,484 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-06 23:51:42,484 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 11] total 25 [2024-11-06 23:51:42,484 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [568249882] [2024-11-06 23:51:42,484 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-06 23:51:42,484 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-06 23:51:42,484 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:51:42,485 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-06 23:51:42,485 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=115, Invalid=697, Unknown=0, NotChecked=0, Total=812 [2024-11-06 23:51:42,485 INFO L87 Difference]: Start difference. First operand 36 states and 40 transitions. Second operand has 25 states, 20 states have (on average 2.2) internal successors, (44), 22 states have internal predecessors, (44), 9 states have call successors, (13), 4 states have call predecessors, (13), 12 states have return successors, (16), 12 states have call predecessors, (16), 9 states have call successors, (16) [2024-11-06 23:51:42,763 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:51:42,763 INFO L93 Difference]: Finished difference Result 76 states and 90 transitions. [2024-11-06 23:51:42,764 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-06 23:51:42,764 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 20 states have (on average 2.2) internal successors, (44), 22 states have internal predecessors, (44), 9 states have call successors, (13), 4 states have call predecessors, (13), 12 states have return successors, (16), 12 states have call predecessors, (16), 9 states have call successors, (16) Word has length 119 [2024-11-06 23:51:42,764 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:51:42,764 INFO L225 Difference]: With dead ends: 76 [2024-11-06 23:51:42,764 INFO L226 Difference]: Without dead ends: 43 [2024-11-06 23:51:42,765 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 195 GetRequests, 158 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 325 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=260, Invalid=1222, Unknown=0, NotChecked=0, Total=1482 [2024-11-06 23:51:42,765 INFO L432 NwaCegarLoop]: 9 mSDtfsCounter, 55 mSDsluCounter, 62 mSDsCounter, 0 mSdLazyCounter, 229 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 71 SdHoareTripleChecker+Invalid, 266 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 229 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-06 23:51:42,766 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [55 Valid, 71 Invalid, 266 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 229 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-06 23:51:42,766 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43 states. [2024-11-06 23:51:42,772 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43 to 42. [2024-11-06 23:51:42,773 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42 states, 25 states have (on average 1.12) internal successors, (28), 26 states have internal predecessors, (28), 4 states have call successors, (4), 2 states have call predecessors, (4), 12 states have return successors, (15), 13 states have call predecessors, (15), 4 states have call successors, (15) [2024-11-06 23:51:42,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 42 states and 47 transitions. [2024-11-06 23:51:42,775 INFO L78 Accepts]: Start accepts. Automaton has 42 states and 47 transitions. Word has length 119 [2024-11-06 23:51:42,776 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:51:42,777 INFO L471 AbstractCegarLoop]: Abstraction has 42 states and 47 transitions. [2024-11-06 23:51:42,777 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 20 states have (on average 2.2) internal successors, (44), 22 states have internal predecessors, (44), 9 states have call successors, (13), 4 states have call predecessors, (13), 12 states have return successors, (16), 12 states have call predecessors, (16), 9 states have call successors, (16) [2024-11-06 23:51:42,777 INFO L276 IsEmpty]: Start isEmpty. Operand 42 states and 47 transitions. [2024-11-06 23:51:42,778 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-06 23:51:42,779 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:51:42,780 INFO L215 NwaCegarLoop]: trace histogram [21, 21, 18, 18, 18, 4, 4, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 23:51:42,792 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:51:42,980 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:51:42,980 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:51:42,980 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:51:42,981 INFO L85 PathProgramCache]: Analyzing trace with hash 589759004, now seen corresponding path program 1 times [2024-11-06 23:51:42,981 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:51:42,981 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1130535801] [2024-11-06 23:51:42,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:51:42,981 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:51:43,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:43,313 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:43,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:43,622 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:43,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:43,632 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:43,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:43,637 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:43,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:43,640 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:43,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:43,642 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:43,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:43,645 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:43,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:43,646 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:43,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:43,647 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-06 23:51:43,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:43,888 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:43,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:43,897 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:43,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:43,901 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:43,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:43,904 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:43,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:43,907 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:43,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:43,910 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:43,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:43,912 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:43,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:43,913 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-06 23:51:43,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:43,994 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:43,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:44,003 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:44,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:44,008 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:44,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:44,011 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:44,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:44,014 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:44,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:44,016 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:44,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:44,018 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:44,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:44,018 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-06 23:51:44,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:44,046 INFO L134 CoverageAnalysis]: Checked inductivity of 1026 backedges. 8 proven. 15 refuted. 0 times theorem prover too weak. 1003 trivial. 0 not checked. [2024-11-06 23:51:44,047 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:51:44,047 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1130535801] [2024-11-06 23:51:44,047 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1130535801] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-06 23:51:44,047 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [430575978] [2024-11-06 23:51:44,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:51:44,047 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 23:51:44,047 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 23:51:44,049 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:51:44,050 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:51:44,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:44,177 INFO L255 TraceCheckSpWp]: Trace formula consists of 568 conjuncts, 54 conjuncts are in the unsatisfiable core [2024-11-06 23:51:44,180 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 23:51:44,183 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-06 23:51:44,401 INFO L134 CoverageAnalysis]: Checked inductivity of 1026 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 1011 trivial. 0 not checked. [2024-11-06 23:51:44,401 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-06 23:51:45,385 INFO L134 CoverageAnalysis]: Checked inductivity of 1026 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 993 trivial. 0 not checked. [2024-11-06 23:51:45,385 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [430575978] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-06 23:51:45,385 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-06 23:51:45,386 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 11, 18] total 37 [2024-11-06 23:51:45,386 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [394882194] [2024-11-06 23:51:45,386 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-06 23:51:45,386 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 37 states [2024-11-06 23:51:45,386 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:51:45,387 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2024-11-06 23:51:45,387 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=245, Invalid=1087, Unknown=0, NotChecked=0, Total=1332 [2024-11-06 23:51:45,387 INFO L87 Difference]: Start difference. First operand 42 states and 47 transitions. Second operand has 37 states, 28 states have (on average 1.6428571428571428) internal successors, (46), 30 states have internal predecessors, (46), 15 states have call successors, (17), 8 states have call predecessors, (17), 10 states have return successors, (18), 14 states have call predecessors, (18), 15 states have call successors, (18) [2024-11-06 23:51:45,585 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:51:45,585 INFO L93 Difference]: Finished difference Result 49 states and 55 transitions. [2024-11-06 23:51:45,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-06 23:51:45,585 INFO L78 Accepts]: Start accepts. Automaton has has 37 states, 28 states have (on average 1.6428571428571428) internal successors, (46), 30 states have internal predecessors, (46), 15 states have call successors, (17), 8 states have call predecessors, (17), 10 states have return successors, (18), 14 states have call predecessors, (18), 15 states have call successors, (18) Word has length 134 [2024-11-06 23:51:45,585 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:51:45,586 INFO L225 Difference]: With dead ends: 49 [2024-11-06 23:51:45,586 INFO L226 Difference]: Without dead ends: 42 [2024-11-06 23:51:45,586 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 335 GetRequests, 291 SyntacticMatches, 3 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 667 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=358, Invalid=1448, Unknown=0, NotChecked=0, Total=1806 [2024-11-06 23:51:45,587 INFO L432 NwaCegarLoop]: 12 mSDtfsCounter, 44 mSDsluCounter, 121 mSDsCounter, 0 mSdLazyCounter, 198 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46 SdHoareTripleChecker+Valid, 133 SdHoareTripleChecker+Invalid, 219 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 198 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-06 23:51:45,587 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [46 Valid, 133 Invalid, 219 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 198 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-06 23:51:45,587 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42 states. [2024-11-06 23:51:45,591 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42 to 42. [2024-11-06 23:51:45,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42 states, 24 states have (on average 1.125) internal successors, (27), 26 states have internal predecessors, (27), 4 states have call successors, (4), 2 states have call predecessors, (4), 13 states have return successors, (15), 13 states have call predecessors, (15), 4 states have call successors, (15) [2024-11-06 23:51:45,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 42 states and 46 transitions. [2024-11-06 23:51:45,591 INFO L78 Accepts]: Start accepts. Automaton has 42 states and 46 transitions. Word has length 134 [2024-11-06 23:51:45,592 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:51:45,592 INFO L471 AbstractCegarLoop]: Abstraction has 42 states and 46 transitions. [2024-11-06 23:51:45,592 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 37 states, 28 states have (on average 1.6428571428571428) internal successors, (46), 30 states have internal predecessors, (46), 15 states have call successors, (17), 8 states have call predecessors, (17), 10 states have return successors, (18), 14 states have call predecessors, (18), 15 states have call successors, (18) [2024-11-06 23:51:45,592 INFO L276 IsEmpty]: Start isEmpty. Operand 42 states and 46 transitions. [2024-11-06 23:51:45,593 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2024-11-06 23:51:45,593 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:51:45,593 INFO L215 NwaCegarLoop]: trace histogram [35, 35, 30, 30, 30, 6, 6, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 23:51:45,605 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:51:45,793 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 23:51:45,794 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:51:45,794 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:51:45,794 INFO L85 PathProgramCache]: Analyzing trace with hash -1883638686, now seen corresponding path program 5 times [2024-11-06 23:51:45,794 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:51:45,794 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2045019354] [2024-11-06 23:51:45,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:51:45,794 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:51:45,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:46,427 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:46,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:47,127 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:47,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:47,137 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:47,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:47,143 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:47,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:47,147 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:47,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:47,150 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:47,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:47,153 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:47,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:47,155 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:47,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:47,156 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-06 23:51:47,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:47,623 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:47,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:47,631 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:47,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:47,635 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:47,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:47,638 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:47,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:47,640 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:47,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:47,642 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:47,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:47,644 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:47,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:47,645 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-06 23:51:47,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:47,911 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:47,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:47,918 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:47,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:47,922 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:47,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:47,926 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:47,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:47,931 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:47,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:47,934 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:47,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:47,935 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:47,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:47,937 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-06 23:51:47,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:48,088 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:48,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:48,096 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:48,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:48,101 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:48,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:48,104 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:48,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:48,107 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:48,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:48,109 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:48,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:48,111 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:48,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:48,112 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-06 23:51:48,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:48,234 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:48,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:48,244 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:48,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:48,251 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:48,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:48,255 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:48,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:48,258 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:48,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:48,260 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:48,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:48,262 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:48,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:48,263 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-06 23:51:48,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:48,282 INFO L134 CoverageAnalysis]: Checked inductivity of 2905 backedges. 15 proven. 39 refuted. 0 times theorem prover too weak. 2851 trivial. 0 not checked. [2024-11-06 23:51:48,282 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:51:48,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2045019354] [2024-11-06 23:51:48,283 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2045019354] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-06 23:51:48,283 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1605713308] [2024-11-06 23:51:48,283 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-06 23:51:48,283 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 23:51:48,283 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 23:51:48,284 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:51:48,285 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:51:49,547 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 30 check-sat command(s) [2024-11-06 23:51:49,547 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-06 23:51:49,553 INFO L255 TraceCheckSpWp]: Trace formula consists of 895 conjuncts, 75 conjuncts are in the unsatisfiable core [2024-11-06 23:51:49,560 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 23:51:49,566 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:51:49,819 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 36 treesize of output 13 [2024-11-06 23:51:49,838 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:51:49,840 INFO L134 CoverageAnalysis]: Checked inductivity of 2905 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 2866 trivial. 0 not checked. [2024-11-06 23:51:49,841 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-06 23:51:50,431 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1605713308] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-06 23:51:50,431 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-06 23:51:50,431 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 13] total 28 [2024-11-06 23:51:50,432 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2038050241] [2024-11-06 23:51:50,432 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-06 23:51:50,432 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-11-06 23:51:50,432 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:51:50,433 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-11-06 23:51:50,433 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=230, Invalid=762, Unknown=0, NotChecked=0, Total=992 [2024-11-06 23:51:50,433 INFO L87 Difference]: Start difference. First operand 42 states and 46 transitions. Second operand has 28 states, 22 states have (on average 1.7272727272727273) internal successors, (38), 24 states have internal predecessors, (38), 10 states have call successors, (12), 4 states have call predecessors, (12), 12 states have return successors, (15), 15 states have call predecessors, (15), 10 states have call successors, (15) [2024-11-06 23:51:50,540 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:51:50,540 INFO L93 Difference]: Finished difference Result 50 states and 55 transitions. [2024-11-06 23:51:50,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-06 23:51:50,541 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 22 states have (on average 1.7272727272727273) internal successors, (38), 24 states have internal predecessors, (38), 10 states have call successors, (12), 4 states have call predecessors, (12), 12 states have return successors, (15), 15 states have call predecessors, (15), 10 states have call successors, (15) Word has length 216 [2024-11-06 23:51:50,542 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:51:50,542 INFO L225 Difference]: With dead ends: 50 [2024-11-06 23:51:50,542 INFO L226 Difference]: Without dead ends: 47 [2024-11-06 23:51:50,543 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 328 GetRequests, 295 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 406 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=287, Invalid=903, Unknown=0, NotChecked=0, Total=1190 [2024-11-06 23:51:50,543 INFO L432 NwaCegarLoop]: 8 mSDtfsCounter, 35 mSDsluCounter, 54 mSDsCounter, 0 mSdLazyCounter, 164 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 62 SdHoareTripleChecker+Invalid, 172 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 164 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-06 23:51:50,543 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 62 Invalid, 172 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 164 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-06 23:51:50,543 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47 states. [2024-11-06 23:51:50,547 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47 to 46. [2024-11-06 23:51:50,547 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46 states, 27 states have (on average 1.1111111111111112) internal successors, (30), 28 states have internal predecessors, (30), 4 states have call successors, (4), 2 states have call predecessors, (4), 14 states have return successors, (17), 15 states have call predecessors, (17), 4 states have call successors, (17) [2024-11-06 23:51:50,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 51 transitions. [2024-11-06 23:51:50,548 INFO L78 Accepts]: Start accepts. Automaton has 46 states and 51 transitions. Word has length 216 [2024-11-06 23:51:50,548 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:51:50,548 INFO L471 AbstractCegarLoop]: Abstraction has 46 states and 51 transitions. [2024-11-06 23:51:50,548 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 22 states have (on average 1.7272727272727273) internal successors, (38), 24 states have internal predecessors, (38), 10 states have call successors, (12), 4 states have call predecessors, (12), 12 states have return successors, (15), 15 states have call predecessors, (15), 10 states have call successors, (15) [2024-11-06 23:51:50,548 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 51 transitions. [2024-11-06 23:51:50,549 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2024-11-06 23:51:50,549 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:51:50,549 INFO L215 NwaCegarLoop]: trace histogram [35, 35, 30, 30, 30, 6, 6, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 23:51:50,565 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:51:50,750 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,SelfDestructingSolverStorable7 [2024-11-06 23:51:50,750 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:51:50,750 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:51:50,750 INFO L85 PathProgramCache]: Analyzing trace with hash -1883636764, now seen corresponding path program 2 times [2024-11-06 23:51:50,750 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:51:50,751 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [711198876] [2024-11-06 23:51:50,751 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:51:50,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:51:50,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:51,336 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:51,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:51,917 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:51,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:51,926 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:51,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:51,929 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:51,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:51,932 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:51,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:51,934 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:51,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:51,936 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:51,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:51,937 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:51,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:51,938 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-06 23:51:51,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:52,410 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:52,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:52,420 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:52,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:52,424 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:52,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:52,428 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:52,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:52,430 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:52,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:52,432 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:52,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:52,434 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:52,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:52,435 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-06 23:51:52,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:52,696 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:52,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:52,703 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:52,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:52,706 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:52,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:52,709 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:52,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:52,712 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:52,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:52,714 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:52,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:52,716 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:52,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:52,716 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-06 23:51:52,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:52,871 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:52,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:52,878 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:52,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:52,881 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:52,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:52,883 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:52,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:52,885 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:52,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:52,887 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:52,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:52,889 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:52,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:52,889 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-06 23:51:52,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:52,952 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:52,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:52,959 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:52,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:52,962 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:52,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:52,965 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:52,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:52,967 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:52,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:52,968 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:52,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:52,970 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:52,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:52,970 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-06 23:51:52,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:52,992 INFO L134 CoverageAnalysis]: Checked inductivity of 2905 backedges. 16 proven. 35 refuted. 0 times theorem prover too weak. 2854 trivial. 0 not checked. [2024-11-06 23:51:52,993 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:51:52,993 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [711198876] [2024-11-06 23:51:52,993 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [711198876] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-06 23:51:52,993 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1170014693] [2024-11-06 23:51:52,996 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-06 23:51:52,996 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 23:51:52,996 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 23:51:52,998 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:51:52,999 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:51:53,193 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-06 23:51:53,193 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-06 23:51:53,196 INFO L255 TraceCheckSpWp]: Trace formula consists of 892 conjuncts, 80 conjuncts are in the unsatisfiable core [2024-11-06 23:51:53,201 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 23:51:53,204 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:51:53,476 INFO L134 CoverageAnalysis]: Checked inductivity of 2905 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 2870 trivial. 0 not checked. [2024-11-06 23:51:53,477 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-06 23:51:55,289 INFO L134 CoverageAnalysis]: Checked inductivity of 2905 backedges. 0 proven. 90 refuted. 0 times theorem prover too weak. 2815 trivial. 0 not checked. [2024-11-06 23:51:55,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1170014693] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-06 23:51:55,290 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-06 23:51:55,290 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 13, 26] total 46 [2024-11-06 23:51:55,290 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1076506957] [2024-11-06 23:51:55,290 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-06 23:51:55,290 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 46 states [2024-11-06 23:51:55,290 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:51:55,291 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 46 interpolants. [2024-11-06 23:51:55,291 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=394, Invalid=1676, Unknown=0, NotChecked=0, Total=2070 [2024-11-06 23:51:55,294 INFO L87 Difference]: Start difference. First operand 46 states and 51 transitions. Second operand has 46 states, 36 states have (on average 1.5277777777777777) internal successors, (55), 37 states have internal predecessors, (55), 18 states have call successors, (21), 10 states have call predecessors, (21), 14 states have return successors, (26), 20 states have call predecessors, (26), 18 states have call successors, (26) [2024-11-06 23:51:55,528 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:51:55,529 INFO L93 Difference]: Finished difference Result 49 states and 53 transitions. [2024-11-06 23:51:55,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-06 23:51:55,529 INFO L78 Accepts]: Start accepts. Automaton has has 46 states, 36 states have (on average 1.5277777777777777) internal successors, (55), 37 states have internal predecessors, (55), 18 states have call successors, (21), 10 states have call predecessors, (21), 14 states have return successors, (26), 20 states have call predecessors, (26), 18 states have call successors, (26) Word has length 216 [2024-11-06 23:51:55,530 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:51:55,530 INFO L225 Difference]: With dead ends: 49 [2024-11-06 23:51:55,530 INFO L226 Difference]: Without dead ends: 44 [2024-11-06 23:51:55,531 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 538 GetRequests, 481 SyntacticMatches, 6 SemanticMatches, 51 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1169 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=577, Invalid=2179, Unknown=0, NotChecked=0, Total=2756 [2024-11-06 23:51:55,531 INFO L432 NwaCegarLoop]: 12 mSDtfsCounter, 33 mSDsluCounter, 130 mSDsCounter, 0 mSdLazyCounter, 197 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 35 SdHoareTripleChecker+Valid, 142 SdHoareTripleChecker+Invalid, 215 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 197 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-06 23:51:55,534 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [35 Valid, 142 Invalid, 215 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 197 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-06 23:51:55,534 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44 states. [2024-11-06 23:51:55,537 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44 to 44. [2024-11-06 23:51:55,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44 states, 25 states have (on average 1.12) internal successors, (28), 27 states have internal predecessors, (28), 4 states have call successors, (4), 2 states have call predecessors, (4), 14 states have return successors, (16), 14 states have call predecessors, (16), 4 states have call successors, (16) [2024-11-06 23:51:55,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 48 transitions. [2024-11-06 23:51:55,538 INFO L78 Accepts]: Start accepts. Automaton has 44 states and 48 transitions. Word has length 216 [2024-11-06 23:51:55,538 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:51:55,538 INFO L471 AbstractCegarLoop]: Abstraction has 44 states and 48 transitions. [2024-11-06 23:51:55,538 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 46 states, 36 states have (on average 1.5277777777777777) internal successors, (55), 37 states have internal predecessors, (55), 18 states have call successors, (21), 10 states have call predecessors, (21), 14 states have return successors, (26), 20 states have call predecessors, (26), 18 states have call successors, (26) [2024-11-06 23:51:55,538 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 48 transitions. [2024-11-06 23:51:55,540 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 258 [2024-11-06 23:51:55,540 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:51:55,540 INFO L215 NwaCegarLoop]: trace histogram [42, 42, 36, 36, 36, 7, 7, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 23:51:55,553 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:51:55,740 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 23:51:55,740 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:51:55,740 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:51:55,741 INFO L85 PathProgramCache]: Analyzing trace with hash 33299286, now seen corresponding path program 6 times [2024-11-06 23:51:55,741 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:51:55,741 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2068426719] [2024-11-06 23:51:55,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:51:55,741 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:51:55,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:56,250 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:56,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:56,693 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:56,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:56,699 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:56,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:56,702 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:56,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:56,704 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:56,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:56,706 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:56,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:56,708 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:56,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:56,709 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:56,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:56,709 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-06 23:51:56,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:57,063 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:57,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:57,068 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:57,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:57,072 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:57,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:57,075 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:57,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:57,077 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:57,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:57,078 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:57,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:57,080 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:57,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:57,080 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-06 23:51:57,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:57,429 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:57,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:57,434 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:57,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:57,437 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:57,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:57,440 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:57,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:57,441 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:57,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:57,443 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:57,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:57,444 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:57,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:57,445 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-06 23:51:57,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:57,632 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:57,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:57,638 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:57,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:57,641 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:57,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:57,643 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:57,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:57,646 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:57,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:57,648 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:57,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:57,649 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:57,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:57,649 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-06 23:51:57,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:57,783 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:57,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:57,788 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:57,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:57,791 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:57,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:57,793 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:57,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:57,795 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:57,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:57,797 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:57,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:57,798 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:57,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:57,799 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-06 23:51:57,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:57,864 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:57,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:57,923 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:57,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:57,961 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:57,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:57,993 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:57,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:58,017 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:58,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:58,038 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:58,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:58,072 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:51:58,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:58,105 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-06 23:51:58,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:51:58,112 INFO L134 CoverageAnalysis]: Checked inductivity of 4203 backedges. 937 proven. 34 refuted. 0 times theorem prover too weak. 3232 trivial. 0 not checked. [2024-11-06 23:51:58,112 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:51:58,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2068426719] [2024-11-06 23:51:58,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2068426719] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-06 23:51:58,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2134801755] [2024-11-06 23:51:58,112 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-06 23:51:58,112 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 23:51:58,112 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 23:51:58,117 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:51:58,118 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:52:03,094 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 40 check-sat command(s) [2024-11-06 23:52:03,094 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-06 23:52:03,103 INFO L255 TraceCheckSpWp]: Trace formula consists of 1006 conjuncts, 170 conjuncts are in the unsatisfiable core [2024-11-06 23:52:03,108 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 23:52:03,172 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:52:03,459 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:52:03,481 INFO L134 CoverageAnalysis]: Checked inductivity of 4203 backedges. 1436 proven. 96 refuted. 0 times theorem prover too weak. 2671 trivial. 0 not checked. [2024-11-06 23:52:03,481 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-06 23:52:04,677 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 25 treesize of output 21 [2024-11-06 23:52:05,218 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 25 treesize of output 21 [2024-11-06 23:52:05,753 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 25 treesize of output 21 [2024-11-06 23:52:06,225 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 25 treesize of output 21 [2024-11-06 23:52:06,655 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 25 treesize of output 21 [2024-11-06 23:52:07,502 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2134801755] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-06 23:52:07,503 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-06 23:52:07,503 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 21] total 28 [2024-11-06 23:52:07,503 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [276474035] [2024-11-06 23:52:07,503 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-06 23:52:07,503 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-11-06 23:52:07,503 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:52:07,504 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-11-06 23:52:07,504 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=121, Invalid=871, Unknown=0, NotChecked=0, Total=992 [2024-11-06 23:52:07,504 INFO L87 Difference]: Start difference. First operand 44 states and 48 transitions. Second operand has 28 states, 24 states have (on average 1.875) internal successors, (45), 27 states have internal predecessors, (45), 9 states have call successors, (16), 3 states have call predecessors, (16), 12 states have return successors, (16), 11 states have call predecessors, (16), 9 states have call successors, (16) [2024-11-06 23:52:07,856 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:52:07,857 INFO L93 Difference]: Finished difference Result 49 states and 53 transitions. [2024-11-06 23:52:07,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-06 23:52:07,857 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 24 states have (on average 1.875) internal successors, (45), 27 states have internal predecessors, (45), 9 states have call successors, (16), 3 states have call predecessors, (16), 12 states have return successors, (16), 11 states have call predecessors, (16), 9 states have call successors, (16) Word has length 257 [2024-11-06 23:52:07,858 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:52:07,858 INFO L225 Difference]: With dead ends: 49 [2024-11-06 23:52:07,858 INFO L226 Difference]: Without dead ends: 46 [2024-11-06 23:52:07,859 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 417 GetRequests, 375 SyntacticMatches, 0 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 390 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=243, Invalid=1649, Unknown=0, NotChecked=0, Total=1892 [2024-11-06 23:52:07,859 INFO L432 NwaCegarLoop]: 19 mSDtfsCounter, 34 mSDsluCounter, 179 mSDsCounter, 0 mSdLazyCounter, 280 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 34 SdHoareTripleChecker+Valid, 198 SdHoareTripleChecker+Invalid, 305 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 280 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-06 23:52:07,859 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [34 Valid, 198 Invalid, 305 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 280 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-06 23:52:07,859 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46 states. [2024-11-06 23:52:07,867 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46 to 44. [2024-11-06 23:52:07,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44 states, 25 states have (on average 1.08) internal successors, (27), 27 states have internal predecessors, (27), 4 states have call successors, (4), 2 states have call predecessors, (4), 14 states have return successors, (16), 14 states have call predecessors, (16), 4 states have call successors, (16) [2024-11-06 23:52:07,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 47 transitions. [2024-11-06 23:52:07,868 INFO L78 Accepts]: Start accepts. Automaton has 44 states and 47 transitions. Word has length 257 [2024-11-06 23:52:07,868 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:52:07,868 INFO L471 AbstractCegarLoop]: Abstraction has 44 states and 47 transitions. [2024-11-06 23:52:07,869 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 24 states have (on average 1.875) internal successors, (45), 27 states have internal predecessors, (45), 9 states have call successors, (16), 3 states have call predecessors, (16), 12 states have return successors, (16), 11 states have call predecessors, (16), 9 states have call successors, (16) [2024-11-06 23:52:07,869 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 47 transitions. [2024-11-06 23:52:07,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 258 [2024-11-06 23:52:07,869 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 23:52:07,869 INFO L215 NwaCegarLoop]: trace histogram [42, 42, 36, 36, 36, 7, 7, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 23:52:07,891 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-06 23:52:08,070 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,9 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 23:52:08,070 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 23:52:08,070 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 23:52:08,070 INFO L85 PathProgramCache]: Analyzing trace with hash 33301208, now seen corresponding path program 3 times [2024-11-06 23:52:08,070 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-06 23:52:08,070 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [498229714] [2024-11-06 23:52:08,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 23:52:08,070 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-06 23:52:08,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:52:08,419 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:52:08,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:52:08,738 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:52:08,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:52:08,744 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:52:08,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:52:08,748 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:52:08,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:52:08,750 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:52:08,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:52:08,752 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:52:08,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:52:08,754 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:52:08,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:52:08,755 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:52:08,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:52:08,756 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-06 23:52:08,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:52:09,008 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:52:09,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:52:09,014 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:52:09,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:52:09,016 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:52:09,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:52:09,018 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:52:09,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:52:09,020 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:52:09,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:52:09,022 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:52:09,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:52:09,023 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:52:09,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:52:09,024 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-06 23:52:09,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:52:09,202 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:52:09,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:52:09,213 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:52:09,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:52:09,216 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:52:09,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:52:09,218 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:52:09,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:52:09,221 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:52:09,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:52:09,222 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:52:09,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:52:09,223 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:52:09,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:52:09,224 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-06 23:52:09,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:52:09,362 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:52:09,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:52:09,370 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:52:09,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:52:09,373 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:52:09,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:52:09,376 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:52:09,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:52:09,377 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:52:09,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:52:09,379 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:52:09,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:52:09,380 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:52:09,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:52:09,381 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-06 23:52:09,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:52:09,466 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:52:09,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:52:09,472 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:52:09,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:52:09,475 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:52:09,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:52:09,477 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:52:09,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:52:09,479 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:52:09,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:52:09,481 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:52:09,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:52:09,482 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:52:09,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:52:09,483 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-06 23:52:09,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:52:09,551 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:52:09,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:52:09,558 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:52:09,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:52:09,561 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:52:09,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:52:09,566 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:52:09,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:52:09,567 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:52:09,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:52:09,570 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:52:09,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:52:09,571 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-06 23:52:09,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:52:09,572 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-06 23:52:09,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 23:52:09,614 INFO L134 CoverageAnalysis]: Checked inductivity of 4203 backedges. 32 proven. 6 refuted. 0 times theorem prover too weak. 4165 trivial. 0 not checked. [2024-11-06 23:52:09,614 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-06 23:52:09,614 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [498229714] [2024-11-06 23:52:09,614 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [498229714] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-06 23:52:09,614 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1061736743] [2024-11-06 23:52:09,614 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-06 23:52:09,614 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 23:52:09,614 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 23:52:09,616 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:52:09,617 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:52:12,879 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 37 check-sat command(s) [2024-11-06 23:52:12,879 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-06 23:52:12,890 INFO L255 TraceCheckSpWp]: Trace formula consists of 952 conjuncts, 147 conjuncts are in the unsatisfiable core [2024-11-06 23:52:12,894 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 23:52:12,923 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:52:12,982 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 17 treesize of output 9 [2024-11-06 23:52:13,015 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:52:13,279 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 25 treesize of output 13 [2024-11-06 23:52:13,291 INFO L134 CoverageAnalysis]: Checked inductivity of 4203 backedges. 1329 proven. 191 refuted. 0 times theorem prover too weak. 2683 trivial. 0 not checked. [2024-11-06 23:52:13,291 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-06 23:52:14,254 INFO L349 Elim1Store]: treesize reduction 10, result has 9.1 percent of original size [2024-11-06 23:52:14,254 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 33 treesize of output 25 [2024-11-06 23:52:14,669 INFO L349 Elim1Store]: treesize reduction 10, result has 9.1 percent of original size [2024-11-06 23:52:14,669 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 33 treesize of output 25 [2024-11-06 23:52:15,045 INFO L349 Elim1Store]: treesize reduction 10, result has 9.1 percent of original size [2024-11-06 23:52:15,045 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 33 treesize of output 25 [2024-11-06 23:52:27,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1061736743] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-06 23:52:27,510 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-06 23:52:27,511 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 22] total 28 [2024-11-06 23:52:27,511 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1973259193] [2024-11-06 23:52:27,511 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-06 23:52:27,511 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-11-06 23:52:27,511 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-06 23:52:27,512 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-11-06 23:52:27,512 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=120, Invalid=807, Unknown=3, NotChecked=0, Total=930 [2024-11-06 23:52:27,512 INFO L87 Difference]: Start difference. First operand 44 states and 47 transitions. Second operand has 28 states, 22 states have (on average 1.8181818181818181) internal successors, (40), 24 states have internal predecessors, (40), 11 states have call successors, (19), 5 states have call predecessors, (19), 7 states have return successors, (14), 10 states have call predecessors, (14), 11 states have call successors, (14) [2024-11-06 23:52:31,736 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-06 23:52:31,834 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 23:52:31,834 INFO L93 Difference]: Finished difference Result 48 states and 51 transitions. [2024-11-06 23:52:31,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-06 23:52:31,835 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 22 states have (on average 1.8181818181818181) internal successors, (40), 24 states have internal predecessors, (40), 11 states have call successors, (19), 5 states have call predecessors, (19), 7 states have return successors, (14), 10 states have call predecessors, (14), 11 states have call successors, (14) Word has length 257 [2024-11-06 23:52:31,835 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 23:52:31,835 INFO L225 Difference]: With dead ends: 48 [2024-11-06 23:52:31,835 INFO L226 Difference]: Without dead ends: 0 [2024-11-06 23:52:31,836 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 399 GetRequests, 357 SyntacticMatches, 1 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 434 ImplicationChecksByTransitivity, 12.5s TimeCoverageRelationStatistics Valid=245, Invalid=1558, Unknown=3, NotChecked=0, Total=1806 [2024-11-06 23:52:31,836 INFO L432 NwaCegarLoop]: 8 mSDtfsCounter, 41 mSDsluCounter, 56 mSDsCounter, 0 mSdLazyCounter, 274 mSolverCounterSat, 16 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 41 SdHoareTripleChecker+Valid, 64 SdHoareTripleChecker+Invalid, 291 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 274 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-06 23:52:31,836 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [41 Valid, 64 Invalid, 291 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 274 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-06 23:52:31,836 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-06 23:52:31,836 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-06 23:52:31,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-06 23:52:31,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-06 23:52:31,837 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 257 [2024-11-06 23:52:31,837 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 23:52:31,837 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-06 23:52:31,837 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 22 states have (on average 1.8181818181818181) internal successors, (40), 24 states have internal predecessors, (40), 11 states have call successors, (19), 5 states have call predecessors, (19), 7 states have return successors, (14), 10 states have call predecessors, (14), 11 states have call successors, (14) [2024-11-06 23:52:31,837 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-06 23:52:31,837 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-06 23:52:31,839 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-06 23:52:31,859 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-06 23:52:32,039 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 23:52:32,042 INFO L407 BasicCegarLoop]: Path program histogram: [6, 3, 1, 1] [2024-11-06 23:52:32,043 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-11-06 23:52:36,733 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-06 23:52:36,738 WARN L156 FloydHoareUtils]: Requires clause for func_to_recursive_line_20_to_21_0 contained old-variable. Original clause: (and (= |#memory_int#2| |old(#memory_int#2)|) (= (select (select |old(#memory_int#2)| |func_to_recursive_line_20_to_21_0_#in~b.base|) |func_to_recursive_line_20_to_21_0_#in~b.offset|) 6) (= |#memory_int#1| |old(#memory_int#1)|)) Eliminated clause: (= (select (select |#memory_int#2| |func_to_recursive_line_20_to_21_0_#in~b.base|) |func_to_recursive_line_20_to_21_0_#in~b.offset|) 6) [2024-11-06 23:52:36,749 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #memory_int#2 [2024-11-06 23:52:36,750 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#memory_int#2,GLOBAL] [2024-11-06 23:52:36,750 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array ArrayAccessExpression[IdentifierExpression[#memory_int#2,GLOBAL],[IdentifierExpression[#in~b!base,]]] [2024-11-06 23:52:36,751 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #memory_int#1 [2024-11-06 23:52:36,751 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#memory_int#1,GLOBAL] [2024-11-06 23:52:36,751 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array ArrayAccessExpression[IdentifierExpression[#memory_int#1,GLOBAL],[IdentifierExpression[#in~a!base,]]] [2024-11-06 23:52:36,751 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #memory_int#2 [2024-11-06 23:52:36,751 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#memory_int#2,GLOBAL] [2024-11-06 23:52:36,751 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array ArrayAccessExpression[IdentifierExpression[#memory_int#2,GLOBAL],[IdentifierExpression[#in~b!base,]]] [2024-11-06 23:52:36,752 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #memory_int#2 [2024-11-06 23:52:36,752 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #memory_int#2 [2024-11-06 23:52:36,752 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #memory_int#1 [2024-11-06 23:52:36,752 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #memory_int#1 [2024-11-06 23:52:36,752 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #memory_int#1 [2024-11-06 23:52:36,752 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#memory_int#1,GLOBAL] [2024-11-06 23:52:36,753 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array ArrayAccessExpression[IdentifierExpression[#memory_int#1,GLOBAL],[IdentifierExpression[#in~a!base,]]] [2024-11-06 23:52:36,753 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #memory_int#2 [2024-11-06 23:52:36,753 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array UnaryExpression[OLD,IdentifierExpression[#memory_int#2,GLOBAL]] [2024-11-06 23:52:36,753 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array ArrayAccessExpression[UnaryExpression[OLD,IdentifierExpression[#memory_int#2,GLOBAL]],[IdentifierExpression[#in~b!base,]]] [2024-11-06 23:52:36,755 WARN L156 FloydHoareUtils]: Requires clause for func_to_recursive_line_21_to_21_0 contained old-variable. Original clause: (and (exists ((|v_func_to_recursive_line_20_to_21_0_#in~a.base_BEFORE_CALL_71| Int) (|v_func_to_recursive_line_20_to_21_0_#in~a.offset_BEFORE_CALL_71| Int)) (<= (select (select |#memory_int#1| |v_func_to_recursive_line_20_to_21_0_#in~a.base_BEFORE_CALL_71|) |v_func_to_recursive_line_20_to_21_0_#in~a.offset_BEFORE_CALL_71|) 5)) (= |#memory_int#2| |old(#memory_int#2)|)) Eliminated clause: (exists ((|v_func_to_recursive_line_20_to_21_0_#in~a.base_BEFORE_CALL_71| Int) (|v_func_to_recursive_line_20_to_21_0_#in~a.offset_BEFORE_CALL_71| Int)) (<= (select (select |#memory_int#1| |v_func_to_recursive_line_20_to_21_0_#in~a.base_BEFORE_CALL_71|) |v_func_to_recursive_line_20_to_21_0_#in~a.offset_BEFORE_CALL_71|) 5)) [2024-11-06 23:52:36,757 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Expression type not yet supported in backtranslation: QuantifierExpression [2024-11-06 23:52:36,757 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Expression type not yet supported in backtranslation: QuantifierExpression [2024-11-06 23:52:36,757 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #memory_int#2 [2024-11-06 23:52:36,757 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#memory_int#2,GLOBAL] [2024-11-06 23:52:36,757 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array ArrayAccessExpression[IdentifierExpression[#memory_int#2,GLOBAL],[IdentifierExpression[#in~b!base,]]] [2024-11-06 23:52:36,757 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Expression type not yet supported in backtranslation: QuantifierExpression [2024-11-06 23:52:36,757 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #memory_int#2 [2024-11-06 23:52:36,757 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array UnaryExpression[OLD,IdentifierExpression[#memory_int#2,GLOBAL]] [2024-11-06 23:52:36,757 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array ArrayAccessExpression[UnaryExpression[OLD,IdentifierExpression[#memory_int#2,GLOBAL]],[IdentifierExpression[#in~b!base,]]] [2024-11-06 23:52:36,758 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #memory_int#2 [2024-11-06 23:52:36,758 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #memory_int#2 [2024-11-06 23:52:36,758 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 06.11 11:52:36 BoogieIcfgContainer [2024-11-06 23:52:36,758 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-06 23:52:36,758 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-06 23:52:36,758 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-06 23:52:36,758 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-06 23:52:36,760 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 11:51:33" (3/4) ... [2024-11-06 23:52:36,761 INFO L142 WitnessPrinter]: Generating witness for correct program [2024-11-06 23:52:36,765 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure func_to_recursive_line_20_to_21_0 [2024-11-06 23:52:36,765 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure func_to_recursive_line_21_to_21_0 [2024-11-06 23:52:36,768 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 13 nodes and edges [2024-11-06 23:52:36,768 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2024-11-06 23:52:36,769 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2024-11-06 23:52:36,769 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-06 23:52:36,820 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/witness.graphml [2024-11-06 23:52:36,820 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/witness.yml [2024-11-06 23:52:36,820 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-06 23:52:36,821 INFO L158 Benchmark]: Toolchain (without parser) took 63964.94ms. Allocated memory was 100.7MB in the beginning and 1.2GB in the end (delta: 1.1GB). Free memory was 77.2MB in the beginning and 764.3MB in the end (delta: -687.1MB). Peak memory consumption was 385.3MB. Max. memory is 16.1GB. [2024-11-06 23:52:36,821 INFO L158 Benchmark]: CDTParser took 0.18ms. Allocated memory is still 83.9MB. Free memory is still 48.3MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-06 23:52:36,821 INFO L158 Benchmark]: CACSL2BoogieTranslator took 119.20ms. Allocated memory is still 100.7MB. Free memory was 77.1MB in the beginning and 66.4MB in the end (delta: 10.6MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-06 23:52:36,821 INFO L158 Benchmark]: Boogie Procedure Inliner took 18.86ms. Allocated memory is still 100.7MB. Free memory was 66.4MB in the beginning and 65.3MB in the end (delta: 1.1MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-06 23:52:36,821 INFO L158 Benchmark]: Boogie Preprocessor took 18.50ms. Allocated memory is still 100.7MB. Free memory was 65.3MB in the beginning and 64.0MB in the end (delta: 1.4MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-06 23:52:36,821 INFO L158 Benchmark]: RCFGBuilder took 172.97ms. Allocated memory is still 100.7MB. Free memory was 64.0MB in the beginning and 53.5MB in the end (delta: 10.5MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-06 23:52:36,822 INFO L158 Benchmark]: TraceAbstraction took 63566.81ms. Allocated memory was 100.7MB in the beginning and 1.2GB in the end (delta: 1.1GB). Free memory was 52.9MB in the beginning and 768.9MB in the end (delta: -716.0MB). Peak memory consumption was 360.1MB. Max. memory is 16.1GB. [2024-11-06 23:52:36,822 INFO L158 Benchmark]: Witness Printer took 62.30ms. Allocated memory is still 1.2GB. Free memory was 768.9MB in the beginning and 764.3MB in the end (delta: 4.6MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-06 23:52:36,822 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.18ms. Allocated memory is still 83.9MB. Free memory is still 48.3MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 119.20ms. Allocated memory is still 100.7MB. Free memory was 77.1MB in the beginning and 66.4MB in the end (delta: 10.6MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 18.86ms. Allocated memory is still 100.7MB. Free memory was 66.4MB in the beginning and 65.3MB in the end (delta: 1.1MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 18.50ms. Allocated memory is still 100.7MB. Free memory was 65.3MB in the beginning and 64.0MB in the end (delta: 1.4MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 172.97ms. Allocated memory is still 100.7MB. Free memory was 64.0MB in the beginning and 53.5MB in the end (delta: 10.5MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * TraceAbstraction took 63566.81ms. Allocated memory was 100.7MB in the beginning and 1.2GB in the end (delta: 1.1GB). Free memory was 52.9MB in the beginning and 768.9MB in the end (delta: -716.0MB). Peak memory consumption was 360.1MB. Max. memory is 16.1GB. * Witness Printer took 62.30ms. Allocated memory is still 1.2GB. Free memory was 768.9MB in the beginning and 764.3MB in the end (delta: 4.6MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #memory_int#2 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#memory_int#2,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array ArrayAccessExpression[IdentifierExpression[#memory_int#2,GLOBAL],[IdentifierExpression[#in~b!base,]]] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #memory_int#1 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#memory_int#1,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array ArrayAccessExpression[IdentifierExpression[#memory_int#1,GLOBAL],[IdentifierExpression[#in~a!base,]]] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #memory_int#2 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#memory_int#2,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array ArrayAccessExpression[IdentifierExpression[#memory_int#2,GLOBAL],[IdentifierExpression[#in~b!base,]]] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #memory_int#2 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #memory_int#2 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #memory_int#1 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #memory_int#1 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #memory_int#1 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#memory_int#1,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array ArrayAccessExpression[IdentifierExpression[#memory_int#1,GLOBAL],[IdentifierExpression[#in~a!base,]]] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #memory_int#2 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array UnaryExpression[OLD,IdentifierExpression[#memory_int#2,GLOBAL]] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array ArrayAccessExpression[UnaryExpression[OLD,IdentifierExpression[#memory_int#2,GLOBAL]],[IdentifierExpression[#in~b!base,]]] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Expression type not yet supported in backtranslation: QuantifierExpression - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Expression type not yet supported in backtranslation: QuantifierExpression - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #memory_int#2 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#memory_int#2,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array ArrayAccessExpression[IdentifierExpression[#memory_int#2,GLOBAL],[IdentifierExpression[#in~b!base,]]] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Expression type not yet supported in backtranslation: QuantifierExpression - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #memory_int#2 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array UnaryExpression[OLD,IdentifierExpression[#memory_int#2,GLOBAL]] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array ArrayAccessExpression[UnaryExpression[OLD,IdentifierExpression[#memory_int#2,GLOBAL]],[IdentifierExpression[#in~b!base,]]] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #memory_int#2 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #memory_int#2 * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 69]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 24 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 58.8s, OverallIterations: 11, TraceHistogramMax: 42, PathProgramHistogramMax: 6, EmptinessCheckTime: 0.0s, AutomataDifference: 6.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 1 mSolverCounterUnknown, 369 SdHoareTripleChecker+Valid, 5.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 361 mSDsluCounter, 1178 SdHoareTripleChecker+Invalid, 5.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1033 mSDsCounter, 196 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2006 IncrementalHoareTripleChecker+Invalid, 2203 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 196 mSolverCounterUnsat, 145 mSDtfsCounter, 2006 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 2606 GetRequests, 2228 SyntacticMatches, 11 SemanticMatches, 367 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4432 ImplicationChecksByTransitivity, 16.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=46occurred in iteration=8, InterpolantAutomatonStates: 161, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 11 MinimizatonAttempts, 6 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 9.4s SatisfiabilityAnalysisTime, 39.7s InterpolantComputationTime, 2705 NumberOfCodeBlocks, 2642 NumberOfCodeBlocksAsserted, 128 NumberOfCheckSat, 3167 ConstructedInterpolants, 34 QuantifiedInterpolants, 12148 SizeOfPredicates, 134 NumberOfNonLiveVariables, 5350 ConjunctsInSsa, 683 ConjunctsInUnsatCore, 25 InterpolantComputations, 2 PerfectInterpolantSequences, 35580/36705 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2024-11-06 23:52:36,848 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE