./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/uthash-2.0.2/uthash_FNV_test6-1.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows 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/uthash-2.0.2/uthash_FNV_test6-1.i', '-s', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-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 ! overflow) )\n\n', '--witnessprinter.graph.data.producer', 'Automizer', '--witnessprinter.graph.data.architecture', '32bit', '--witnessprinter.graph.data.programhash', '8374eced2cbda6aab489eb004cb8e41f23aad88b98cd5c6913f13583171f2c3f'] 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/uthash-2.0.2/uthash_FNV_test6-1.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-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 ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 8374eced2cbda6aab489eb004cb8e41f23aad88b98cd5c6913f13583171f2c3f --- Real Ultimate output --- This is Ultimate 0.3.0-?-4f9af40 [2024-11-07 23:07:05,891 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-07 23:07:05,992 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-07 23:07:06,000 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-07 23:07:06,000 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-07 23:07:06,028 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-07 23:07:06,029 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-07 23:07:06,029 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-07 23:07:06,029 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-07 23:07:06,029 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-07 23:07:06,029 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-07 23:07:06,029 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-07 23:07:06,030 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-07 23:07:06,030 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-07 23:07:06,030 INFO L153 SettingsManager]: * Use SBE=true [2024-11-07 23:07:06,030 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-07 23:07:06,030 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-07 23:07:06,030 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-07 23:07:06,030 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-07 23:07:06,031 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-07 23:07:06,031 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-07 23:07:06,031 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-07 23:07:06,031 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-07 23:07:06,031 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-07 23:07:06,031 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-07 23:07:06,031 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-07 23:07:06,032 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-07 23:07:06,032 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-07 23:07:06,032 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-07 23:07:06,032 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-07 23:07:06,032 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-07 23:07:06,032 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-07 23:07:06,032 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-07 23:07:06,032 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-07 23:07:06,032 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 23:07:06,033 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-07 23:07:06,033 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-07 23:07:06,033 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-07 23:07:06,033 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-07 23:07:06,033 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-07 23:07:06,033 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-07 23:07:06,033 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-07 23:07:06,033 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-07 23:07:06,033 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-07 23:07:06,034 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 ! overflow) ) 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 -> 8374eced2cbda6aab489eb004cb8e41f23aad88b98cd5c6913f13583171f2c3f [2024-11-07 23:07:06,296 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-07 23:07:06,302 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-07 23:07:06,304 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-07 23:07:06,305 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-07 23:07:06,305 INFO L274 PluginConnector]: CDTParser initialized [2024-11-07 23:07:06,306 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/uthash-2.0.2/uthash_FNV_test6-1.i [2024-11-07 23:07:07,517 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-07 23:07:07,810 INFO L384 CDTParser]: Found 1 translation units. [2024-11-07 23:07:07,810 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/uthash-2.0.2/uthash_FNV_test6-1.i [2024-11-07 23:07:07,831 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/f82a63b37/5fa0fa8c86e842e5ab028052fcb3c93b/FLAG3d70fb4bf [2024-11-07 23:07:07,848 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/f82a63b37/5fa0fa8c86e842e5ab028052fcb3c93b [2024-11-07 23:07:07,850 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-07 23:07:07,852 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-07 23:07:07,853 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-07 23:07:07,854 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-07 23:07:07,858 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-07 23:07:07,859 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 11:07:07" (1/1) ... [2024-11-07 23:07:07,859 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7ec6b43 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:07:07, skipping insertion in model container [2024-11-07 23:07:07,859 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 11:07:07" (1/1) ... [2024-11-07 23:07:07,922 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-07 23:07:08,391 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 23:07:08,402 INFO L200 MainTranslator]: Completed pre-run [2024-11-07 23:07:08,538 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 23:07:08,600 INFO L204 MainTranslator]: Completed translation [2024-11-07 23:07:08,601 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:07:08 WrapperNode [2024-11-07 23:07:08,601 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-07 23:07:08,603 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-07 23:07:08,603 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-07 23:07:08,603 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-07 23:07:08,608 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:07:08" (1/1) ... [2024-11-07 23:07:08,644 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:07:08" (1/1) ... [2024-11-07 23:07:08,742 INFO L138 Inliner]: procedures = 282, calls = 300, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 1487 [2024-11-07 23:07:08,742 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-07 23:07:08,743 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-07 23:07:08,743 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-07 23:07:08,743 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-07 23:07:08,751 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:07:08" (1/1) ... [2024-11-07 23:07:08,752 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:07:08" (1/1) ... [2024-11-07 23:07:08,767 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:07:08" (1/1) ... [2024-11-07 23:07:08,860 INFO L175 MemorySlicer]: Split 268 memory accesses to 4 slices as follows [34, 2, 12, 220]. 82 percent of accesses are in the largest equivalence class. The 12 initializations are split as follows [0, 2, 10, 0]. The 54 writes are split as follows [4, 0, 1, 49]. [2024-11-07 23:07:08,860 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:07:08" (1/1) ... [2024-11-07 23:07:08,861 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:07:08" (1/1) ... [2024-11-07 23:07:08,904 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:07:08" (1/1) ... [2024-11-07 23:07:08,927 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:07:08" (1/1) ... [2024-11-07 23:07:08,935 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:07:08" (1/1) ... [2024-11-07 23:07:08,942 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:07:08" (1/1) ... [2024-11-07 23:07:08,961 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-07 23:07:08,961 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-07 23:07:08,962 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-07 23:07:08,962 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-07 23:07:08,964 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:07:08" (1/1) ... [2024-11-07 23:07:08,970 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 23:07:08,982 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:07:08,994 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-07 23:07:09,000 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-07 23:07:09,020 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2024-11-07 23:07:09,021 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2024-11-07 23:07:09,021 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-07 23:07:09,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-07 23:07:09,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-07 23:07:09,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-07 23:07:09,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-07 23:07:09,022 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-07 23:07:09,022 INFO L130 BoogieDeclarations]: Found specification of procedure alt_bzero [2024-11-07 23:07:09,022 INFO L138 BoogieDeclarations]: Found implementation of procedure alt_bzero [2024-11-07 23:07:09,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-07 23:07:09,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-07 23:07:09,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-07 23:07:09,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-07 23:07:09,023 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-07 23:07:09,023 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-07 23:07:09,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-07 23:07:09,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-07 23:07:09,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-07 23:07:09,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-07 23:07:09,024 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-07 23:07:09,024 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-07 23:07:09,024 INFO L130 BoogieDeclarations]: Found specification of procedure alt_malloc [2024-11-07 23:07:09,024 INFO L138 BoogieDeclarations]: Found implementation of procedure alt_malloc [2024-11-07 23:07:09,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-07 23:07:09,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-07 23:07:09,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-07 23:07:09,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-07 23:07:09,025 INFO L130 BoogieDeclarations]: Found specification of procedure alt_free [2024-11-07 23:07:09,025 INFO L138 BoogieDeclarations]: Found implementation of procedure alt_free [2024-11-07 23:07:09,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-07 23:07:09,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-07 23:07:09,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-07 23:07:09,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-07 23:07:09,026 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-07 23:07:09,026 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-07 23:07:09,243 INFO L238 CfgBuilder]: Building ICFG [2024-11-07 23:07:09,245 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-07 23:07:10,735 INFO L? ?]: Removed 345 outVars from TransFormulas that were not future-live. [2024-11-07 23:07:10,735 INFO L287 CfgBuilder]: Performing block encoding [2024-11-07 23:07:10,763 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-07 23:07:10,766 INFO L316 CfgBuilder]: Removed 63 assume(true) statements. [2024-11-07 23:07:10,766 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 11:07:10 BoogieIcfgContainer [2024-11-07 23:07:10,766 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-07 23:07:10,770 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-07 23:07:10,772 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-07 23:07:10,777 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-07 23:07:10,777 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 11:07:07" (1/3) ... [2024-11-07 23:07:10,777 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@43a07096 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 11:07:10, skipping insertion in model container [2024-11-07 23:07:10,778 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:07:08" (2/3) ... [2024-11-07 23:07:10,778 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@43a07096 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 11:07:10, skipping insertion in model container [2024-11-07 23:07:10,778 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 11:07:10" (3/3) ... [2024-11-07 23:07:10,779 INFO L112 eAbstractionObserver]: Analyzing ICFG uthash_FNV_test6-1.i [2024-11-07 23:07:10,793 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-07 23:07:10,794 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 14 error locations. [2024-11-07 23:07:10,862 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-07 23:07:10,872 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;@6ea5504e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-07 23:07:10,873 INFO L334 AbstractCegarLoop]: Starting to check reachability of 14 error locations. [2024-11-07 23:07:10,879 INFO L276 IsEmpty]: Start isEmpty. Operand has 462 states, 425 states have (on average 1.6070588235294119) internal successors, (683), 442 states have internal predecessors, (683), 18 states have call successors, (18), 5 states have call predecessors, (18), 5 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2024-11-07 23:07:10,884 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-11-07 23:07:10,884 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 23:07:10,884 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:07:10,885 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-11-07 23:07:10,887 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:07:10,888 INFO L85 PathProgramCache]: Analyzing trace with hash 1635847084, now seen corresponding path program 1 times [2024-11-07 23:07:10,892 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:07:10,893 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1431997997] [2024-11-07 23:07:10,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:07:10,893 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:07:11,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:07:11,053 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-07 23:07:11,053 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:07:11,054 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1431997997] [2024-11-07 23:07:11,054 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1431997997] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 23:07:11,054 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 23:07:11,055 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-07 23:07:11,056 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [344944642] [2024-11-07 23:07:11,056 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 23:07:11,059 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-07 23:07:11,059 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:07:11,082 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-07 23:07:11,082 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-07 23:07:11,085 INFO L87 Difference]: Start difference. First operand has 462 states, 425 states have (on average 1.6070588235294119) internal successors, (683), 442 states have internal predecessors, (683), 18 states have call successors, (18), 5 states have call predecessors, (18), 5 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) Second operand has 2 states, 2 states have (on average 4.0) internal successors, (8), 2 states have internal predecessors, (8), 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-07 23:07:11,154 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 23:07:11,154 INFO L93 Difference]: Finished difference Result 917 states and 1441 transitions. [2024-11-07 23:07:11,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-07 23:07:11,160 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 4.0) internal successors, (8), 2 states have internal predecessors, (8), 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) Word has length 8 [2024-11-07 23:07:11,161 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 23:07:11,170 INFO L225 Difference]: With dead ends: 917 [2024-11-07 23:07:11,170 INFO L226 Difference]: Without dead ends: 443 [2024-11-07 23:07:11,175 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-07 23:07:11,177 INFO L432 NwaCegarLoop]: 641 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 641 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-07 23:07:11,178 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 641 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-07 23:07:11,193 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 443 states. [2024-11-07 23:07:11,234 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 443 to 443. [2024-11-07 23:07:11,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 443 states, 415 states have (on average 1.4481927710843374) internal successors, (601), 429 states have internal predecessors, (601), 10 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2024-11-07 23:07:11,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 443 states to 443 states and 621 transitions. [2024-11-07 23:07:11,260 INFO L78 Accepts]: Start accepts. Automaton has 443 states and 621 transitions. Word has length 8 [2024-11-07 23:07:11,261 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 23:07:11,261 INFO L471 AbstractCegarLoop]: Abstraction has 443 states and 621 transitions. [2024-11-07 23:07:11,261 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 4.0) internal successors, (8), 2 states have internal predecessors, (8), 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-07 23:07:11,261 INFO L276 IsEmpty]: Start isEmpty. Operand 443 states and 621 transitions. [2024-11-07 23:07:11,262 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-11-07 23:07:11,262 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 23:07:11,262 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:07:11,262 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-07 23:07:11,262 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-11-07 23:07:11,263 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:07:11,263 INFO L85 PathProgramCache]: Analyzing trace with hash 1635849006, now seen corresponding path program 1 times [2024-11-07 23:07:11,264 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:07:11,265 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1972599102] [2024-11-07 23:07:11,265 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:07:11,265 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:07:11,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-07 23:07:11,317 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1692886041] [2024-11-07 23:07:11,317 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:07:11,317 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:07:11,317 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:07:11,320 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-07 23:07:11,322 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-07 23:07:11,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:07:11,506 INFO L255 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-07 23:07:11,511 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 23:07:11,569 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-07 23:07:11,594 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 22 treesize of output 10 [2024-11-07 23:07:11,606 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-07 23:07:11,606 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-07 23:07:11,607 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:07:11,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1972599102] [2024-11-07 23:07:11,608 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-07 23:07:11,608 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1692886041] [2024-11-07 23:07:11,608 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1692886041] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 23:07:11,608 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 23:07:11,608 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 23:07:11,608 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [577998711] [2024-11-07 23:07:11,608 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 23:07:11,609 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 23:07:11,609 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:07:11,609 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 23:07:11,609 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-07 23:07:11,609 INFO L87 Difference]: Start difference. First operand 443 states and 621 transitions. Second operand has 4 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 4 states have internal predecessors, (8), 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-07 23:07:11,803 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 23:07:11,803 INFO L93 Difference]: Finished difference Result 852 states and 1209 transitions. [2024-11-07 23:07:11,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-07 23:07:11,804 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 4 states have internal predecessors, (8), 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) Word has length 8 [2024-11-07 23:07:11,804 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 23:07:11,809 INFO L225 Difference]: With dead ends: 852 [2024-11-07 23:07:11,810 INFO L226 Difference]: Without dead ends: 851 [2024-11-07 23:07:11,810 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-07 23:07:11,811 INFO L432 NwaCegarLoop]: 596 mSDtfsCounter, 563 mSDsluCounter, 1183 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 572 SdHoareTripleChecker+Valid, 1779 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-07 23:07:11,811 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [572 Valid, 1779 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-07 23:07:11,815 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 851 states. [2024-11-07 23:07:11,844 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 851 to 449. [2024-11-07 23:07:11,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 449 states, 421 states have (on average 1.4441805225653206) internal successors, (608), 435 states have internal predecessors, (608), 10 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2024-11-07 23:07:11,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 449 states to 449 states and 628 transitions. [2024-11-07 23:07:11,853 INFO L78 Accepts]: Start accepts. Automaton has 449 states and 628 transitions. Word has length 8 [2024-11-07 23:07:11,854 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 23:07:11,854 INFO L471 AbstractCegarLoop]: Abstraction has 449 states and 628 transitions. [2024-11-07 23:07:11,854 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 4 states have internal predecessors, (8), 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-07 23:07:11,854 INFO L276 IsEmpty]: Start isEmpty. Operand 449 states and 628 transitions. [2024-11-07 23:07:11,854 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-11-07 23:07:11,854 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 23:07:11,854 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:07:11,873 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-07 23:07:12,055 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:07:12,055 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-11-07 23:07:12,056 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:07:12,056 INFO L85 PathProgramCache]: Analyzing trace with hash -828288263, now seen corresponding path program 1 times [2024-11-07 23:07:12,056 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:07:12,056 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [650947419] [2024-11-07 23:07:12,056 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:07:12,056 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:07:12,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-07 23:07:12,096 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1254445338] [2024-11-07 23:07:12,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:07:12,096 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:07:12,096 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:07:12,098 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-07 23:07:12,100 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-07 23:07:12,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:07:12,271 INFO L255 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-07 23:07:12,273 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 23:07:12,278 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-07 23:07:12,299 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-07 23:07:12,299 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-07 23:07:12,299 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:07:12,299 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [650947419] [2024-11-07 23:07:12,299 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-07 23:07:12,300 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1254445338] [2024-11-07 23:07:12,300 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1254445338] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 23:07:12,300 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 23:07:12,300 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 23:07:12,300 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1296136731] [2024-11-07 23:07:12,300 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 23:07:12,300 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 23:07:12,300 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:07:12,301 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 23:07:12,301 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-07 23:07:12,301 INFO L87 Difference]: Start difference. First operand 449 states and 628 transitions. Second operand has 4 states, 3 states have (on average 3.0) internal successors, (9), 4 states have internal predecessors, (9), 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-07 23:07:12,426 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 23:07:12,426 INFO L93 Difference]: Finished difference Result 851 states and 1208 transitions. [2024-11-07 23:07:12,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-07 23:07:12,427 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 3.0) internal successors, (9), 4 states have internal predecessors, (9), 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) Word has length 9 [2024-11-07 23:07:12,427 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 23:07:12,432 INFO L225 Difference]: With dead ends: 851 [2024-11-07 23:07:12,432 INFO L226 Difference]: Without dead ends: 850 [2024-11-07 23:07:12,432 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-07 23:07:12,433 INFO L432 NwaCegarLoop]: 597 mSDtfsCounter, 561 mSDsluCounter, 1183 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 570 SdHoareTripleChecker+Valid, 1780 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-07 23:07:12,433 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [570 Valid, 1780 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-07 23:07:12,435 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 850 states. [2024-11-07 23:07:12,445 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 850 to 450. [2024-11-07 23:07:12,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 450 states, 422 states have (on average 1.4431279620853081) internal successors, (609), 436 states have internal predecessors, (609), 10 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2024-11-07 23:07:12,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 450 states to 450 states and 629 transitions. [2024-11-07 23:07:12,448 INFO L78 Accepts]: Start accepts. Automaton has 450 states and 629 transitions. Word has length 9 [2024-11-07 23:07:12,449 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 23:07:12,449 INFO L471 AbstractCegarLoop]: Abstraction has 450 states and 629 transitions. [2024-11-07 23:07:12,449 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 3.0) internal successors, (9), 4 states have internal predecessors, (9), 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-07 23:07:12,449 INFO L276 IsEmpty]: Start isEmpty. Operand 450 states and 629 transitions. [2024-11-07 23:07:12,451 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-07 23:07:12,451 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 23:07:12,452 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:07:12,469 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-07 23:07:12,653 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:07:12,653 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-11-07 23:07:12,653 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:07:12,654 INFO L85 PathProgramCache]: Analyzing trace with hash 185472285, now seen corresponding path program 1 times [2024-11-07 23:07:12,654 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:07:12,654 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1630050698] [2024-11-07 23:07:12,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:07:12,654 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:07:12,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:07:13,087 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-07 23:07:13,088 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:07:13,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1630050698] [2024-11-07 23:07:13,088 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1630050698] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 23:07:13,088 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 23:07:13,088 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-07 23:07:13,088 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [752058971] [2024-11-07 23:07:13,088 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 23:07:13,089 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 23:07:13,089 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:07:13,089 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 23:07:13,089 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-07 23:07:13,090 INFO L87 Difference]: Start difference. First operand 450 states and 629 transitions. Second operand has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 23:07:13,172 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 23:07:13,173 INFO L93 Difference]: Finished difference Result 849 states and 1182 transitions. [2024-11-07 23:07:13,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-07 23:07:13,174 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 64 [2024-11-07 23:07:13,174 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 23:07:13,176 INFO L225 Difference]: With dead ends: 849 [2024-11-07 23:07:13,177 INFO L226 Difference]: Without dead ends: 408 [2024-11-07 23:07:13,178 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-07 23:07:13,179 INFO L432 NwaCegarLoop]: 519 mSDtfsCounter, 30 mSDsluCounter, 1019 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 30 SdHoareTripleChecker+Valid, 1538 SdHoareTripleChecker+Invalid, 65 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-07 23:07:13,180 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [30 Valid, 1538 Invalid, 65 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-07 23:07:13,181 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 408 states. [2024-11-07 23:07:13,194 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 408 to 408. [2024-11-07 23:07:13,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 408 states, 380 states have (on average 1.4) internal successors, (532), 394 states have internal predecessors, (532), 10 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2024-11-07 23:07:13,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 408 states to 408 states and 552 transitions. [2024-11-07 23:07:13,198 INFO L78 Accepts]: Start accepts. Automaton has 408 states and 552 transitions. Word has length 64 [2024-11-07 23:07:13,199 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 23:07:13,199 INFO L471 AbstractCegarLoop]: Abstraction has 408 states and 552 transitions. [2024-11-07 23:07:13,199 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 23:07:13,199 INFO L276 IsEmpty]: Start isEmpty. Operand 408 states and 552 transitions. [2024-11-07 23:07:13,201 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-07 23:07:13,201 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 23:07:13,201 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:07:13,201 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-07 23:07:13,201 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-11-07 23:07:13,202 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:07:13,202 INFO L85 PathProgramCache]: Analyzing trace with hash -878727663, now seen corresponding path program 1 times [2024-11-07 23:07:13,202 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:07:13,202 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [485215877] [2024-11-07 23:07:13,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:07:13,202 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:07:13,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:07:13,482 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-07 23:07:13,485 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:07:13,485 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [485215877] [2024-11-07 23:07:13,485 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [485215877] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 23:07:13,485 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 23:07:13,485 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-07 23:07:13,486 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [49257881] [2024-11-07 23:07:13,486 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 23:07:13,486 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 23:07:13,486 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:07:13,488 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 23:07:13,488 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-07 23:07:13,488 INFO L87 Difference]: Start difference. First operand 408 states and 552 transitions. Second operand has 4 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 23:07:13,534 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 23:07:13,535 INFO L93 Difference]: Finished difference Result 736 states and 1006 transitions. [2024-11-07 23:07:13,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-07 23:07:13,536 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 64 [2024-11-07 23:07:13,536 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 23:07:13,540 INFO L225 Difference]: With dead ends: 736 [2024-11-07 23:07:13,540 INFO L226 Difference]: Without dead ends: 732 [2024-11-07 23:07:13,541 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-07 23:07:13,541 INFO L432 NwaCegarLoop]: 533 mSDtfsCounter, 380 mSDsluCounter, 1059 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 380 SdHoareTripleChecker+Valid, 1592 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-07 23:07:13,542 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [380 Valid, 1592 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-07 23:07:13,543 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 732 states. [2024-11-07 23:07:13,572 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 732 to 724. [2024-11-07 23:07:13,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 724 states, 693 states have (on average 1.4083694083694083) internal successors, (976), 708 states have internal predecessors, (976), 13 states have call successors, (13), 6 states have call predecessors, (13), 4 states have return successors, (13), 10 states have call predecessors, (13), 13 states have call successors, (13) [2024-11-07 23:07:13,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 724 states to 724 states and 1002 transitions. [2024-11-07 23:07:13,577 INFO L78 Accepts]: Start accepts. Automaton has 724 states and 1002 transitions. Word has length 64 [2024-11-07 23:07:13,578 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 23:07:13,578 INFO L471 AbstractCegarLoop]: Abstraction has 724 states and 1002 transitions. [2024-11-07 23:07:13,578 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 23:07:13,578 INFO L276 IsEmpty]: Start isEmpty. Operand 724 states and 1002 transitions. [2024-11-07 23:07:13,580 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-07 23:07:13,580 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 23:07:13,580 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:07:13,580 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-07 23:07:13,580 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-11-07 23:07:13,581 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:07:13,581 INFO L85 PathProgramCache]: Analyzing trace with hash 1138317444, now seen corresponding path program 1 times [2024-11-07 23:07:13,581 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:07:13,581 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1288118200] [2024-11-07 23:07:13,581 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:07:13,581 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:07:13,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:07:13,842 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-07 23:07:13,842 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:07:13,843 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1288118200] [2024-11-07 23:07:13,843 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1288118200] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 23:07:13,843 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 23:07:13,843 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-07 23:07:13,843 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [624125995] [2024-11-07 23:07:13,843 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 23:07:13,843 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 23:07:13,843 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:07:13,843 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 23:07:13,844 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-07 23:07:13,844 INFO L87 Difference]: Start difference. First operand 724 states and 1002 transitions. Second operand has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 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-07 23:07:13,979 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 23:07:13,979 INFO L93 Difference]: Finished difference Result 1695 states and 2390 transitions. [2024-11-07 23:07:13,980 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-07 23:07:13,980 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 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) Word has length 70 [2024-11-07 23:07:13,981 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 23:07:13,987 INFO L225 Difference]: With dead ends: 1695 [2024-11-07 23:07:13,987 INFO L226 Difference]: Without dead ends: 1295 [2024-11-07 23:07:13,988 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-07 23:07:13,989 INFO L432 NwaCegarLoop]: 553 mSDtfsCounter, 481 mSDsluCounter, 1058 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 490 SdHoareTripleChecker+Valid, 1611 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-07 23:07:13,989 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [490 Valid, 1611 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-07 23:07:13,992 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1295 states. [2024-11-07 23:07:14,014 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1295 to 724. [2024-11-07 23:07:14,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 724 states, 693 states have (on average 1.406926406926407) internal successors, (975), 708 states have internal predecessors, (975), 13 states have call successors, (13), 6 states have call predecessors, (13), 4 states have return successors, (13), 10 states have call predecessors, (13), 13 states have call successors, (13) [2024-11-07 23:07:14,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 724 states to 724 states and 1001 transitions. [2024-11-07 23:07:14,019 INFO L78 Accepts]: Start accepts. Automaton has 724 states and 1001 transitions. Word has length 70 [2024-11-07 23:07:14,019 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 23:07:14,019 INFO L471 AbstractCegarLoop]: Abstraction has 724 states and 1001 transitions. [2024-11-07 23:07:14,020 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 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-07 23:07:14,020 INFO L276 IsEmpty]: Start isEmpty. Operand 724 states and 1001 transitions. [2024-11-07 23:07:14,022 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-07 23:07:14,023 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 23:07:14,023 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:07:14,023 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-07 23:07:14,023 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting alt_bzeroErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-11-07 23:07:14,023 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:07:14,024 INFO L85 PathProgramCache]: Analyzing trace with hash -238535306, now seen corresponding path program 1 times [2024-11-07 23:07:14,024 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:07:14,024 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [395772145] [2024-11-07 23:07:14,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:07:14,024 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:07:14,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:07:14,271 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-11-07 23:07:14,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:07:14,288 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-07 23:07:14,289 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:07:14,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [395772145] [2024-11-07 23:07:14,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [395772145] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 23:07:14,289 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 23:07:14,289 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 23:07:14,289 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1988894759] [2024-11-07 23:07:14,289 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 23:07:14,290 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 23:07:14,290 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:07:14,291 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 23:07:14,291 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-07 23:07:14,291 INFO L87 Difference]: Start difference. First operand 724 states and 1001 transitions. Second operand has 4 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-07 23:07:14,457 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 23:07:14,457 INFO L93 Difference]: Finished difference Result 954 states and 1315 transitions. [2024-11-07 23:07:14,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-07 23:07:14,458 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 74 [2024-11-07 23:07:14,458 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 23:07:14,463 INFO L225 Difference]: With dead ends: 954 [2024-11-07 23:07:14,463 INFO L226 Difference]: Without dead ends: 952 [2024-11-07 23:07:14,464 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-07 23:07:14,464 INFO L432 NwaCegarLoop]: 519 mSDtfsCounter, 437 mSDsluCounter, 1005 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 438 SdHoareTripleChecker+Valid, 1524 SdHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-07 23:07:14,465 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [438 Valid, 1524 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 58 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-07 23:07:14,466 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 952 states. [2024-11-07 23:07:14,490 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 952 to 942. [2024-11-07 23:07:14,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 942 states, 903 states have (on average 1.4141749723145072) internal successors, (1277), 919 states have internal predecessors, (1277), 18 states have call successors, (18), 9 states have call predecessors, (18), 7 states have return successors, (18), 15 states have call predecessors, (18), 18 states have call successors, (18) [2024-11-07 23:07:14,498 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 942 states to 942 states and 1313 transitions. [2024-11-07 23:07:14,498 INFO L78 Accepts]: Start accepts. Automaton has 942 states and 1313 transitions. Word has length 74 [2024-11-07 23:07:14,500 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 23:07:14,500 INFO L471 AbstractCegarLoop]: Abstraction has 942 states and 1313 transitions. [2024-11-07 23:07:14,500 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-07 23:07:14,501 INFO L276 IsEmpty]: Start isEmpty. Operand 942 states and 1313 transitions. [2024-11-07 23:07:14,501 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2024-11-07 23:07:14,501 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 23:07:14,502 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:07:14,502 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-07 23:07:14,502 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-11-07 23:07:14,505 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:07:14,505 INFO L85 PathProgramCache]: Analyzing trace with hash -676007271, now seen corresponding path program 1 times [2024-11-07 23:07:14,506 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:07:14,506 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [826918752] [2024-11-07 23:07:14,506 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:07:14,506 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:07:14,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:07:14,932 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-11-07 23:07:14,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:07:15,010 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-11-07 23:07:15,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:07:15,020 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 23:07:15,020 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:07:15,021 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [826918752] [2024-11-07 23:07:15,021 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [826918752] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 23:07:15,021 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1044183416] [2024-11-07 23:07:15,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:07:15,022 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:07:15,022 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:07:15,024 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-07 23:07:15,025 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-07 23:07:15,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:07:15,318 INFO L255 TraceCheckSpWp]: Trace formula consists of 506 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-07 23:07:15,322 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 23:07:15,403 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 23:07:15,404 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-07 23:07:15,404 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1044183416] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 23:07:15,404 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-07 23:07:15,404 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [8] total 11 [2024-11-07 23:07:15,404 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1225094311] [2024-11-07 23:07:15,404 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 23:07:15,405 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-07 23:07:15,405 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:07:15,406 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-07 23:07:15,406 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2024-11-07 23:07:15,406 INFO L87 Difference]: Start difference. First operand 942 states and 1313 transitions. Second operand has 5 states, 4 states have (on average 19.5) internal successors, (78), 5 states have internal predecessors, (78), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-07 23:07:15,481 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 23:07:15,482 INFO L93 Difference]: Finished difference Result 1268 states and 1765 transitions. [2024-11-07 23:07:15,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-07 23:07:15,482 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 19.5) internal successors, (78), 5 states have internal predecessors, (78), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 83 [2024-11-07 23:07:15,483 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 23:07:15,488 INFO L225 Difference]: With dead ends: 1268 [2024-11-07 23:07:15,489 INFO L226 Difference]: Without dead ends: 1267 [2024-11-07 23:07:15,489 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 93 GetRequests, 82 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2024-11-07 23:07:15,490 INFO L432 NwaCegarLoop]: 529 mSDtfsCounter, 503 mSDsluCounter, 1511 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 503 SdHoareTripleChecker+Valid, 2040 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-07 23:07:15,490 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [503 Valid, 2040 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-07 23:07:15,492 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1267 states. [2024-11-07 23:07:15,522 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1267 to 1063. [2024-11-07 23:07:15,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1063 states, 1022 states have (on average 1.4070450097847358) internal successors, (1438), 1039 states have internal predecessors, (1438), 20 states have call successors, (20), 10 states have call predecessors, (20), 7 states have return successors, (20), 15 states have call predecessors, (20), 20 states have call successors, (20) [2024-11-07 23:07:15,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1063 states to 1063 states and 1478 transitions. [2024-11-07 23:07:15,532 INFO L78 Accepts]: Start accepts. Automaton has 1063 states and 1478 transitions. Word has length 83 [2024-11-07 23:07:15,532 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 23:07:15,532 INFO L471 AbstractCegarLoop]: Abstraction has 1063 states and 1478 transitions. [2024-11-07 23:07:15,532 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 19.5) internal successors, (78), 5 states have internal predecessors, (78), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-07 23:07:15,532 INFO L276 IsEmpty]: Start isEmpty. Operand 1063 states and 1478 transitions. [2024-11-07 23:07:15,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-11-07 23:07:15,534 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 23:07:15,534 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:07:15,552 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-07 23:07:15,737 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:07:15,738 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-11-07 23:07:15,738 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:07:15,738 INFO L85 PathProgramCache]: Analyzing trace with hash 518611120, now seen corresponding path program 1 times [2024-11-07 23:07:15,738 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:07:15,738 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [920231616] [2024-11-07 23:07:15,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:07:15,738 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:07:15,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:07:16,049 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-11-07 23:07:16,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:07:16,109 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-11-07 23:07:16,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:07:16,117 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 23:07:16,117 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:07:16,117 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [920231616] [2024-11-07 23:07:16,117 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [920231616] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 23:07:16,117 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1926254910] [2024-11-07 23:07:16,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:07:16,117 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:07:16,118 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:07:16,120 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-07 23:07:16,122 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-07 23:07:16,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:07:16,375 INFO L255 TraceCheckSpWp]: Trace formula consists of 507 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-07 23:07:16,378 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 23:07:16,551 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 23:07:16,552 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 23:07:16,826 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 23:07:16,826 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1926254910] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 23:07:16,826 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 23:07:16,826 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 6, 7] total 18 [2024-11-07 23:07:16,827 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1953402019] [2024-11-07 23:07:16,827 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 23:07:16,827 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-07 23:07:16,827 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:07:16,828 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-07 23:07:16,829 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=269, Unknown=0, NotChecked=0, Total=342 [2024-11-07 23:07:16,830 INFO L87 Difference]: Start difference. First operand 1063 states and 1478 transitions. Second operand has 19 states, 18 states have (on average 12.555555555555555) internal successors, (226), 15 states have internal predecessors, (226), 5 states have call successors, (8), 7 states have call predecessors, (8), 5 states have return successors, (6), 2 states have call predecessors, (6), 5 states have call successors, (6) [2024-11-07 23:07:18,557 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 23:07:18,558 INFO L93 Difference]: Finished difference Result 2860 states and 3958 transitions. [2024-11-07 23:07:18,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-11-07 23:07:18,558 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 18 states have (on average 12.555555555555555) internal successors, (226), 15 states have internal predecessors, (226), 5 states have call successors, (8), 7 states have call predecessors, (8), 5 states have return successors, (6), 2 states have call predecessors, (6), 5 states have call successors, (6) Word has length 84 [2024-11-07 23:07:18,559 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 23:07:18,574 INFO L225 Difference]: With dead ends: 2860 [2024-11-07 23:07:18,575 INFO L226 Difference]: Without dead ends: 2858 [2024-11-07 23:07:18,577 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 209 GetRequests, 167 SyntacticMatches, 0 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 436 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=542, Invalid=1350, Unknown=0, NotChecked=0, Total=1892 [2024-11-07 23:07:18,579 INFO L432 NwaCegarLoop]: 587 mSDtfsCounter, 3328 mSDsluCounter, 7989 mSDsCounter, 0 mSdLazyCounter, 602 mSolverCounterSat, 167 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3338 SdHoareTripleChecker+Valid, 8576 SdHoareTripleChecker+Invalid, 769 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 167 IncrementalHoareTripleChecker+Valid, 602 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-07 23:07:18,579 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3338 Valid, 8576 Invalid, 769 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [167 Valid, 602 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-07 23:07:18,582 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2858 states. [2024-11-07 23:07:18,650 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2858 to 2369. [2024-11-07 23:07:18,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2369 states, 2281 states have (on average 1.3893029373081982) internal successors, (3169), 2300 states have internal predecessors, (3169), 56 states have call successors, (56), 23 states have call predecessors, (56), 18 states have return successors, (79), 45 states have call predecessors, (79), 56 states have call successors, (79) [2024-11-07 23:07:18,665 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2369 states to 2369 states and 3304 transitions. [2024-11-07 23:07:18,667 INFO L78 Accepts]: Start accepts. Automaton has 2369 states and 3304 transitions. Word has length 84 [2024-11-07 23:07:18,668 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 23:07:18,668 INFO L471 AbstractCegarLoop]: Abstraction has 2369 states and 3304 transitions. [2024-11-07 23:07:18,669 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 18 states have (on average 12.555555555555555) internal successors, (226), 15 states have internal predecessors, (226), 5 states have call successors, (8), 7 states have call predecessors, (8), 5 states have return successors, (6), 2 states have call predecessors, (6), 5 states have call successors, (6) [2024-11-07 23:07:18,669 INFO L276 IsEmpty]: Start isEmpty. Operand 2369 states and 3304 transitions. [2024-11-07 23:07:18,670 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2024-11-07 23:07:18,670 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 23:07:18,670 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:07:18,689 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-07 23:07:18,870 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,SelfDestructingSolverStorable8 [2024-11-07 23:07:18,871 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-11-07 23:07:18,871 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:07:18,871 INFO L85 PathProgramCache]: Analyzing trace with hash -1558756002, now seen corresponding path program 1 times [2024-11-07 23:07:18,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:07:18,872 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [297049613] [2024-11-07 23:07:18,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:07:18,872 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:07:18,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:07:18,983 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-07 23:07:18,983 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:07:18,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [297049613] [2024-11-07 23:07:18,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [297049613] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 23:07:18,983 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 23:07:18,984 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 23:07:18,984 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1497566162] [2024-11-07 23:07:18,984 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 23:07:18,984 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 23:07:18,985 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:07:18,985 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 23:07:18,986 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 23:07:18,986 INFO L87 Difference]: Start difference. First operand 2369 states and 3304 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 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-07 23:07:19,128 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 23:07:19,128 INFO L93 Difference]: Finished difference Result 4797 states and 6710 transitions. [2024-11-07 23:07:19,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 23:07:19,129 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 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) Word has length 82 [2024-11-07 23:07:19,129 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 23:07:19,140 INFO L225 Difference]: With dead ends: 4797 [2024-11-07 23:07:19,140 INFO L226 Difference]: Without dead ends: 2437 [2024-11-07 23:07:19,144 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 23:07:19,144 INFO L432 NwaCegarLoop]: 722 mSDtfsCounter, 298 mSDsluCounter, 513 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 299 SdHoareTripleChecker+Valid, 1235 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-07 23:07:19,145 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [299 Valid, 1235 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-07 23:07:19,147 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2437 states. [2024-11-07 23:07:19,204 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2437 to 2426. [2024-11-07 23:07:19,208 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2426 states, 2345 states have (on average 1.3974413646055437) internal successors, (3277), 2363 states have internal predecessors, (3277), 50 states have call successors, (50), 21 states have call predecessors, (50), 17 states have return successors, (72), 41 states have call predecessors, (72), 50 states have call successors, (72) [2024-11-07 23:07:19,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2426 states to 2426 states and 3399 transitions. [2024-11-07 23:07:19,220 INFO L78 Accepts]: Start accepts. Automaton has 2426 states and 3399 transitions. Word has length 82 [2024-11-07 23:07:19,220 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 23:07:19,220 INFO L471 AbstractCegarLoop]: Abstraction has 2426 states and 3399 transitions. [2024-11-07 23:07:19,220 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 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-07 23:07:19,221 INFO L276 IsEmpty]: Start isEmpty. Operand 2426 states and 3399 transitions. [2024-11-07 23:07:19,221 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-11-07 23:07:19,221 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 23:07:19,221 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:07:19,222 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-07 23:07:19,222 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting alt_bzeroErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-11-07 23:07:19,222 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:07:19,222 INFO L85 PathProgramCache]: Analyzing trace with hash -2014395234, now seen corresponding path program 1 times [2024-11-07 23:07:19,222 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:07:19,222 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1822236792] [2024-11-07 23:07:19,223 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:07:19,223 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:07:19,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:07:19,490 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-11-07 23:07:19,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:07:19,509 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-11-07 23:07:19,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:07:19,539 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-07 23:07:19,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:07:19,548 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-07 23:07:19,548 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:07:19,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1822236792] [2024-11-07 23:07:19,548 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1822236792] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 23:07:19,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1431088439] [2024-11-07 23:07:19,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:07:19,548 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:07:19,549 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:07:19,551 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-07 23:07:19,553 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-07 23:07:19,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:07:19,827 INFO L255 TraceCheckSpWp]: Trace formula consists of 601 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-07 23:07:19,834 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 23:07:19,964 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 7 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 23:07:19,964 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 23:07:20,170 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-07 23:07:20,171 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1431088439] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-07 23:07:20,171 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-07 23:07:20,171 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7, 4] total 13 [2024-11-07 23:07:20,171 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2933872] [2024-11-07 23:07:20,171 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 23:07:20,172 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-07 23:07:20,172 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:07:20,172 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-07 23:07:20,172 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=129, Unknown=0, NotChecked=0, Total=182 [2024-11-07 23:07:20,173 INFO L87 Difference]: Start difference. First operand 2426 states and 3399 transitions. Second operand has 6 states, 5 states have (on average 16.0) internal successors, (80), 6 states have internal predecessors, (80), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-07 23:07:20,267 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 23:07:20,267 INFO L93 Difference]: Finished difference Result 2426 states and 3399 transitions. [2024-11-07 23:07:20,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 23:07:20,268 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 16.0) internal successors, (80), 6 states have internal predecessors, (80), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 93 [2024-11-07 23:07:20,268 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 23:07:20,280 INFO L225 Difference]: With dead ends: 2426 [2024-11-07 23:07:20,281 INFO L226 Difference]: Without dead ends: 2425 [2024-11-07 23:07:20,282 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 194 GetRequests, 181 SyntacticMatches, 1 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=53, Invalid=129, Unknown=0, NotChecked=0, Total=182 [2024-11-07 23:07:20,282 INFO L432 NwaCegarLoop]: 534 mSDtfsCounter, 1485 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1485 SdHoareTripleChecker+Valid, 534 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-07 23:07:20,282 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1485 Valid, 534 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-07 23:07:20,285 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2425 states. [2024-11-07 23:07:20,355 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2425 to 2425. [2024-11-07 23:07:20,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2425 states, 2345 states have (on average 1.3953091684434968) internal successors, (3272), 2362 states have internal predecessors, (3272), 50 states have call successors, (50), 21 states have call predecessors, (50), 17 states have return successors, (72), 41 states have call predecessors, (72), 50 states have call successors, (72) [2024-11-07 23:07:20,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2425 states to 2425 states and 3394 transitions. [2024-11-07 23:07:20,376 INFO L78 Accepts]: Start accepts. Automaton has 2425 states and 3394 transitions. Word has length 93 [2024-11-07 23:07:20,377 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 23:07:20,377 INFO L471 AbstractCegarLoop]: Abstraction has 2425 states and 3394 transitions. [2024-11-07 23:07:20,377 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 16.0) internal successors, (80), 6 states have internal predecessors, (80), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-07 23:07:20,377 INFO L276 IsEmpty]: Start isEmpty. Operand 2425 states and 3394 transitions. [2024-11-07 23:07:20,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2024-11-07 23:07:20,378 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 23:07:20,378 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:07:20,397 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-07 23:07:20,579 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-07 23:07:20,580 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting alt_bzeroErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-11-07 23:07:20,581 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:07:20,582 INFO L85 PathProgramCache]: Analyzing trace with hash 1978257255, now seen corresponding path program 1 times [2024-11-07 23:07:20,582 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:07:20,582 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2014250475] [2024-11-07 23:07:20,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:07:20,582 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:07:20,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:07:20,843 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-11-07 23:07:20,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:07:20,865 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-11-07 23:07:20,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:07:20,902 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-07 23:07:20,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:07:20,910 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-07 23:07:20,910 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:07:20,910 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2014250475] [2024-11-07 23:07:20,910 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2014250475] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 23:07:20,910 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [27326782] [2024-11-07 23:07:20,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:07:20,911 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:07:20,911 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:07:20,914 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-07 23:07:20,916 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-07 23:07:21,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:07:21,204 INFO L255 TraceCheckSpWp]: Trace formula consists of 602 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-07 23:07:21,207 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 23:07:21,360 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 23:07:21,360 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 23:07:21,552 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-07 23:07:21,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [27326782] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 23:07:21,552 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 23:07:21,552 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 4, 5] total 13 [2024-11-07 23:07:21,553 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1416350273] [2024-11-07 23:07:21,553 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 23:07:21,554 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-07 23:07:21,554 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:07:21,555 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-07 23:07:21,555 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=124, Unknown=0, NotChecked=0, Total=182 [2024-11-07 23:07:21,555 INFO L87 Difference]: Start difference. First operand 2425 states and 3394 transitions. Second operand has 14 states, 13 states have (on average 18.076923076923077) internal successors, (235), 12 states have internal predecessors, (235), 5 states have call successors, (11), 8 states have call predecessors, (11), 5 states have return successors, (9), 5 states have call predecessors, (9), 5 states have call successors, (9) [2024-11-07 23:07:22,308 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 23:07:22,309 INFO L93 Difference]: Finished difference Result 4810 states and 6736 transitions. [2024-11-07 23:07:22,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-07 23:07:22,310 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 13 states have (on average 18.076923076923077) internal successors, (235), 12 states have internal predecessors, (235), 5 states have call successors, (11), 8 states have call predecessors, (11), 5 states have return successors, (9), 5 states have call predecessors, (9), 5 states have call successors, (9) Word has length 94 [2024-11-07 23:07:22,310 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 23:07:22,330 INFO L225 Difference]: With dead ends: 4810 [2024-11-07 23:07:22,330 INFO L226 Difference]: Without dead ends: 4809 [2024-11-07 23:07:22,333 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 218 GetRequests, 192 SyntacticMatches, 1 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 128 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=231, Invalid=471, Unknown=0, NotChecked=0, Total=702 [2024-11-07 23:07:22,333 INFO L432 NwaCegarLoop]: 498 mSDtfsCounter, 1832 mSDsluCounter, 3449 mSDsCounter, 0 mSdLazyCounter, 318 mSolverCounterSat, 142 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1841 SdHoareTripleChecker+Valid, 3947 SdHoareTripleChecker+Invalid, 460 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 142 IncrementalHoareTripleChecker+Valid, 318 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-07 23:07:22,334 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1841 Valid, 3947 Invalid, 460 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [142 Valid, 318 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-07 23:07:22,338 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4809 states. [2024-11-07 23:07:22,470 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4809 to 4426. [2024-11-07 23:07:22,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4426 states, 4270 states have (on average 1.3946135831381734) internal successors, (5955), 4290 states have internal predecessors, (5955), 99 states have call successors, (99), 50 states have call predecessors, (99), 44 states have return successors, (137), 85 states have call predecessors, (137), 99 states have call successors, (137) [2024-11-07 23:07:22,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4426 states to 4426 states and 6191 transitions. [2024-11-07 23:07:22,492 INFO L78 Accepts]: Start accepts. Automaton has 4426 states and 6191 transitions. Word has length 94 [2024-11-07 23:07:22,493 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 23:07:22,493 INFO L471 AbstractCegarLoop]: Abstraction has 4426 states and 6191 transitions. [2024-11-07 23:07:22,493 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 13 states have (on average 18.076923076923077) internal successors, (235), 12 states have internal predecessors, (235), 5 states have call successors, (11), 8 states have call predecessors, (11), 5 states have return successors, (9), 5 states have call predecessors, (9), 5 states have call successors, (9) [2024-11-07 23:07:22,493 INFO L276 IsEmpty]: Start isEmpty. Operand 4426 states and 6191 transitions. [2024-11-07 23:07:22,494 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-11-07 23:07:22,494 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 23:07:22,494 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:07:22,513 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-07 23:07:22,695 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,SelfDestructingSolverStorable11 [2024-11-07 23:07:22,695 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-11-07 23:07:22,695 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:07:22,696 INFO L85 PathProgramCache]: Analyzing trace with hash -1276458826, now seen corresponding path program 1 times [2024-11-07 23:07:22,696 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:07:22,696 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [111154978] [2024-11-07 23:07:22,696 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:07:22,696 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:07:22,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:07:23,056 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-11-07 23:07:23,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:07:23,074 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-11-07 23:07:23,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:07:23,082 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-07 23:07:23,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:07:23,090 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-11-07 23:07:23,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:07:23,095 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-07 23:07:23,095 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:07:23,095 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [111154978] [2024-11-07 23:07:23,096 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [111154978] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 23:07:23,096 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 23:07:23,096 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-07 23:07:23,096 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [153145368] [2024-11-07 23:07:23,096 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 23:07:23,097 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-07 23:07:23,097 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:07:23,098 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-07 23:07:23,098 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-07 23:07:23,098 INFO L87 Difference]: Start difference. First operand 4426 states and 6191 transitions. Second operand has 6 states, 5 states have (on average 20.0) internal successors, (100), 4 states have internal predecessors, (100), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-07 23:07:23,660 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 23:07:23,660 INFO L93 Difference]: Finished difference Result 5962 states and 8400 transitions. [2024-11-07 23:07:23,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-07 23:07:23,661 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 20.0) internal successors, (100), 4 states have internal predecessors, (100), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 120 [2024-11-07 23:07:23,661 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 23:07:23,682 INFO L225 Difference]: With dead ends: 5962 [2024-11-07 23:07:23,682 INFO L226 Difference]: Without dead ends: 5960 [2024-11-07 23:07:23,684 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 8 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-07 23:07:23,685 INFO L432 NwaCegarLoop]: 485 mSDtfsCounter, 436 mSDsluCounter, 1802 mSDsCounter, 0 mSdLazyCounter, 333 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 442 SdHoareTripleChecker+Valid, 2287 SdHoareTripleChecker+Invalid, 368 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 333 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-07 23:07:23,685 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [442 Valid, 2287 Invalid, 368 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 333 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-07 23:07:23,690 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5960 states. [2024-11-07 23:07:23,809 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5960 to 4594. [2024-11-07 23:07:23,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4594 states, 4429 states have (on average 1.3892526529690674) internal successors, (6153), 4450 states have internal predecessors, (6153), 108 states have call successors, (108), 50 states have call predecessors, (108), 44 states have return successors, (149), 93 states have call predecessors, (149), 108 states have call successors, (149) [2024-11-07 23:07:23,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4594 states to 4594 states and 6410 transitions. [2024-11-07 23:07:23,832 INFO L78 Accepts]: Start accepts. Automaton has 4594 states and 6410 transitions. Word has length 120 [2024-11-07 23:07:23,832 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 23:07:23,832 INFO L471 AbstractCegarLoop]: Abstraction has 4594 states and 6410 transitions. [2024-11-07 23:07:23,833 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 20.0) internal successors, (100), 4 states have internal predecessors, (100), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-07 23:07:23,833 INFO L276 IsEmpty]: Start isEmpty. Operand 4594 states and 6410 transitions. [2024-11-07 23:07:23,835 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2024-11-07 23:07:23,838 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 23:07:23,838 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:07:23,838 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-07 23:07:23,838 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-11-07 23:07:23,838 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:07:23,839 INFO L85 PathProgramCache]: Analyzing trace with hash -543684962, now seen corresponding path program 1 times [2024-11-07 23:07:23,839 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:07:23,839 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1348460322] [2024-11-07 23:07:23,839 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:07:23,839 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:07:23,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:07:24,143 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-11-07 23:07:24,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:07:24,203 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-11-07 23:07:24,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:07:24,207 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-07 23:07:24,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:07:24,217 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-11-07 23:07:24,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:07:24,222 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-07 23:07:24,223 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:07:24,223 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1348460322] [2024-11-07 23:07:24,223 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1348460322] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 23:07:24,223 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1601620204] [2024-11-07 23:07:24,223 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:07:24,223 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:07:24,223 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:07:24,225 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-07 23:07:24,228 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-07 23:07:24,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:07:24,601 INFO L255 TraceCheckSpWp]: Trace formula consists of 795 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-07 23:07:24,606 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 23:07:24,742 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-07 23:07:24,743 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-07 23:07:24,743 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1601620204] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 23:07:24,743 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-07 23:07:24,743 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [8] total 12 [2024-11-07 23:07:24,744 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [361712049] [2024-11-07 23:07:24,744 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 23:07:24,744 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-07 23:07:24,744 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:07:24,745 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-07 23:07:24,745 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2024-11-07 23:07:24,745 INFO L87 Difference]: Start difference. First operand 4594 states and 6410 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-07 23:07:24,980 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 23:07:24,980 INFO L93 Difference]: Finished difference Result 8660 states and 12134 transitions. [2024-11-07 23:07:24,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-07 23:07:24,981 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) Word has length 127 [2024-11-07 23:07:24,981 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 23:07:25,005 INFO L225 Difference]: With dead ends: 8660 [2024-11-07 23:07:25,005 INFO L226 Difference]: Without dead ends: 4386 [2024-11-07 23:07:25,014 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 129 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=165, Unknown=0, NotChecked=0, Total=210 [2024-11-07 23:07:25,015 INFO L432 NwaCegarLoop]: 514 mSDtfsCounter, 85 mSDsluCounter, 1999 mSDsCounter, 0 mSdLazyCounter, 143 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 86 SdHoareTripleChecker+Valid, 2513 SdHoareTripleChecker+Invalid, 153 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 143 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-07 23:07:25,015 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [86 Valid, 2513 Invalid, 153 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 143 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-07 23:07:25,020 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4386 states. [2024-11-07 23:07:25,126 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4386 to 4386. [2024-11-07 23:07:25,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4386 states, 4238 states have (on average 1.3942897593204342) internal successors, (5909), 4257 states have internal predecessors, (5909), 97 states have call successors, (97), 44 states have call predecessors, (97), 38 states have return successors, (132), 84 states have call predecessors, (132), 97 states have call successors, (132) [2024-11-07 23:07:25,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4386 states to 4386 states and 6138 transitions. [2024-11-07 23:07:25,151 INFO L78 Accepts]: Start accepts. Automaton has 4386 states and 6138 transitions. Word has length 127 [2024-11-07 23:07:25,151 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 23:07:25,152 INFO L471 AbstractCegarLoop]: Abstraction has 4386 states and 6138 transitions. [2024-11-07 23:07:25,152 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-07 23:07:25,152 INFO L276 IsEmpty]: Start isEmpty. Operand 4386 states and 6138 transitions. [2024-11-07 23:07:25,153 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2024-11-07 23:07:25,153 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 23:07:25,154 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:07:25,173 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-07 23:07:25,355 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:07:25,355 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-11-07 23:07:25,356 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:07:25,356 INFO L85 PathProgramCache]: Analyzing trace with hash 1097892489, now seen corresponding path program 1 times [2024-11-07 23:07:25,356 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:07:25,356 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [841615506] [2024-11-07 23:07:25,356 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:07:25,356 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:07:25,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:07:25,740 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-11-07 23:07:25,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:07:25,746 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-07 23:07:25,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:07:25,757 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2024-11-07 23:07:25,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:07:25,831 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-11-07 23:07:25,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:07:25,838 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2024-11-07 23:07:25,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:07:25,842 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-07 23:07:25,844 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:07:25,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [841615506] [2024-11-07 23:07:25,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [841615506] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 23:07:25,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1231413747] [2024-11-07 23:07:25,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:07:25,844 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:07:25,845 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:07:25,847 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-07 23:07:25,848 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-07 23:07:26,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:07:26,290 INFO L255 TraceCheckSpWp]: Trace formula consists of 805 conjuncts, 33 conjuncts are in the unsatisfiable core [2024-11-07 23:07:26,297 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 23:07:26,301 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-07 23:07:26,323 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-07 23:07:26,343 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 27 treesize of output 11 [2024-11-07 23:07:27,018 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-07 23:07:27,018 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-07 23:07:27,018 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1231413747] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 23:07:27,018 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-07 23:07:27,018 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [7] total 16 [2024-11-07 23:07:27,018 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1653856736] [2024-11-07 23:07:27,018 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 23:07:27,019 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-07 23:07:27,019 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:07:27,020 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-07 23:07:27,020 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=201, Unknown=0, NotChecked=0, Total=240 [2024-11-07 23:07:27,020 INFO L87 Difference]: Start difference. First operand 4386 states and 6138 transitions. Second operand has 11 states, 11 states have (on average 10.090909090909092) internal successors, (111), 11 states have internal predecessors, (111), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-07 23:07:27,987 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 23:07:27,988 INFO L93 Difference]: Finished difference Result 10105 states and 14216 transitions. [2024-11-07 23:07:27,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-07 23:07:27,988 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 10.090909090909092) internal successors, (111), 11 states have internal predecessors, (111), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 132 [2024-11-07 23:07:27,989 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 23:07:28,006 INFO L225 Difference]: With dead ends: 10105 [2024-11-07 23:07:28,006 INFO L226 Difference]: Without dead ends: 5766 [2024-11-07 23:07:28,016 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 153 GetRequests, 131 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=105, Invalid=447, Unknown=0, NotChecked=0, Total=552 [2024-11-07 23:07:28,016 INFO L432 NwaCegarLoop]: 515 mSDtfsCounter, 606 mSDsluCounter, 2269 mSDsCounter, 0 mSdLazyCounter, 524 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 613 SdHoareTripleChecker+Valid, 2784 SdHoareTripleChecker+Invalid, 531 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 524 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-07 23:07:28,017 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [613 Valid, 2784 Invalid, 531 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 524 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-07 23:07:28,021 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5766 states. [2024-11-07 23:07:28,123 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5766 to 4386. [2024-11-07 23:07:28,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4386 states, 4238 states have (on average 1.3940537989617745) internal successors, (5908), 4257 states have internal predecessors, (5908), 97 states have call successors, (97), 44 states have call predecessors, (97), 38 states have return successors, (132), 84 states have call predecessors, (132), 97 states have call successors, (132) [2024-11-07 23:07:28,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4386 states to 4386 states and 6137 transitions. [2024-11-07 23:07:28,149 INFO L78 Accepts]: Start accepts. Automaton has 4386 states and 6137 transitions. Word has length 132 [2024-11-07 23:07:28,149 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 23:07:28,149 INFO L471 AbstractCegarLoop]: Abstraction has 4386 states and 6137 transitions. [2024-11-07 23:07:28,150 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 10.090909090909092) internal successors, (111), 11 states have internal predecessors, (111), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-07 23:07:28,150 INFO L276 IsEmpty]: Start isEmpty. Operand 4386 states and 6137 transitions. [2024-11-07 23:07:28,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2024-11-07 23:07:28,151 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 23:07:28,151 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:07:28,170 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-07 23:07:28,355 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-07 23:07:28,356 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-11-07 23:07:28,356 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:07:28,356 INFO L85 PathProgramCache]: Analyzing trace with hash -677775912, now seen corresponding path program 1 times [2024-11-07 23:07:28,356 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:07:28,356 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2023063487] [2024-11-07 23:07:28,356 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:07:28,356 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:07:28,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:07:28,716 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-11-07 23:07:28,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:07:28,726 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-07 23:07:28,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:07:28,736 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-11-07 23:07:28,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:07:28,787 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2024-11-07 23:07:28,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:07:28,793 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2024-11-07 23:07:28,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:07:28,796 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-07 23:07:28,796 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:07:28,796 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2023063487] [2024-11-07 23:07:28,797 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2023063487] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 23:07:28,797 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [637690046] [2024-11-07 23:07:28,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:07:28,797 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:07:28,797 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:07:28,799 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-07 23:07:28,801 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-07 23:07:29,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:07:29,227 INFO L255 TraceCheckSpWp]: Trace formula consists of 806 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-11-07 23:07:29,231 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 23:08:06,277 WARN L286 SmtUtils]: Spent 8.45s on a formula simplification that was a NOOP. DAG size: 30 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify)