./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/uthash-2.0.2/uthash_SFH_test6-2.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version c00e63dc 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_SFH_test6-2.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 1d2a98d270a821b4275b6b35f502458543f3a892fcdda158c69925a18d34f6cf --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-06 18:27:08,444 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 18:27:08,500 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2025-02-06 18:27:08,503 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 18:27:08,507 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 18:27:08,526 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 18:27:08,527 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 18:27:08,527 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 18:27:08,527 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 18:27:08,528 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 18:27:08,528 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 18:27:08,528 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 18:27:08,529 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 18:27:08,529 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 18:27:08,529 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 18:27:08,529 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 18:27:08,529 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 18:27:08,529 INFO L153 SettingsManager]: * sizeof long=4 [2025-02-06 18:27:08,529 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 18:27:08,529 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-02-06 18:27:08,529 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 18:27:08,529 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 18:27:08,529 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 18:27:08,529 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 18:27:08,529 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2025-02-06 18:27:08,529 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-02-06 18:27:08,529 INFO L153 SettingsManager]: * sizeof long double=12 [2025-02-06 18:27:08,529 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 18:27:08,530 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 18:27:08,530 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 18:27:08,530 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 18:27:08,531 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 18:27:08,531 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 18:27:08,531 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 18:27:08,531 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 18:27:08,531 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 18:27:08,531 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 18:27:08,531 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 18:27:08,531 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 18:27:08,531 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 18:27:08,531 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 18:27:08,531 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 18:27:08,531 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 18:27:08,531 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 18:27:08,532 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 18:27:08,532 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 -> 1d2a98d270a821b4275b6b35f502458543f3a892fcdda158c69925a18d34f6cf [2025-02-06 18:27:08,786 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 18:27:08,794 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 18:27:08,796 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 18:27:08,796 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 18:27:08,797 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 18:27:08,798 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_SFH_test6-2.i [2025-02-06 18:27:09,913 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/2e75edc84/e312fcfb4c934ad0b9f6c3156b9e987b/FLAGaa569c1f3 [2025-02-06 18:27:10,236 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 18:27:10,237 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/uthash-2.0.2/uthash_SFH_test6-2.i [2025-02-06 18:27:10,252 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/2e75edc84/e312fcfb4c934ad0b9f6c3156b9e987b/FLAGaa569c1f3 [2025-02-06 18:27:10,495 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/2e75edc84/e312fcfb4c934ad0b9f6c3156b9e987b [2025-02-06 18:27:10,497 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 18:27:10,498 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 18:27:10,499 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 18:27:10,499 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 18:27:10,502 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 18:27:10,503 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 06:27:10" (1/1) ... [2025-02-06 18:27:10,503 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2fc97dec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:27:10, skipping insertion in model container [2025-02-06 18:27:10,503 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 06:27:10" (1/1) ... [2025-02-06 18:27:10,543 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 18:27:10,986 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 18:27:11,006 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 18:27:11,088 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 18:27:11,135 INFO L204 MainTranslator]: Completed translation [2025-02-06 18:27:11,135 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:27:11 WrapperNode [2025-02-06 18:27:11,135 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 18:27:11,136 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 18:27:11,136 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 18:27:11,136 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 18:27:11,140 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:27:11" (1/1) ... [2025-02-06 18:27:11,159 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:27:11" (1/1) ... [2025-02-06 18:27:11,203 INFO L138 Inliner]: procedures = 282, calls = 353, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 1605 [2025-02-06 18:27:11,203 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 18:27:11,203 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 18:27:11,204 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 18:27:11,204 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 18:27:11,210 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:27:11" (1/1) ... [2025-02-06 18:27:11,210 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:27:11" (1/1) ... [2025-02-06 18:27:11,222 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:27:11" (1/1) ... [2025-02-06 18:27:11,323 INFO L175 MemorySlicer]: Split 318 memory accesses to 4 slices as follows [2, 34, 12, 270]. 85 percent of accesses are in the largest equivalence class. The 12 initializations are split as follows [2, 0, 10, 0]. The 62 writes are split as follows [0, 4, 1, 57]. [2025-02-06 18:27:11,324 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:27:11" (1/1) ... [2025-02-06 18:27:11,324 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:27:11" (1/1) ... [2025-02-06 18:27:11,345 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:27:11" (1/1) ... [2025-02-06 18:27:11,347 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:27:11" (1/1) ... [2025-02-06 18:27:11,350 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:27:11" (1/1) ... [2025-02-06 18:27:11,353 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:27:11" (1/1) ... [2025-02-06 18:27:11,360 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 18:27:11,360 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 18:27:11,360 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 18:27:11,360 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 18:27:11,361 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:27:11" (1/1) ... [2025-02-06 18:27:11,365 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 18:27:11,374 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:27:11,386 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) [2025-02-06 18:27:11,388 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 [2025-02-06 18:27:11,404 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2025-02-06 18:27:11,404 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2025-02-06 18:27:11,404 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-02-06 18:27:11,404 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-02-06 18:27:11,404 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-02-06 18:27:11,404 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-02-06 18:27:11,404 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-02-06 18:27:11,404 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-02-06 18:27:11,404 INFO L130 BoogieDeclarations]: Found specification of procedure alt_bzero [2025-02-06 18:27:11,404 INFO L138 BoogieDeclarations]: Found implementation of procedure alt_bzero [2025-02-06 18:27:11,405 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-06 18:27:11,405 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-06 18:27:11,405 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-02-06 18:27:11,405 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-02-06 18:27:11,405 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2025-02-06 18:27:11,405 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2025-02-06 18:27:11,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-06 18:27:11,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-06 18:27:11,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-02-06 18:27:11,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-02-06 18:27:11,405 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-06 18:27:11,405 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 18:27:11,405 INFO L130 BoogieDeclarations]: Found specification of procedure alt_malloc [2025-02-06 18:27:11,405 INFO L138 BoogieDeclarations]: Found implementation of procedure alt_malloc [2025-02-06 18:27:11,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-02-06 18:27:11,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-02-06 18:27:11,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-02-06 18:27:11,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-02-06 18:27:11,405 INFO L130 BoogieDeclarations]: Found specification of procedure alt_free [2025-02-06 18:27:11,405 INFO L138 BoogieDeclarations]: Found implementation of procedure alt_free [2025-02-06 18:27:11,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 18:27:11,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-06 18:27:11,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-02-06 18:27:11,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-02-06 18:27:11,405 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 18:27:11,405 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 18:27:11,576 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 18:27:11,578 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 18:27:11,624 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L955: havoc #t~malloc32.base, #t~malloc32.offset; [2025-02-06 18:27:12,632 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L969: havoc alt_memcmp_#t~nondet36#1; [2025-02-06 18:27:12,633 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L979: havoc real_malloc_#t~malloc39#1.base, real_malloc_#t~malloc39#1.offset; [2025-02-06 18:27:12,633 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L987: call ULTIMATE.dealloc(main_~#i~0#1.base, main_~#i~0#1.offset);havoc main_~#i~0#1.base, main_~#i~0#1.offset; [2025-02-06 18:27:12,716 INFO L? ?]: Removed 375 outVars from TransFormulas that were not future-live. [2025-02-06 18:27:12,717 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 18:27:12,759 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 18:27:12,759 INFO L337 CfgBuilder]: Removed 1 assume(true) statements. [2025-02-06 18:27:12,760 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 06:27:12 BoogieIcfgContainer [2025-02-06 18:27:12,760 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 18:27:12,761 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 18:27:12,761 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 18:27:12,765 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 18:27:12,765 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 06:27:10" (1/3) ... [2025-02-06 18:27:12,765 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@10838916 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 06:27:12, skipping insertion in model container [2025-02-06 18:27:12,766 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 06:27:11" (2/3) ... [2025-02-06 18:27:12,766 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@10838916 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 06:27:12, skipping insertion in model container [2025-02-06 18:27:12,766 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 06:27:12" (3/3) ... [2025-02-06 18:27:12,767 INFO L128 eAbstractionObserver]: Analyzing ICFG uthash_SFH_test6-2.i [2025-02-06 18:27:12,776 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 18:27:12,779 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG uthash_SFH_test6-2.i that has 6 procedures, 497 locations, 1 initial locations, 41 loop locations, and 14 error locations. [2025-02-06 18:27:12,835 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 18:27:12,842 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;@55c67cdb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 18:27:12,842 INFO L334 AbstractCegarLoop]: Starting to check reachability of 14 error locations. [2025-02-06 18:27:12,846 INFO L276 IsEmpty]: Start isEmpty. Operand has 497 states, 457 states have (on average 1.6017505470459519) internal successors, (732), 475 states have internal predecessors, (732), 20 states have call successors, (20), 5 states have call predecessors, (20), 5 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2025-02-06 18:27:12,849 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2025-02-06 18:27:12,849 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 18:27:12,850 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:27:12,850 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2025-02-06 18:27:12,853 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:27:12,853 INFO L85 PathProgramCache]: Analyzing trace with hash 759386364, now seen corresponding path program 1 times [2025-02-06 18:27:12,858 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:27:12,858 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [477177131] [2025-02-06 18:27:12,858 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:27:12,859 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:27:12,923 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 8 statements into 1 equivalence classes. [2025-02-06 18:27:12,943 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 8 of 8 statements. [2025-02-06 18:27:12,943 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:27:12,943 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:27:13,010 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:27:13,010 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:27:13,010 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [477177131] [2025-02-06 18:27:13,011 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [477177131] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:27:13,011 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:27:13,012 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-06 18:27:13,013 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [288750975] [2025-02-06 18:27:13,014 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:27:13,017 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-02-06 18:27:13,017 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:27:13,029 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-02-06 18:27:13,030 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-02-06 18:27:13,033 INFO L87 Difference]: Start difference. First operand has 497 states, 457 states have (on average 1.6017505470459519) internal successors, (732), 475 states have internal predecessors, (732), 20 states have call successors, (20), 5 states have call predecessors, (20), 5 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) 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) [2025-02-06 18:27:13,163 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 18:27:13,164 INFO L93 Difference]: Finished difference Result 987 states and 1549 transitions. [2025-02-06 18:27:13,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-02-06 18:27:13,166 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 [2025-02-06 18:27:13,167 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 18:27:13,175 INFO L225 Difference]: With dead ends: 987 [2025-02-06 18:27:13,175 INFO L226 Difference]: Without dead ends: 484 [2025-02-06 18:27:13,179 INFO L434 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 [2025-02-06 18:27:13,180 INFO L435 NwaCegarLoop]: 648 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 648 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-06 18:27:13,183 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 648 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-06 18:27:13,206 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 484 states. [2025-02-06 18:27:13,248 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 484 to 484. [2025-02-06 18:27:13,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 484 states, 451 states have (on average 1.441241685144124) internal successors, (650), 465 states have internal predecessors, (650), 15 states have call successors, (15), 4 states have call predecessors, (15), 4 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2025-02-06 18:27:13,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 484 states to 484 states and 680 transitions. [2025-02-06 18:27:13,257 INFO L78 Accepts]: Start accepts. Automaton has 484 states and 680 transitions. Word has length 8 [2025-02-06 18:27:13,257 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 18:27:13,258 INFO L471 AbstractCegarLoop]: Abstraction has 484 states and 680 transitions. [2025-02-06 18:27:13,258 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) [2025-02-06 18:27:13,258 INFO L276 IsEmpty]: Start isEmpty. Operand 484 states and 680 transitions. [2025-02-06 18:27:13,258 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2025-02-06 18:27:13,258 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 18:27:13,258 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:27:13,259 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-06 18:27:13,259 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2025-02-06 18:27:13,259 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:27:13,259 INFO L85 PathProgramCache]: Analyzing trace with hash 759387325, now seen corresponding path program 1 times [2025-02-06 18:27:13,259 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:27:13,260 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [475217400] [2025-02-06 18:27:13,260 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:27:13,260 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:27:13,279 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 8 statements into 1 equivalence classes. [2025-02-06 18:27:13,299 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 8 of 8 statements. [2025-02-06 18:27:13,300 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:27:13,300 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-02-06 18:27:13,302 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [436953474] [2025-02-06 18:27:13,304 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:27:13,304 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:27:13,304 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:27:13,306 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) [2025-02-06 18:27:13,308 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 [2025-02-06 18:27:13,422 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 8 statements into 1 equivalence classes. [2025-02-06 18:27:13,438 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 8 of 8 statements. [2025-02-06 18:27:13,438 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:27:13,438 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:27:13,442 INFO L256 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-02-06 18:27:13,446 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:27:13,481 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2025-02-06 18:27:13,516 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:27:13,516 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 18:27:13,516 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:27:13,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [475217400] [2025-02-06 18:27:13,517 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-02-06 18:27:13,517 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [436953474] [2025-02-06 18:27:13,517 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [436953474] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:27:13,517 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:27:13,517 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 18:27:13,518 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [502529291] [2025-02-06 18:27:13,518 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:27:13,518 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 18:27:13,518 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:27:13,519 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 18:27:13,519 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 18:27:13,519 INFO L87 Difference]: Start difference. First operand 484 states and 680 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) [2025-02-06 18:27:13,785 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 18:27:13,785 INFO L93 Difference]: Finished difference Result 934 states and 1327 transitions. [2025-02-06 18:27:13,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 18:27:13,786 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 [2025-02-06 18:27:13,786 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 18:27:13,791 INFO L225 Difference]: With dead ends: 934 [2025-02-06 18:27:13,791 INFO L226 Difference]: Without dead ends: 932 [2025-02-06 18:27:13,792 INFO L434 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 [2025-02-06 18:27:13,792 INFO L435 NwaCegarLoop]: 617 mSDtfsCounter, 611 mSDsluCounter, 1215 mSDsCounter, 0 mSdLazyCounter, 215 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 625 SdHoareTripleChecker+Valid, 1832 SdHoareTripleChecker+Invalid, 218 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 215 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-02-06 18:27:13,793 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [625 Valid, 1832 Invalid, 218 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 215 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-02-06 18:27:13,796 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 932 states. [2025-02-06 18:27:13,819 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 932 to 491. [2025-02-06 18:27:13,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 491 states, 458 states have (on average 1.4366812227074235) internal successors, (658), 472 states have internal predecessors, (658), 15 states have call successors, (15), 4 states have call predecessors, (15), 4 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2025-02-06 18:27:13,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 491 states to 491 states and 688 transitions. [2025-02-06 18:27:13,822 INFO L78 Accepts]: Start accepts. Automaton has 491 states and 688 transitions. Word has length 8 [2025-02-06 18:27:13,822 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 18:27:13,823 INFO L471 AbstractCegarLoop]: Abstraction has 491 states and 688 transitions. [2025-02-06 18:27:13,823 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) [2025-02-06 18:27:13,823 INFO L276 IsEmpty]: Start isEmpty. Operand 491 states and 688 transitions. [2025-02-06 18:27:13,824 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2025-02-06 18:27:13,824 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 18:27:13,824 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:27:13,831 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-02-06 18:27:14,024 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 [2025-02-06 18:27:14,025 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting alt_freeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2025-02-06 18:27:14,025 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:27:14,025 INFO L85 PathProgramCache]: Analyzing trace with hash 1819709881, now seen corresponding path program 1 times [2025-02-06 18:27:14,025 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:27:14,026 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1848711066] [2025-02-06 18:27:14,026 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:27:14,026 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:27:14,047 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 34 statements into 1 equivalence classes. [2025-02-06 18:27:14,059 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 34 of 34 statements. [2025-02-06 18:27:14,062 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:27:14,063 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:27:14,267 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-02-06 18:27:14,267 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:27:14,267 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1848711066] [2025-02-06 18:27:14,267 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1848711066] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:27:14,267 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:27:14,267 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-06 18:27:14,268 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1464990350] [2025-02-06 18:27:14,268 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:27:14,268 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 18:27:14,268 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:27:14,269 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 18:27:14,270 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 18:27:14,270 INFO L87 Difference]: Start difference. First operand 491 states and 688 transitions. Second operand has 4 states, 4 states have (on average 5.25) internal successors, (21), 4 states have internal predecessors, (21), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2025-02-06 18:27:14,500 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 18:27:14,501 INFO L93 Difference]: Finished difference Result 1184 states and 1680 transitions. [2025-02-06 18:27:14,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 18:27:14,501 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.25) internal successors, (21), 4 states have internal predecessors, (21), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 34 [2025-02-06 18:27:14,502 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 18:27:14,507 INFO L225 Difference]: With dead ends: 1184 [2025-02-06 18:27:14,508 INFO L226 Difference]: Without dead ends: 931 [2025-02-06 18:27:14,509 INFO L434 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 [2025-02-06 18:27:14,509 INFO L435 NwaCegarLoop]: 629 mSDtfsCounter, 613 mSDsluCounter, 1229 mSDsCounter, 0 mSdLazyCounter, 210 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 627 SdHoareTripleChecker+Valid, 1858 SdHoareTripleChecker+Invalid, 211 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 210 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-02-06 18:27:14,510 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [627 Valid, 1858 Invalid, 211 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 210 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-02-06 18:27:14,512 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 931 states. [2025-02-06 18:27:14,529 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 931 to 491. [2025-02-06 18:27:14,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 491 states, 458 states have (on average 1.4344978165938864) internal successors, (657), 472 states have internal predecessors, (657), 15 states have call successors, (15), 4 states have call predecessors, (15), 4 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2025-02-06 18:27:14,532 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 491 states to 491 states and 687 transitions. [2025-02-06 18:27:14,533 INFO L78 Accepts]: Start accepts. Automaton has 491 states and 687 transitions. Word has length 34 [2025-02-06 18:27:14,533 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 18:27:14,533 INFO L471 AbstractCegarLoop]: Abstraction has 491 states and 687 transitions. [2025-02-06 18:27:14,533 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.25) internal successors, (21), 4 states have internal predecessors, (21), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2025-02-06 18:27:14,534 INFO L276 IsEmpty]: Start isEmpty. Operand 491 states and 687 transitions. [2025-02-06 18:27:14,536 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2025-02-06 18:27:14,537 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 18:27:14,537 INFO L218 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] [2025-02-06 18:27:14,537 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-06 18:27:14,538 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2025-02-06 18:27:14,538 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:27:14,538 INFO L85 PathProgramCache]: Analyzing trace with hash -1654525396, now seen corresponding path program 1 times [2025-02-06 18:27:14,539 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:27:14,539 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1417954959] [2025-02-06 18:27:14,539 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:27:14,539 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:27:14,560 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 64 statements into 1 equivalence classes. [2025-02-06 18:27:14,574 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 64 of 64 statements. [2025-02-06 18:27:14,574 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:27:14,574 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:27:14,725 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:27:14,725 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:27:14,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1417954959] [2025-02-06 18:27:14,726 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1417954959] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:27:14,726 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:27:14,726 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-06 18:27:14,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2017240784] [2025-02-06 18:27:14,726 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:27:14,726 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 18:27:14,726 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:27:14,727 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 18:27:14,727 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 18:27:14,727 INFO L87 Difference]: Start difference. First operand 491 states and 687 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) [2025-02-06 18:27:14,876 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 18:27:14,876 INFO L93 Difference]: Finished difference Result 976 states and 1368 transitions. [2025-02-06 18:27:14,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 18:27:14,876 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 [2025-02-06 18:27:14,877 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 18:27:14,879 INFO L225 Difference]: With dead ends: 976 [2025-02-06 18:27:14,879 INFO L226 Difference]: Without dead ends: 494 [2025-02-06 18:27:14,881 INFO L434 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 [2025-02-06 18:27:14,882 INFO L435 NwaCegarLoop]: 610 mSDtfsCounter, 105 mSDsluCounter, 1136 mSDsCounter, 0 mSdLazyCounter, 163 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 105 SdHoareTripleChecker+Valid, 1746 SdHoareTripleChecker+Invalid, 179 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 163 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-06 18:27:14,882 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [105 Valid, 1746 Invalid, 179 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 163 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-06 18:27:14,884 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 494 states. [2025-02-06 18:27:14,898 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 494 to 491. [2025-02-06 18:27:14,899 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 491 states, 458 states have (on average 1.4192139737991267) internal successors, (650), 472 states have internal predecessors, (650), 15 states have call successors, (15), 4 states have call predecessors, (15), 4 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2025-02-06 18:27:14,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 491 states to 491 states and 680 transitions. [2025-02-06 18:27:14,902 INFO L78 Accepts]: Start accepts. Automaton has 491 states and 680 transitions. Word has length 64 [2025-02-06 18:27:14,902 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 18:27:14,902 INFO L471 AbstractCegarLoop]: Abstraction has 491 states and 680 transitions. [2025-02-06 18:27:14,902 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) [2025-02-06 18:27:14,903 INFO L276 IsEmpty]: Start isEmpty. Operand 491 states and 680 transitions. [2025-02-06 18:27:14,905 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2025-02-06 18:27:14,906 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 18:27:14,906 INFO L218 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] [2025-02-06 18:27:14,906 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-06 18:27:14,906 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2025-02-06 18:27:14,907 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:27:14,907 INFO L85 PathProgramCache]: Analyzing trace with hash -1630275406, now seen corresponding path program 1 times [2025-02-06 18:27:14,907 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:27:14,907 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [671143077] [2025-02-06 18:27:14,907 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:27:14,907 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:27:14,925 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 64 statements into 1 equivalence classes. [2025-02-06 18:27:14,939 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 64 of 64 statements. [2025-02-06 18:27:14,940 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:27:14,940 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:27:15,064 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:27:15,064 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:27:15,064 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [671143077] [2025-02-06 18:27:15,064 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [671143077] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:27:15,064 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:27:15,064 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-06 18:27:15,065 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [8738902] [2025-02-06 18:27:15,065 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:27:15,065 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 18:27:15,065 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:27:15,065 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 18:27:15,065 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 18:27:15,066 INFO L87 Difference]: Start difference. First operand 491 states and 680 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) [2025-02-06 18:27:15,216 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 18:27:15,216 INFO L93 Difference]: Finished difference Result 904 states and 1263 transitions. [2025-02-06 18:27:15,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 18:27:15,216 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 [2025-02-06 18:27:15,217 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 18:27:15,221 INFO L225 Difference]: With dead ends: 904 [2025-02-06 18:27:15,221 INFO L226 Difference]: Without dead ends: 900 [2025-02-06 18:27:15,221 INFO L434 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 [2025-02-06 18:27:15,222 INFO L435 NwaCegarLoop]: 627 mSDtfsCounter, 514 mSDsluCounter, 1243 mSDsCounter, 0 mSdLazyCounter, 153 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 514 SdHoareTripleChecker+Valid, 1870 SdHoareTripleChecker+Invalid, 156 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 153 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-06 18:27:15,222 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [514 Valid, 1870 Invalid, 156 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 153 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-06 18:27:15,223 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 900 states. [2025-02-06 18:27:15,236 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 900 to 892. [2025-02-06 18:27:15,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 892 states, 851 states have (on average 1.427732079905993) internal successors, (1215), 867 states have internal predecessors, (1215), 22 states have call successors, (22), 7 states have call predecessors, (22), 5 states have return successors, (22), 18 states have call predecessors, (22), 22 states have call successors, (22) [2025-02-06 18:27:15,240 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 892 states to 892 states and 1259 transitions. [2025-02-06 18:27:15,241 INFO L78 Accepts]: Start accepts. Automaton has 892 states and 1259 transitions. Word has length 64 [2025-02-06 18:27:15,241 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 18:27:15,241 INFO L471 AbstractCegarLoop]: Abstraction has 892 states and 1259 transitions. [2025-02-06 18:27:15,241 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) [2025-02-06 18:27:15,241 INFO L276 IsEmpty]: Start isEmpty. Operand 892 states and 1259 transitions. [2025-02-06 18:27:15,242 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2025-02-06 18:27:15,242 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 18:27:15,242 INFO L218 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] [2025-02-06 18:27:15,242 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-02-06 18:27:15,242 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting alt_bzeroErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2025-02-06 18:27:15,243 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:27:15,243 INFO L85 PathProgramCache]: Analyzing trace with hash -1346686346, now seen corresponding path program 1 times [2025-02-06 18:27:15,243 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:27:15,243 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1703247360] [2025-02-06 18:27:15,243 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:27:15,243 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:27:15,266 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 74 statements into 1 equivalence classes. [2025-02-06 18:27:15,281 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 74 of 74 statements. [2025-02-06 18:27:15,281 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:27:15,281 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:27:15,376 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:27:15,377 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:27:15,377 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1703247360] [2025-02-06 18:27:15,377 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1703247360] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:27:15,377 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:27:15,377 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-06 18:27:15,377 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1781598447] [2025-02-06 18:27:15,377 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:27:15,377 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 18:27:15,377 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:27:15,378 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 18:27:15,378 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 18:27:15,378 INFO L87 Difference]: Start difference. First operand 892 states and 1259 transitions. Second operand has 3 states, 2 states have (on average 35.5) 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) [2025-02-06 18:27:15,495 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 18:27:15,496 INFO L93 Difference]: Finished difference Result 1164 states and 1633 transitions. [2025-02-06 18:27:15,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 18:27:15,497 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 35.5) 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 [2025-02-06 18:27:15,497 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 18:27:15,502 INFO L225 Difference]: With dead ends: 1164 [2025-02-06 18:27:15,502 INFO L226 Difference]: Without dead ends: 1162 [2025-02-06 18:27:15,502 INFO L434 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 [2025-02-06 18:27:15,504 INFO L435 NwaCegarLoop]: 627 mSDtfsCounter, 542 mSDsluCounter, 623 mSDsCounter, 0 mSdLazyCounter, 94 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 542 SdHoareTripleChecker+Valid, 1250 SdHoareTripleChecker+Invalid, 95 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 94 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-06 18:27:15,504 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [542 Valid, 1250 Invalid, 95 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 94 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-06 18:27:15,506 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1162 states. [2025-02-06 18:27:15,524 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1162 to 1152. [2025-02-06 18:27:15,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1152 states, 1098 states have (on average 1.4271402550091075) internal successors, (1567), 1115 states have internal predecessors, (1567), 32 states have call successors, (32), 10 states have call predecessors, (32), 8 states have return successors, (32), 28 states have call predecessors, (32), 32 states have call successors, (32) [2025-02-06 18:27:15,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1152 states to 1152 states and 1631 transitions. [2025-02-06 18:27:15,530 INFO L78 Accepts]: Start accepts. Automaton has 1152 states and 1631 transitions. Word has length 74 [2025-02-06 18:27:15,531 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 18:27:15,531 INFO L471 AbstractCegarLoop]: Abstraction has 1152 states and 1631 transitions. [2025-02-06 18:27:15,531 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 35.5) 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) [2025-02-06 18:27:15,531 INFO L276 IsEmpty]: Start isEmpty. Operand 1152 states and 1631 transitions. [2025-02-06 18:27:15,531 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2025-02-06 18:27:15,532 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 18:27:15,532 INFO L218 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] [2025-02-06 18:27:15,532 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-02-06 18:27:15,532 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2025-02-06 18:27:15,532 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:27:15,532 INFO L85 PathProgramCache]: Analyzing trace with hash 1541811468, now seen corresponding path program 1 times [2025-02-06 18:27:15,532 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:27:15,532 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1698626724] [2025-02-06 18:27:15,533 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:27:15,533 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:27:15,555 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 83 statements into 1 equivalence classes. [2025-02-06 18:27:15,574 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 83 of 83 statements. [2025-02-06 18:27:15,574 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:27:15,574 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:27:15,826 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:27:15,826 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:27:15,826 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1698626724] [2025-02-06 18:27:15,827 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1698626724] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:27:15,827 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [369132220] [2025-02-06 18:27:15,827 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:27:15,827 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:27:15,827 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:27:15,829 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) [2025-02-06 18:27:15,831 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 [2025-02-06 18:27:15,970 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 83 statements into 1 equivalence classes. [2025-02-06 18:27:16,025 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 83 of 83 statements. [2025-02-06 18:27:16,026 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:27:16,026 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:27:16,028 INFO L256 TraceCheckSpWp]: Trace formula consists of 507 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-02-06 18:27:16,032 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:27:16,099 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:27:16,100 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 18:27:16,100 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [369132220] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:27:16,100 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 18:27:16,100 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [7] total 10 [2025-02-06 18:27:16,100 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [726938662] [2025-02-06 18:27:16,100 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:27:16,100 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 18:27:16,100 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:27:16,101 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 18:27:16,101 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2025-02-06 18:27:16,101 INFO L87 Difference]: Start difference. First operand 1152 states and 1631 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) [2025-02-06 18:27:16,273 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 18:27:16,273 INFO L93 Difference]: Finished difference Result 1567 states and 2215 transitions. [2025-02-06 18:27:16,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 18:27:16,275 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 [2025-02-06 18:27:16,275 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 18:27:16,282 INFO L225 Difference]: With dead ends: 1567 [2025-02-06 18:27:16,282 INFO L226 Difference]: Without dead ends: 1566 [2025-02-06 18:27:16,283 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 82 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2025-02-06 18:27:16,283 INFO L435 NwaCegarLoop]: 620 mSDtfsCounter, 633 mSDsluCounter, 1171 mSDsCounter, 0 mSdLazyCounter, 155 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 633 SdHoareTripleChecker+Valid, 1791 SdHoareTripleChecker+Invalid, 157 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 155 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-06 18:27:16,283 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [633 Valid, 1791 Invalid, 157 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 155 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-06 18:27:16,285 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1566 states. [2025-02-06 18:27:16,311 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1566 to 1517. [2025-02-06 18:27:16,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1517 states, 1456 states have (on average 1.4320054945054945) internal successors, (2085), 1475 states have internal predecessors, (2085), 37 states have call successors, (37), 13 states have call predecessors, (37), 10 states have return successors, (37), 30 states have call predecessors, (37), 37 states have call successors, (37) [2025-02-06 18:27:16,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1517 states to 1517 states and 2159 transitions. [2025-02-06 18:27:16,318 INFO L78 Accepts]: Start accepts. Automaton has 1517 states and 2159 transitions. Word has length 83 [2025-02-06 18:27:16,319 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 18:27:16,319 INFO L471 AbstractCegarLoop]: Abstraction has 1517 states and 2159 transitions. [2025-02-06 18:27:16,319 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) [2025-02-06 18:27:16,319 INFO L276 IsEmpty]: Start isEmpty. Operand 1517 states and 2159 transitions. [2025-02-06 18:27:16,320 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2025-02-06 18:27:16,320 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 18:27:16,320 INFO L218 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] [2025-02-06 18:27:16,327 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 [2025-02-06 18:27:16,520 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:27:16,521 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2025-02-06 18:27:16,521 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:27:16,521 INFO L85 PathProgramCache]: Analyzing trace with hash -955092430, now seen corresponding path program 1 times [2025-02-06 18:27:16,521 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:27:16,522 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1124865716] [2025-02-06 18:27:16,522 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:27:16,522 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:27:16,549 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 81 statements into 1 equivalence classes. [2025-02-06 18:27:16,558 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 81 of 81 statements. [2025-02-06 18:27:16,558 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:27:16,558 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:27:16,626 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:27:16,626 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:27:16,627 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1124865716] [2025-02-06 18:27:16,627 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1124865716] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:27:16,627 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:27:16,627 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 18:27:16,627 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2135840157] [2025-02-06 18:27:16,627 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:27:16,627 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 18:27:16,627 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:27:16,628 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 18:27:16,628 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 18:27:16,628 INFO L87 Difference]: Start difference. First operand 1517 states and 2159 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 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) [2025-02-06 18:27:16,831 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 18:27:16,831 INFO L93 Difference]: Finished difference Result 2881 states and 4116 transitions. [2025-02-06 18:27:16,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 18:27:16,832 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 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 81 [2025-02-06 18:27:16,832 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 18:27:16,838 INFO L225 Difference]: With dead ends: 2881 [2025-02-06 18:27:16,838 INFO L226 Difference]: Without dead ends: 1373 [2025-02-06 18:27:16,842 INFO L434 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 [2025-02-06 18:27:16,842 INFO L435 NwaCegarLoop]: 836 mSDtfsCounter, 418 mSDsluCounter, 593 mSDsCounter, 0 mSdLazyCounter, 165 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 423 SdHoareTripleChecker+Valid, 1429 SdHoareTripleChecker+Invalid, 171 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 165 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-02-06 18:27:16,842 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [423 Valid, 1429 Invalid, 171 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 165 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-02-06 18:27:16,844 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1373 states. [2025-02-06 18:27:16,870 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1373 to 1334. [2025-02-06 18:27:16,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1334 states, 1284 states have (on average 1.4439252336448598) internal successors, (1854), 1302 states have internal predecessors, (1854), 29 states have call successors, (29), 9 states have call predecessors, (29), 7 states have return successors, (29), 24 states have call predecessors, (29), 29 states have call successors, (29) [2025-02-06 18:27:16,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1334 states to 1334 states and 1912 transitions. [2025-02-06 18:27:16,877 INFO L78 Accepts]: Start accepts. Automaton has 1334 states and 1912 transitions. Word has length 81 [2025-02-06 18:27:16,878 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 18:27:16,878 INFO L471 AbstractCegarLoop]: Abstraction has 1334 states and 1912 transitions. [2025-02-06 18:27:16,879 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 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) [2025-02-06 18:27:16,879 INFO L276 IsEmpty]: Start isEmpty. Operand 1334 states and 1912 transitions. [2025-02-06 18:27:16,879 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2025-02-06 18:27:16,879 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 18:27:16,879 INFO L218 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] [2025-02-06 18:27:16,880 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-02-06 18:27:16,880 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2025-02-06 18:27:16,880 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:27:16,881 INFO L85 PathProgramCache]: Analyzing trace with hash 551515230, now seen corresponding path program 1 times [2025-02-06 18:27:16,882 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:27:16,882 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [57686206] [2025-02-06 18:27:16,882 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:27:16,882 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:27:16,902 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 84 statements into 1 equivalence classes. [2025-02-06 18:27:16,918 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 84 of 84 statements. [2025-02-06 18:27:16,920 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:27:16,920 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:27:17,148 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:27:17,148 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:27:17,148 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [57686206] [2025-02-06 18:27:17,148 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [57686206] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:27:17,148 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1750300162] [2025-02-06 18:27:17,148 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:27:17,148 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:27:17,149 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:27:17,150 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) [2025-02-06 18:27:17,152 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 [2025-02-06 18:27:17,299 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 84 statements into 1 equivalence classes. [2025-02-06 18:27:17,347 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 84 of 84 statements. [2025-02-06 18:27:17,347 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:27:17,347 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:27:17,350 INFO L256 TraceCheckSpWp]: Trace formula consists of 508 conjuncts, 9 conjuncts are in the unsatisfiable core [2025-02-06 18:27:17,352 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:27:17,466 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:27:17,467 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:27:17,666 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:27:17,666 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1750300162] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:27:17,666 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:27:17,666 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 7] total 17 [2025-02-06 18:27:17,666 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [977437750] [2025-02-06 18:27:17,666 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:27:17,667 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-02-06 18:27:17,667 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:27:17,667 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-02-06 18:27:17,667 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=235, Unknown=0, NotChecked=0, Total=306 [2025-02-06 18:27:17,668 INFO L87 Difference]: Start difference. First operand 1334 states and 1912 transitions. Second operand has 18 states, 17 states have (on average 13.235294117647058) internal successors, (225), 15 states have internal predecessors, (225), 5 states have call successors, (8), 6 states have call predecessors, (8), 5 states have return successors, (6), 2 states have call predecessors, (6), 5 states have call successors, (6) [2025-02-06 18:27:18,993 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 18:27:18,993 INFO L93 Difference]: Finished difference Result 4952 states and 7129 transitions. [2025-02-06 18:27:18,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2025-02-06 18:27:18,993 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 17 states have (on average 13.235294117647058) internal successors, (225), 15 states have internal predecessors, (225), 5 states have call successors, (8), 6 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 [2025-02-06 18:27:18,994 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 18:27:19,013 INFO L225 Difference]: With dead ends: 4952 [2025-02-06 18:27:19,013 INFO L226 Difference]: Without dead ends: 4950 [2025-02-06 18:27:19,015 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 196 GetRequests, 162 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 253 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=376, Invalid=884, Unknown=0, NotChecked=0, Total=1260 [2025-02-06 18:27:19,016 INFO L435 NwaCegarLoop]: 1028 mSDtfsCounter, 3491 mSDsluCounter, 10421 mSDsCounter, 0 mSdLazyCounter, 1543 mSolverCounterSat, 181 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3513 SdHoareTripleChecker+Valid, 11449 SdHoareTripleChecker+Invalid, 1724 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 181 IncrementalHoareTripleChecker+Valid, 1543 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2025-02-06 18:27:19,017 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3513 Valid, 11449 Invalid, 1724 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [181 Valid, 1543 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2025-02-06 18:27:19,022 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4950 states. [2025-02-06 18:27:19,116 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4950 to 3318. [2025-02-06 18:27:19,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3318 states, 3204 states have (on average 1.4353932584269662) internal successors, (4599), 3224 states have internal predecessors, (4599), 80 states have call successors, (80), 24 states have call predecessors, (80), 20 states have return successors, (102), 69 states have call predecessors, (102), 80 states have call successors, (102) [2025-02-06 18:27:19,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3318 states to 3318 states and 4781 transitions. [2025-02-06 18:27:19,134 INFO L78 Accepts]: Start accepts. Automaton has 3318 states and 4781 transitions. Word has length 84 [2025-02-06 18:27:19,134 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 18:27:19,135 INFO L471 AbstractCegarLoop]: Abstraction has 3318 states and 4781 transitions. [2025-02-06 18:27:19,135 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 17 states have (on average 13.235294117647058) internal successors, (225), 15 states have internal predecessors, (225), 5 states have call successors, (8), 6 states have call predecessors, (8), 5 states have return successors, (6), 2 states have call predecessors, (6), 5 states have call successors, (6) [2025-02-06 18:27:19,135 INFO L276 IsEmpty]: Start isEmpty. Operand 3318 states and 4781 transitions. [2025-02-06 18:27:19,136 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2025-02-06 18:27:19,136 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 18:27:19,136 INFO L218 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] [2025-02-06 18:27:19,145 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-02-06 18:27:19,336 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:27:19,337 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting alt_bzeroErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2025-02-06 18:27:19,337 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:27:19,337 INFO L85 PathProgramCache]: Analyzing trace with hash -2082008720, now seen corresponding path program 1 times [2025-02-06 18:27:19,337 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:27:19,337 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1166322057] [2025-02-06 18:27:19,338 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:27:19,338 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:27:19,360 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 93 statements into 1 equivalence classes. [2025-02-06 18:27:19,382 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 93 of 93 statements. [2025-02-06 18:27:19,382 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:27:19,382 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:27:19,546 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2025-02-06 18:27:19,546 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:27:19,547 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1166322057] [2025-02-06 18:27:19,547 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1166322057] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:27:19,547 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [66032444] [2025-02-06 18:27:19,547 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:27:19,547 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:27:19,547 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:27:19,549 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) [2025-02-06 18:27:19,554 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 [2025-02-06 18:27:19,730 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 93 statements into 1 equivalence classes. [2025-02-06 18:27:19,789 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 93 of 93 statements. [2025-02-06 18:27:19,789 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:27:19,789 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:27:19,792 INFO L256 TraceCheckSpWp]: Trace formula consists of 602 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-02-06 18:27:19,798 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:27:19,917 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 7 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:27:19,917 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:27:20,078 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2025-02-06 18:27:20,078 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [66032444] provided 1 perfect and 1 imperfect interpolant sequences [2025-02-06 18:27:20,078 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2025-02-06 18:27:20,078 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5, 4] total 12 [2025-02-06 18:27:20,078 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [780414634] [2025-02-06 18:27:20,078 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:27:20,078 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-06 18:27:20,078 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:27:20,079 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-06 18:27:20,079 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=106, Unknown=0, NotChecked=0, Total=156 [2025-02-06 18:27:20,079 INFO L87 Difference]: Start difference. First operand 3318 states and 4781 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) [2025-02-06 18:27:20,219 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 18:27:20,220 INFO L93 Difference]: Finished difference Result 3318 states and 4781 transitions. [2025-02-06 18:27:20,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 18:27:20,220 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 [2025-02-06 18:27:20,221 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 18:27:20,230 INFO L225 Difference]: With dead ends: 3318 [2025-02-06 18:27:20,230 INFO L226 Difference]: Without dead ends: 3317 [2025-02-06 18:27:20,232 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 190 GetRequests, 178 SyntacticMatches, 1 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=50, Invalid=106, Unknown=0, NotChecked=0, Total=156 [2025-02-06 18:27:20,232 INFO L435 NwaCegarLoop]: 625 mSDtfsCounter, 1870 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1870 SdHoareTripleChecker+Valid, 625 SdHoareTripleChecker+Invalid, 104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-06 18:27:20,233 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1870 Valid, 625 Invalid, 104 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-06 18:27:20,236 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3317 states. [2025-02-06 18:27:20,298 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3317 to 3317. [2025-02-06 18:27:20,301 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3317 states, 3204 states have (on average 1.433832709113608) internal successors, (4594), 3223 states have internal predecessors, (4594), 80 states have call successors, (80), 24 states have call predecessors, (80), 20 states have return successors, (102), 69 states have call predecessors, (102), 80 states have call successors, (102) [2025-02-06 18:27:20,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3317 states to 3317 states and 4776 transitions. [2025-02-06 18:27:20,313 INFO L78 Accepts]: Start accepts. Automaton has 3317 states and 4776 transitions. Word has length 93 [2025-02-06 18:27:20,313 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 18:27:20,313 INFO L471 AbstractCegarLoop]: Abstraction has 3317 states and 4776 transitions. [2025-02-06 18:27:20,313 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) [2025-02-06 18:27:20,313 INFO L276 IsEmpty]: Start isEmpty. Operand 3317 states and 4776 transitions. [2025-02-06 18:27:20,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2025-02-06 18:27:20,314 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 18:27:20,314 INFO L218 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] [2025-02-06 18:27:20,321 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-02-06 18:27:20,518 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,SelfDestructingSolverStorable9 [2025-02-06 18:27:20,518 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)] === [2025-02-06 18:27:20,519 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:27:20,519 INFO L85 PathProgramCache]: Analyzing trace with hash -117760883, now seen corresponding path program 1 times [2025-02-06 18:27:20,519 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:27:20,519 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [746498955] [2025-02-06 18:27:20,520 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:27:20,520 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:27:20,545 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 94 statements into 1 equivalence classes. [2025-02-06 18:27:20,563 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 94 of 94 statements. [2025-02-06 18:27:20,563 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:27:20,563 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:27:20,753 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2025-02-06 18:27:20,754 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:27:20,754 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [746498955] [2025-02-06 18:27:20,754 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [746498955] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:27:20,754 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [663272476] [2025-02-06 18:27:20,754 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:27:20,754 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:27:20,754 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:27:20,757 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) [2025-02-06 18:27:20,759 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 [2025-02-06 18:27:20,920 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 94 statements into 1 equivalence classes. [2025-02-06 18:27:20,975 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 94 of 94 statements. [2025-02-06 18:27:20,976 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:27:20,976 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:27:20,978 INFO L256 TraceCheckSpWp]: Trace formula consists of 603 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-02-06 18:27:20,981 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:27:21,084 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:27:21,084 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:27:21,222 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2025-02-06 18:27:21,222 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [663272476] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:27:21,222 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:27:21,222 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4, 5] total 12 [2025-02-06 18:27:21,222 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [756008373] [2025-02-06 18:27:21,222 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:27:21,223 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-02-06 18:27:21,224 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:27:21,224 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-02-06 18:27:21,224 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=100, Unknown=0, NotChecked=0, Total=156 [2025-02-06 18:27:21,225 INFO L87 Difference]: Start difference. First operand 3317 states and 4776 transitions. Second operand has 13 states, 12 states have (on average 19.75) internal successors, (237), 13 states have internal predecessors, (237), 5 states have call successors, (11), 7 states have call predecessors, (11), 6 states have return successors, (9), 5 states have call predecessors, (9), 5 states have call successors, (9) [2025-02-06 18:27:21,958 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 18:27:21,959 INFO L93 Difference]: Finished difference Result 6479 states and 9294 transitions. [2025-02-06 18:27:21,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-02-06 18:27:21,959 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 19.75) internal successors, (237), 13 states have internal predecessors, (237), 5 states have call successors, (11), 7 states have call predecessors, (11), 6 states have return successors, (9), 5 states have call predecessors, (9), 5 states have call successors, (9) Word has length 94 [2025-02-06 18:27:21,960 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 18:27:21,979 INFO L225 Difference]: With dead ends: 6479 [2025-02-06 18:27:21,980 INFO L226 Difference]: Without dead ends: 6478 [2025-02-06 18:27:21,982 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 205 GetRequests, 185 SyntacticMatches, 1 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 81 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=152, Invalid=268, Unknown=0, NotChecked=0, Total=420 [2025-02-06 18:27:21,983 INFO L435 NwaCegarLoop]: 593 mSDtfsCounter, 2968 mSDsluCounter, 4545 mSDsCounter, 0 mSdLazyCounter, 691 mSolverCounterSat, 179 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2986 SdHoareTripleChecker+Valid, 5138 SdHoareTripleChecker+Invalid, 870 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 179 IncrementalHoareTripleChecker+Valid, 691 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2025-02-06 18:27:21,983 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2986 Valid, 5138 Invalid, 870 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [179 Valid, 691 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-02-06 18:27:21,988 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6478 states. [2025-02-06 18:27:22,096 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6478 to 6043. [2025-02-06 18:27:22,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6043 states, 5821 states have (on average 1.4293076790929393) internal successors, (8320), 5845 states have internal predecessors, (8320), 159 states have call successors, (159), 56 states have call predecessors, (159), 50 states have return successors, (197), 141 states have call predecessors, (197), 159 states have call successors, (197) [2025-02-06 18:27:22,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6043 states to 6043 states and 8676 transitions. [2025-02-06 18:27:22,118 INFO L78 Accepts]: Start accepts. Automaton has 6043 states and 8676 transitions. Word has length 94 [2025-02-06 18:27:22,118 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 18:27:22,119 INFO L471 AbstractCegarLoop]: Abstraction has 6043 states and 8676 transitions. [2025-02-06 18:27:22,119 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 19.75) internal successors, (237), 13 states have internal predecessors, (237), 5 states have call successors, (11), 7 states have call predecessors, (11), 6 states have return successors, (9), 5 states have call predecessors, (9), 5 states have call successors, (9) [2025-02-06 18:27:22,119 INFO L276 IsEmpty]: Start isEmpty. Operand 6043 states and 8676 transitions. [2025-02-06 18:27:22,122 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2025-02-06 18:27:22,122 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 18:27:22,123 INFO L218 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] [2025-02-06 18:27:22,130 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2025-02-06 18:27:22,323 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 [2025-02-06 18:27:22,324 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2025-02-06 18:27:22,324 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:27:22,324 INFO L85 PathProgramCache]: Analyzing trace with hash -1889038374, now seen corresponding path program 1 times [2025-02-06 18:27:22,324 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:27:22,324 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1741212668] [2025-02-06 18:27:22,324 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:27:22,324 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:27:22,350 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 120 statements into 1 equivalence classes. [2025-02-06 18:27:22,367 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 120 of 120 statements. [2025-02-06 18:27:22,367 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:27:22,367 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:27:22,564 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2025-02-06 18:27:22,565 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:27:22,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1741212668] [2025-02-06 18:27:22,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1741212668] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:27:22,565 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 18:27:22,565 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 18:27:22,565 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2135577778] [2025-02-06 18:27:22,565 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:27:22,565 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 18:27:22,566 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:27:22,566 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 18:27:22,566 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 18:27:22,566 INFO L87 Difference]: Start difference. First operand 6043 states and 8676 transitions. Second operand has 4 states, 3 states have (on average 33.333333333333336) internal successors, (100), 4 states have internal predecessors, (100), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2025-02-06 18:27:22,848 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 18:27:22,848 INFO L93 Difference]: Finished difference Result 8283 states and 11907 transitions. [2025-02-06 18:27:22,848 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 18:27:22,848 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 33.333333333333336) internal successors, (100), 4 states have internal predecessors, (100), 1 states have call successors, (4), 1 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 [2025-02-06 18:27:22,848 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 18:27:22,880 INFO L225 Difference]: With dead ends: 8283 [2025-02-06 18:27:22,880 INFO L226 Difference]: Without dead ends: 8281 [2025-02-06 18:27:22,885 INFO L434 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 [2025-02-06 18:27:22,886 INFO L435 NwaCegarLoop]: 607 mSDtfsCounter, 518 mSDsluCounter, 1196 mSDsCounter, 0 mSdLazyCounter, 211 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 528 SdHoareTripleChecker+Valid, 1803 SdHoareTripleChecker+Invalid, 213 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 211 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-02-06 18:27:22,886 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [528 Valid, 1803 Invalid, 213 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 211 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-02-06 18:27:22,893 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8281 states. [2025-02-06 18:27:23,088 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8281 to 6209. [2025-02-06 18:27:23,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6209 states, 5978 states have (on average 1.4245567079290733) internal successors, (8516), 6003 states have internal predecessors, (8516), 168 states have call successors, (168), 56 states have call predecessors, (168), 50 states have return successors, (209), 149 states have call predecessors, (209), 168 states have call successors, (209) [2025-02-06 18:27:23,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6209 states to 6209 states and 8893 transitions. [2025-02-06 18:27:23,117 INFO L78 Accepts]: Start accepts. Automaton has 6209 states and 8893 transitions. Word has length 120 [2025-02-06 18:27:23,118 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 18:27:23,118 INFO L471 AbstractCegarLoop]: Abstraction has 6209 states and 8893 transitions. [2025-02-06 18:27:23,118 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 33.333333333333336) internal successors, (100), 4 states have internal predecessors, (100), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2025-02-06 18:27:23,118 INFO L276 IsEmpty]: Start isEmpty. Operand 6209 states and 8893 transitions. [2025-02-06 18:27:23,121 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2025-02-06 18:27:23,121 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 18:27:23,121 INFO L218 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] [2025-02-06 18:27:23,121 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2025-02-06 18:27:23,121 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2025-02-06 18:27:23,121 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:27:23,121 INFO L85 PathProgramCache]: Analyzing trace with hash 281793053, now seen corresponding path program 1 times [2025-02-06 18:27:23,122 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:27:23,122 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [222954714] [2025-02-06 18:27:23,122 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:27:23,122 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:27:23,158 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 127 statements into 1 equivalence classes. [2025-02-06 18:27:23,185 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 127 of 127 statements. [2025-02-06 18:27:23,185 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:27:23,185 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:27:23,365 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 6 proven. 7 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2025-02-06 18:27:23,365 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:27:23,365 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [222954714] [2025-02-06 18:27:23,365 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [222954714] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:27:23,365 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1921289046] [2025-02-06 18:27:23,366 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:27:23,366 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:27:23,366 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:27:23,369 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) [2025-02-06 18:27:23,371 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 [2025-02-06 18:27:23,566 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 127 statements into 1 equivalence classes. [2025-02-06 18:27:23,684 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 127 of 127 statements. [2025-02-06 18:27:23,684 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:27:23,684 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:27:23,688 INFO L256 TraceCheckSpWp]: Trace formula consists of 796 conjuncts, 13 conjuncts are in the unsatisfiable core [2025-02-06 18:27:23,690 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:27:23,787 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2025-02-06 18:27:23,788 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 18:27:23,788 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1921289046] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:27:23,788 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 18:27:23,788 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7] total 10 [2025-02-06 18:27:23,788 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [906910688] [2025-02-06 18:27:23,788 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:27:23,789 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-02-06 18:27:23,789 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:27:23,790 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-02-06 18:27:23,790 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2025-02-06 18:27:23,791 INFO L87 Difference]: Start difference. First operand 6209 states and 8893 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) [2025-02-06 18:27:24,098 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 18:27:24,098 INFO L93 Difference]: Finished difference Result 11764 states and 16890 transitions. [2025-02-06 18:27:24,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-02-06 18:27:24,098 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 [2025-02-06 18:27:24,099 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 18:27:24,112 INFO L225 Difference]: With dead ends: 11764 [2025-02-06 18:27:24,112 INFO L226 Difference]: Without dead ends: 5959 [2025-02-06 18:27:24,121 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 126 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=40, Invalid=116, Unknown=0, NotChecked=0, Total=156 [2025-02-06 18:27:24,121 INFO L435 NwaCegarLoop]: 605 mSDtfsCounter, 161 mSDsluCounter, 2339 mSDsCounter, 0 mSdLazyCounter, 382 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 162 SdHoareTripleChecker+Valid, 2944 SdHoareTripleChecker+Invalid, 397 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 382 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-02-06 18:27:24,122 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [162 Valid, 2944 Invalid, 397 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 382 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-02-06 18:27:24,126 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5959 states. [2025-02-06 18:27:24,222 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5959 to 5959. [2025-02-06 18:27:24,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5959 states, 5745 states have (on average 1.4276762402088772) internal successors, (8202), 5768 states have internal predecessors, (8202), 157 states have call successors, (157), 50 states have call predecessors, (157), 44 states have return successors, (192), 140 states have call predecessors, (192), 157 states have call successors, (192) [2025-02-06 18:27:24,245 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5959 states to 5959 states and 8551 transitions. [2025-02-06 18:27:24,247 INFO L78 Accepts]: Start accepts. Automaton has 5959 states and 8551 transitions. Word has length 127 [2025-02-06 18:27:24,247 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 18:27:24,247 INFO L471 AbstractCegarLoop]: Abstraction has 5959 states and 8551 transitions. [2025-02-06 18:27:24,248 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) [2025-02-06 18:27:24,248 INFO L276 IsEmpty]: Start isEmpty. Operand 5959 states and 8551 transitions. [2025-02-06 18:27:24,249 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2025-02-06 18:27:24,249 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 18:27:24,249 INFO L218 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] [2025-02-06 18:27:24,256 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2025-02-06 18:27:24,449 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,SelfDestructingSolverStorable12 [2025-02-06 18:27:24,450 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2025-02-06 18:27:24,450 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:27:24,450 INFO L85 PathProgramCache]: Analyzing trace with hash 521551637, now seen corresponding path program 1 times [2025-02-06 18:27:24,450 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:27:24,450 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [241831535] [2025-02-06 18:27:24,450 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:27:24,450 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:27:24,480 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 132 statements into 1 equivalence classes. [2025-02-06 18:27:24,590 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 132 of 132 statements. [2025-02-06 18:27:24,590 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:27:24,590 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:27:24,783 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2025-02-06 18:27:24,784 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:27:24,784 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [241831535] [2025-02-06 18:27:24,784 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [241831535] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:27:24,784 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [298519526] [2025-02-06 18:27:24,784 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:27:24,784 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:27:24,784 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:27:24,786 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) [2025-02-06 18:27:24,788 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 [2025-02-06 18:27:24,989 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 132 statements into 1 equivalence classes. [2025-02-06 18:27:25,074 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 132 of 132 statements. [2025-02-06 18:27:25,074 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:27:25,074 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:27:25,078 INFO L256 TraceCheckSpWp]: Trace formula consists of 806 conjuncts, 31 conjuncts are in the unsatisfiable core [2025-02-06 18:27:25,082 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:27:25,085 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2025-02-06 18:27:25,107 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2025-02-06 18:27:25,120 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 [2025-02-06 18:27:25,614 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2025-02-06 18:27:25,614 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 18:27:25,614 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [298519526] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:27:25,614 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 18:27:25,614 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [5] total 14 [2025-02-06 18:27:25,614 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [133797107] [2025-02-06 18:27:25,614 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:27:25,614 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-02-06 18:27:25,614 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:27:25,615 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-02-06 18:27:25,615 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=147, Unknown=0, NotChecked=0, Total=182 [2025-02-06 18:27:25,615 INFO L87 Difference]: Start difference. First operand 5959 states and 8551 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) [2025-02-06 18:27:27,000 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 18:27:27,001 INFO L93 Difference]: Finished difference Result 13950 states and 20045 transitions. [2025-02-06 18:27:27,001 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-02-06 18:27:27,001 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 [2025-02-06 18:27:27,001 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 18:27:27,019 INFO L225 Difference]: With dead ends: 13950 [2025-02-06 18:27:27,019 INFO L226 Difference]: Without dead ends: 8079 [2025-02-06 18:27:27,027 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 144 GetRequests, 124 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=101, Invalid=361, Unknown=0, NotChecked=0, Total=462 [2025-02-06 18:27:27,028 INFO L435 NwaCegarLoop]: 607 mSDtfsCounter, 876 mSDsluCounter, 2948 mSDsCounter, 0 mSdLazyCounter, 1263 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 888 SdHoareTripleChecker+Valid, 3555 SdHoareTripleChecker+Invalid, 1270 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1263 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2025-02-06 18:27:27,028 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [888 Valid, 3555 Invalid, 1270 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1263 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2025-02-06 18:27:27,034 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8079 states. [2025-02-06 18:27:27,183 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8079 to 5984. [2025-02-06 18:27:27,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5984 states, 5770 states have (on average 1.426689774696707) internal successors, (8232), 5793 states have internal predecessors, (8232), 157 states have call successors, (157), 50 states have call predecessors, (157), 44 states have return successors, (192), 140 states have call predecessors, (192), 157 states have call successors, (192) [2025-02-06 18:27:27,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5984 states to 5984 states and 8581 transitions. [2025-02-06 18:27:27,211 INFO L78 Accepts]: Start accepts. Automaton has 5984 states and 8581 transitions. Word has length 132 [2025-02-06 18:27:27,211 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 18:27:27,212 INFO L471 AbstractCegarLoop]: Abstraction has 5984 states and 8581 transitions. [2025-02-06 18:27:27,212 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) [2025-02-06 18:27:27,212 INFO L276 IsEmpty]: Start isEmpty. Operand 5984 states and 8581 transitions. [2025-02-06 18:27:27,214 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2025-02-06 18:27:27,214 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 18:27:27,214 INFO L218 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] [2025-02-06 18:27:27,223 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2025-02-06 18:27:27,414 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 [2025-02-06 18:27:27,415 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2025-02-06 18:27:27,416 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:27:27,416 INFO L85 PathProgramCache]: Analyzing trace with hash 483792274, now seen corresponding path program 1 times [2025-02-06 18:27:27,416 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:27:27,416 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [574569319] [2025-02-06 18:27:27,416 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:27:27,417 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:27:27,455 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 133 statements into 1 equivalence classes. [2025-02-06 18:27:27,568 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 133 of 133 statements. [2025-02-06 18:27:27,570 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:27:27,570 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:27:27,736 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2025-02-06 18:27:27,737 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:27:27,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [574569319] [2025-02-06 18:27:27,738 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [574569319] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:27:27,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [181343237] [2025-02-06 18:27:27,738 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:27:27,738 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:27:27,738 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:27:27,740 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) [2025-02-06 18:27:27,741 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 [2025-02-06 18:27:27,956 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 133 statements into 1 equivalence classes. [2025-02-06 18:27:28,049 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 133 of 133 statements. [2025-02-06 18:27:28,049 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:27:28,049 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:27:28,052 INFO L256 TraceCheckSpWp]: Trace formula consists of 807 conjuncts, 18 conjuncts are in the unsatisfiable core [2025-02-06 18:27:28,055 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:27:28,132 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 18:27:28,132 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 18:27:28,132 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [181343237] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:27:28,132 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 18:27:28,132 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [5] total 11 [2025-02-06 18:27:28,132 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [459566870] [2025-02-06 18:27:28,132 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:27:28,133 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-02-06 18:27:28,133 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:27:28,133 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-02-06 18:27:28,133 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2025-02-06 18:27:28,133 INFO L87 Difference]: Start difference. First operand 5984 states and 8581 transitions. Second operand has 9 states, 9 states have (on average 13.666666666666666) internal successors, (123), 9 states have internal predecessors, (123), 3 states have call successors, (5), 2 states have call predecessors, (5), 4 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2025-02-06 18:27:28,451 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 18:27:28,451 INFO L93 Difference]: Finished difference Result 9088 states and 12992 transitions. [2025-02-06 18:27:28,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-02-06 18:27:28,452 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 13.666666666666666) internal successors, (123), 9 states have internal predecessors, (123), 3 states have call successors, (5), 2 states have call predecessors, (5), 4 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) Word has length 133 [2025-02-06 18:27:28,452 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 18:27:28,459 INFO L225 Difference]: With dead ends: 9088 [2025-02-06 18:27:28,459 INFO L226 Difference]: Without dead ends: 3256 [2025-02-06 18:27:28,467 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 128 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=127, Unknown=0, NotChecked=0, Total=156 [2025-02-06 18:27:28,467 INFO L435 NwaCegarLoop]: 617 mSDtfsCounter, 13 mSDsluCounter, 4281 mSDsCounter, 0 mSdLazyCounter, 473 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 4898 SdHoareTripleChecker+Invalid, 479 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 473 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-02-06 18:27:28,467 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 4898 Invalid, 479 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 473 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-02-06 18:27:28,469 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3256 states. [2025-02-06 18:27:28,526 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3256 to 3254. [2025-02-06 18:27:28,529 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3254 states, 3116 states have (on average 1.4149550706033376) internal successors, (4409), 3132 states have internal predecessors, (4409), 86 states have call successors, (86), 42 states have call predecessors, (86), 39 states have return successors, (97), 79 states have call predecessors, (97), 86 states have call successors, (97) [2025-02-06 18:27:28,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3254 states to 3254 states and 4592 transitions. [2025-02-06 18:27:28,535 INFO L78 Accepts]: Start accepts. Automaton has 3254 states and 4592 transitions. Word has length 133 [2025-02-06 18:27:28,536 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 18:27:28,536 INFO L471 AbstractCegarLoop]: Abstraction has 3254 states and 4592 transitions. [2025-02-06 18:27:28,536 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 13.666666666666666) internal successors, (123), 9 states have internal predecessors, (123), 3 states have call successors, (5), 2 states have call predecessors, (5), 4 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2025-02-06 18:27:28,536 INFO L276 IsEmpty]: Start isEmpty. Operand 3254 states and 4592 transitions. [2025-02-06 18:27:28,537 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2025-02-06 18:27:28,537 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 18:27:28,537 INFO L218 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, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:27:28,545 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 [2025-02-06 18:27:28,737 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 [2025-02-06 18:27:28,738 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2025-02-06 18:27:28,738 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:27:28,738 INFO L85 PathProgramCache]: Analyzing trace with hash 702303684, now seen corresponding path program 1 times [2025-02-06 18:27:28,738 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:27:28,738 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [874940265] [2025-02-06 18:27:28,738 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:27:28,738 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:27:28,769 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 135 statements into 1 equivalence classes. [2025-02-06 18:27:28,943 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 135 of 135 statements. [2025-02-06 18:27:28,944 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:27:28,944 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:27:29,201 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 6 proven. 10 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2025-02-06 18:27:29,201 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:27:29,201 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [874940265] [2025-02-06 18:27:29,201 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [874940265] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:27:29,201 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2125626490] [2025-02-06 18:27:29,201 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:27:29,201 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:27:29,201 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:27:29,206 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) [2025-02-06 18:27:29,208 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 [2025-02-06 18:27:29,445 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 135 statements into 1 equivalence classes. [2025-02-06 18:27:29,689 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 135 of 135 statements. [2025-02-06 18:27:29,689 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:27:29,689 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:27:29,693 INFO L256 TraceCheckSpWp]: Trace formula consists of 837 conjuncts, 20 conjuncts are in the unsatisfiable core [2025-02-06 18:27:29,696 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:27:29,785 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 23 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 18:27:29,785 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:27:29,909 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 6 proven. 10 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2025-02-06 18:27:29,910 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2125626490] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:27:29,910 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:27:29,910 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 10, 6] total 17 [2025-02-06 18:27:29,910 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2020688038] [2025-02-06 18:27:29,910 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:27:29,910 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2025-02-06 18:27:29,910 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:27:29,910 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2025-02-06 18:27:29,911 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=220, Unknown=0, NotChecked=0, Total=272 [2025-02-06 18:27:29,911 INFO L87 Difference]: Start difference. First operand 3254 states and 4592 transitions. Second operand has 17 states, 17 states have (on average 9.058823529411764) internal successors, (154), 17 states have internal predecessors, (154), 3 states have call successors, (8), 2 states have call predecessors, (8), 7 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2025-02-06 18:27:30,369 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 18:27:30,369 INFO L93 Difference]: Finished difference Result 6409 states and 9060 transitions. [2025-02-06 18:27:30,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2025-02-06 18:27:30,369 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 9.058823529411764) internal successors, (154), 17 states have internal predecessors, (154), 3 states have call successors, (8), 2 states have call predecessors, (8), 7 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 135 [2025-02-06 18:27:30,369 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 18:27:30,376 INFO L225 Difference]: With dead ends: 6409 [2025-02-06 18:27:30,376 INFO L226 Difference]: Without dead ends: 3316 [2025-02-06 18:27:30,380 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 284 GetRequests, 261 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=114, Invalid=486, Unknown=0, NotChecked=0, Total=600 [2025-02-06 18:27:30,380 INFO L435 NwaCegarLoop]: 617 mSDtfsCounter, 30 mSDsluCounter, 5520 mSDsCounter, 0 mSdLazyCounter, 704 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 30 SdHoareTripleChecker+Valid, 6137 SdHoareTripleChecker+Invalid, 718 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 704 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-02-06 18:27:30,381 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [30 Valid, 6137 Invalid, 718 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 704 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-02-06 18:27:30,383 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3316 states. [2025-02-06 18:27:30,437 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3316 to 3294. [2025-02-06 18:27:30,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3294 states, 3155 states have (on average 1.4148969889064977) internal successors, (4464), 3168 states have internal predecessors, (4464), 86 states have call successors, (86), 46 states have call predecessors, (86), 40 states have return successors, (93), 79 states have call predecessors, (93), 86 states have call successors, (93) [2025-02-06 18:27:30,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3294 states to 3294 states and 4643 transitions. [2025-02-06 18:27:30,446 INFO L78 Accepts]: Start accepts. Automaton has 3294 states and 4643 transitions. Word has length 135 [2025-02-06 18:27:30,446 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 18:27:30,446 INFO L471 AbstractCegarLoop]: Abstraction has 3294 states and 4643 transitions. [2025-02-06 18:27:30,446 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 9.058823529411764) internal successors, (154), 17 states have internal predecessors, (154), 3 states have call successors, (8), 2 states have call predecessors, (8), 7 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2025-02-06 18:27:30,446 INFO L276 IsEmpty]: Start isEmpty. Operand 3294 states and 4643 transitions. [2025-02-06 18:27:30,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2025-02-06 18:27:30,447 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 18:27:30,447 INFO L218 NwaCegarLoop]: trace histogram [6, 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] [2025-02-06 18:27:30,456 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2025-02-06 18:27:30,648 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,10 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:27:30,648 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2025-02-06 18:27:30,648 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:27:30,648 INFO L85 PathProgramCache]: Analyzing trace with hash 1180670194, now seen corresponding path program 2 times [2025-02-06 18:27:30,648 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:27:30,648 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1546550667] [2025-02-06 18:27:30,648 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 18:27:30,649 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:27:30,681 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 139 statements into 2 equivalence classes. [2025-02-06 18:27:30,768 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 139 of 139 statements. [2025-02-06 18:27:30,768 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-06 18:27:30,768 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:27:31,099 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 6 proven. 30 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2025-02-06 18:27:31,099 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:27:31,100 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1546550667] [2025-02-06 18:27:31,100 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1546550667] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:27:31,100 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [404520672] [2025-02-06 18:27:31,100 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 18:27:31,100 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:27:31,100 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:27:31,101 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 18:27:31,103 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2025-02-06 18:27:31,351 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 139 statements into 2 equivalence classes. [2025-02-06 18:27:31,362 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 8 of 139 statements. [2025-02-06 18:27:31,362 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-06 18:27:31,363 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:27:31,364 INFO L256 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-06 18:27:31,366 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:27:31,371 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2025-02-06 18:27:31,379 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2025-02-06 18:27:31,380 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 18:27:31,380 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [404520672] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 18:27:31,380 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 18:27:31,380 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [9] total 10 [2025-02-06 18:27:31,380 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2087323216] [2025-02-06 18:27:31,380 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 18:27:31,380 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 18:27:31,381 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:27:31,382 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 18:27:31,382 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2025-02-06 18:27:31,382 INFO L87 Difference]: Start difference. First operand 3294 states and 4643 transitions. Second operand has 3 states, 2 states have (on average 54.5) internal successors, (109), 3 states have internal predecessors, (109), 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) [2025-02-06 18:27:31,480 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 18:27:31,481 INFO L93 Difference]: Finished difference Result 3294 states and 4643 transitions. [2025-02-06 18:27:31,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 18:27:31,481 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 54.5) internal successors, (109), 3 states have internal predecessors, (109), 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 139 [2025-02-06 18:27:31,481 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 18:27:31,488 INFO L225 Difference]: With dead ends: 3294 [2025-02-06 18:27:31,488 INFO L226 Difference]: Without dead ends: 3293 [2025-02-06 18:27:31,489 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 139 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2025-02-06 18:27:31,490 INFO L435 NwaCegarLoop]: 625 mSDtfsCounter, 1 mSDsluCounter, 623 mSDsCounter, 0 mSdLazyCounter, 92 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1248 SdHoareTripleChecker+Invalid, 92 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 92 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-06 18:27:31,490 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1248 Invalid, 92 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 92 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-06 18:27:31,492 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3293 states. [2025-02-06 18:27:31,543 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3293 to 3293. [2025-02-06 18:27:31,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3293 states, 3155 states have (on average 1.4129952456418384) internal successors, (4458), 3167 states have internal predecessors, (4458), 86 states have call successors, (86), 46 states have call predecessors, (86), 40 states have return successors, (93), 79 states have call predecessors, (93), 86 states have call successors, (93) [2025-02-06 18:27:31,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3293 states to 3293 states and 4637 transitions. [2025-02-06 18:27:31,551 INFO L78 Accepts]: Start accepts. Automaton has 3293 states and 4637 transitions. Word has length 139 [2025-02-06 18:27:31,551 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 18:27:31,551 INFO L471 AbstractCegarLoop]: Abstraction has 3293 states and 4637 transitions. [2025-02-06 18:27:31,551 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 54.5) internal successors, (109), 3 states have internal predecessors, (109), 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) [2025-02-06 18:27:31,551 INFO L276 IsEmpty]: Start isEmpty. Operand 3293 states and 4637 transitions. [2025-02-06 18:27:31,552 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2025-02-06 18:27:31,552 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 18:27:31,552 INFO L218 NwaCegarLoop]: trace histogram [6, 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, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:27:31,558 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2025-02-06 18:27:31,752 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2025-02-06 18:27:31,753 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2025-02-06 18:27:31,753 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:27:31,753 INFO L85 PathProgramCache]: Analyzing trace with hash -2053928898, now seen corresponding path program 1 times [2025-02-06 18:27:31,753 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:27:31,753 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1179504274] [2025-02-06 18:27:31,753 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:27:31,753 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:27:31,791 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 140 statements into 1 equivalence classes. [2025-02-06 18:27:31,934 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 140 of 140 statements. [2025-02-06 18:27:31,934 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:27:31,934 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:27:32,202 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 7 proven. 30 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2025-02-06 18:27:32,203 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:27:32,203 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1179504274] [2025-02-06 18:27:32,203 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1179504274] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:27:32,203 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1307550344] [2025-02-06 18:27:32,203 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 18:27:32,203 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:27:32,203 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:27:32,205 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 18:27:32,207 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2025-02-06 18:27:32,469 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 140 statements into 1 equivalence classes. [2025-02-06 18:27:32,554 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 140 of 140 statements. [2025-02-06 18:27:32,555 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 18:27:32,555 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:27:32,559 INFO L256 TraceCheckSpWp]: Trace formula consists of 898 conjuncts, 29 conjuncts are in the unsatisfiable core [2025-02-06 18:27:32,562 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:27:32,714 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 35 proven. 10 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-02-06 18:27:32,714 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 18:27:32,949 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 7 proven. 30 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2025-02-06 18:27:32,949 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1307550344] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 18:27:32,949 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 18:27:32,949 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 14, 9] total 27 [2025-02-06 18:27:32,949 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2144672622] [2025-02-06 18:27:32,949 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 18:27:32,950 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2025-02-06 18:27:32,950 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 18:27:32,950 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2025-02-06 18:27:32,950 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=126, Invalid=576, Unknown=0, NotChecked=0, Total=702 [2025-02-06 18:27:32,950 INFO L87 Difference]: Start difference. First operand 3293 states and 4637 transitions. Second operand has 27 states, 27 states have (on average 6.148148148148148) internal successors, (166), 27 states have internal predecessors, (166), 3 states have call successors, (8), 2 states have call predecessors, (8), 7 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2025-02-06 18:27:34,138 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 18:27:34,138 INFO L93 Difference]: Finished difference Result 6306 states and 8857 transitions. [2025-02-06 18:27:34,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2025-02-06 18:27:34,139 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 27 states have (on average 6.148148148148148) internal successors, (166), 27 states have internal predecessors, (166), 3 states have call successors, (8), 2 states have call predecessors, (8), 7 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 140 [2025-02-06 18:27:34,140 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 18:27:34,149 INFO L225 Difference]: With dead ends: 6306 [2025-02-06 18:27:34,149 INFO L226 Difference]: Without dead ends: 3008 [2025-02-06 18:27:34,152 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 306 GetRequests, 264 SyntacticMatches, 0 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 182 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=380, Invalid=1512, Unknown=0, NotChecked=0, Total=1892 [2025-02-06 18:27:34,153 INFO L435 NwaCegarLoop]: 538 mSDtfsCounter, 59 mSDsluCounter, 9585 mSDsCounter, 0 mSdLazyCounter, 1458 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 59 SdHoareTripleChecker+Valid, 10123 SdHoareTripleChecker+Invalid, 1482 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 1458 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2025-02-06 18:27:34,153 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [59 Valid, 10123 Invalid, 1482 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 1458 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2025-02-06 18:27:34,156 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3008 states. [2025-02-06 18:27:34,216 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3008 to 2977. [2025-02-06 18:27:34,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2977 states, 2839 states have (on average 1.388869320183163) internal successors, (3943), 2851 states have internal predecessors, (3943), 86 states have call successors, (86), 46 states have call predecessors, (86), 40 states have return successors, (93), 79 states have call predecessors, (93), 86 states have call successors, (93) [2025-02-06 18:27:34,221 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2977 states to 2977 states and 4122 transitions. [2025-02-06 18:27:34,223 INFO L78 Accepts]: Start accepts. Automaton has 2977 states and 4122 transitions. Word has length 140 [2025-02-06 18:27:34,224 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 18:27:34,224 INFO L471 AbstractCegarLoop]: Abstraction has 2977 states and 4122 transitions. [2025-02-06 18:27:34,225 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 6.148148148148148) internal successors, (166), 27 states have internal predecessors, (166), 3 states have call successors, (8), 2 states have call predecessors, (8), 7 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2025-02-06 18:27:34,225 INFO L276 IsEmpty]: Start isEmpty. Operand 2977 states and 4122 transitions. [2025-02-06 18:27:34,225 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2025-02-06 18:27:34,226 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 18:27:34,226 INFO L218 NwaCegarLoop]: trace histogram [15, 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, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 18:27:34,235 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2025-02-06 18:27:34,426 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2025-02-06 18:27:34,427 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2025-02-06 18:27:34,427 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 18:27:34,427 INFO L85 PathProgramCache]: Analyzing trace with hash 994729481, now seen corresponding path program 2 times [2025-02-06 18:27:34,427 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 18:27:34,427 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [598783487] [2025-02-06 18:27:34,427 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 18:27:34,427 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 18:27:34,463 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 149 statements into 2 equivalence classes. [2025-02-06 18:27:34,599 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 149 of 149 statements. [2025-02-06 18:27:34,600 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-06 18:27:34,600 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:27:35,229 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 7 proven. 126 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2025-02-06 18:27:35,230 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 18:27:35,230 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [598783487] [2025-02-06 18:27:35,230 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [598783487] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 18:27:35,230 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1225987467] [2025-02-06 18:27:35,230 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 18:27:35,230 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 18:27:35,231 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 18:27:35,232 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 18:27:35,234 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2025-02-06 18:27:35,516 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 149 statements into 2 equivalence classes. [2025-02-06 18:27:35,823 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 149 of 149 statements. [2025-02-06 18:27:35,824 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-06 18:27:35,824 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 18:27:35,828 INFO L256 TraceCheckSpWp]: Trace formula consists of 1033 conjuncts, 32 conjuncts are in the unsatisfiable core [2025-02-06 18:27:35,831 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 18:27:57,321 WARN L286 SmtUtils]: Spent 5.15s on a formula simplification that was a NOOP. DAG size: 31 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2025-02-06 18:28:38,700 WARN L286 SmtUtils]: Spent 5.81s on a formula simplification. DAG size of input: 30 DAG size of output: 1 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify)