./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/busybox-1.22.0/printf-2.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability 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/busybox-1.22.0/printf-2.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 7d17dd656752f8bfe37b555fca60e9904e2f2b89fd59148dbd3120bfaecc3203 --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-06 08:30:39,603 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 08:30:39,636 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-02-06 08:30:39,639 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 08:30:39,639 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 08:30:39,652 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 08:30:39,653 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 08:30:39,653 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 08:30:39,653 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 08:30:39,653 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 08:30:39,653 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 08:30:39,653 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 08:30:39,654 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 08:30:39,654 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 08:30:39,654 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 08:30:39,654 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 08:30:39,654 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 08:30:39,654 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 08:30:39,654 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 08:30:39,654 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 08:30:39,654 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 08:30:39,654 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 08:30:39,655 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 08:30:39,655 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 08:30:39,655 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 08:30:39,655 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 08:30:39,655 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 08:30:39,655 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 08:30:39,655 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 08:30:39,655 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 08:30:39,655 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 08:30:39,655 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 08:30:39,655 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 08:30:39,656 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 08:30:39,656 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 08:30:39,656 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 08:30:39,656 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 08:30:39,656 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 08:30:39,656 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 08:30:39,656 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 08:30:39,656 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 7d17dd656752f8bfe37b555fca60e9904e2f2b89fd59148dbd3120bfaecc3203 [2025-02-06 08:30:39,834 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 08:30:39,840 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 08:30:39,841 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 08:30:39,842 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 08:30:39,842 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 08:30:39,843 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/busybox-1.22.0/printf-2.i [2025-02-06 08:30:40,969 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/c699326f4/f56cf86c5a534c109ea1a920bc3875c6/FLAG6f7073a45 [2025-02-06 08:30:41,393 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 08:30:41,395 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/printf-2.i [2025-02-06 08:30:41,423 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/c699326f4/f56cf86c5a534c109ea1a920bc3875c6/FLAG6f7073a45 [2025-02-06 08:30:41,437 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/c699326f4/f56cf86c5a534c109ea1a920bc3875c6 [2025-02-06 08:30:41,442 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 08:30:41,443 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 08:30:41,447 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 08:30:41,447 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 08:30:41,450 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 08:30:41,450 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 08:30:41" (1/1) ... [2025-02-06 08:30:41,451 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6017ee5b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:30:41, skipping insertion in model container [2025-02-06 08:30:41,451 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 08:30:41" (1/1) ... [2025-02-06 08:30:41,504 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 08:30:42,232 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/printf-2.i[103699,103712] [2025-02-06 08:30:42,236 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/printf-2.i[103875,103888] [2025-02-06 08:30:42,237 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/printf-2.i[104048,104061] [2025-02-06 08:30:42,237 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/printf-2.i[104259,104272] [2025-02-06 08:30:42,238 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/printf-2.i[104572,104585] [2025-02-06 08:30:42,242 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/printf-2.i[106719,106732] [2025-02-06 08:30:42,248 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/printf-2.i[109080,109093] [2025-02-06 08:30:42,251 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/printf-2.i[109532,109545] [2025-02-06 08:30:42,252 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/printf-2.i[109885,109898] [2025-02-06 08:30:42,253 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/printf-2.i[110424,110437] [2025-02-06 08:30:42,255 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/printf-2.i[111343,111356] [2025-02-06 08:30:42,256 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/printf-2.i[111696,111709] [2025-02-06 08:30:42,258 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/printf-2.i[112237,112250] [2025-02-06 08:30:42,259 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/printf-2.i[112970,112983] [2025-02-06 08:30:42,318 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 08:30:42,345 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 08:30:42,425 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/printf-2.i[103699,103712] [2025-02-06 08:30:42,426 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/printf-2.i[103875,103888] [2025-02-06 08:30:42,426 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/printf-2.i[104048,104061] [2025-02-06 08:30:42,427 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/printf-2.i[104259,104272] [2025-02-06 08:30:42,427 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/printf-2.i[104572,104585] [2025-02-06 08:30:42,430 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/printf-2.i[106719,106732] [2025-02-06 08:30:42,434 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/printf-2.i[109080,109093] [2025-02-06 08:30:42,434 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/printf-2.i[109532,109545] [2025-02-06 08:30:42,435 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/printf-2.i[109885,109898] [2025-02-06 08:30:42,436 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/printf-2.i[110424,110437] [2025-02-06 08:30:42,437 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/printf-2.i[111343,111356] [2025-02-06 08:30:42,438 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/printf-2.i[111696,111709] [2025-02-06 08:30:42,442 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/printf-2.i[112237,112250] [2025-02-06 08:30:42,445 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/busybox-1.22.0/printf-2.i[112970,112983] [2025-02-06 08:30:42,475 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 08:30:42,637 WARN L1212 FunctionHandler]: The following functions are not defined or handled internally: vasprintf [2025-02-06 08:30:42,642 INFO L204 MainTranslator]: Completed translation [2025-02-06 08:30:42,643 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:30:42 WrapperNode [2025-02-06 08:30:42,643 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 08:30:42,644 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 08:30:42,644 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 08:30:42,644 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 08:30:42,648 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:30:42" (1/1) ... [2025-02-06 08:30:42,700 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:30:42" (1/1) ... [2025-02-06 08:30:42,806 INFO L138 Inliner]: procedures = 648, calls = 850, calls flagged for inlining = 31, calls inlined = 29, statements flattened = 1825 [2025-02-06 08:30:42,806 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 08:30:42,807 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 08:30:42,807 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 08:30:42,807 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 08:30:42,813 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:30:42" (1/1) ... [2025-02-06 08:30:42,814 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:30:42" (1/1) ... [2025-02-06 08:30:42,827 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:30:42" (1/1) ... [2025-02-06 08:30:42,834 WARN L109 MemorySlicer]: Omit memory slicing because it failed with the following exception: Unsupported: Memory array in LHS [2025-02-06 08:30:42,834 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:30:42" (1/1) ... [2025-02-06 08:30:42,835 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:30:42" (1/1) ... [2025-02-06 08:30:42,889 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:30:42" (1/1) ... [2025-02-06 08:30:42,903 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:30:42" (1/1) ... [2025-02-06 08:30:42,914 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:30:42" (1/1) ... [2025-02-06 08:30:42,917 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:30:42" (1/1) ... [2025-02-06 08:30:42,927 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 08:30:42,927 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 08:30:42,927 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 08:30:42,927 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 08:30:42,928 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:30:42" (1/1) ... [2025-02-06 08:30:42,932 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 08:30:42,941 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 08:30:42,957 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 08:30:42,964 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 08:30:42,983 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2025-02-06 08:30:42,983 INFO L130 BoogieDeclarations]: Found specification of procedure bb_putchar [2025-02-06 08:30:42,983 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_putchar [2025-02-06 08:30:42,984 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-02-06 08:30:42,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~real [2025-02-06 08:30:42,985 INFO L130 BoogieDeclarations]: Found specification of procedure ret_ERANGE [2025-02-06 08:30:42,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ret_ERANGE [2025-02-06 08:30:42,985 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2025-02-06 08:30:42,985 INFO L130 BoogieDeclarations]: Found specification of procedure bb_verror_msg [2025-02-06 08:30:42,985 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_verror_msg [2025-02-06 08:30:42,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2025-02-06 08:30:42,985 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2025-02-06 08:30:42,985 INFO L130 BoogieDeclarations]: Found specification of procedure get_width_prec [2025-02-06 08:30:42,985 INFO L138 BoogieDeclarations]: Found implementation of procedure get_width_prec [2025-02-06 08:30:42,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2025-02-06 08:30:42,985 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-06 08:30:42,985 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 08:30:42,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2025-02-06 08:30:42,986 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 08:30:42,986 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 08:30:42,986 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2025-02-06 08:30:42,986 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2025-02-06 08:30:42,986 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2025-02-06 08:30:42,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2025-02-06 08:30:42,986 INFO L130 BoogieDeclarations]: Found specification of procedure handle_errors [2025-02-06 08:30:42,986 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_errors [2025-02-06 08:30:42,986 INFO L130 BoogieDeclarations]: Found specification of procedure bb_process_escape_sequence [2025-02-06 08:30:42,986 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_process_escape_sequence [2025-02-06 08:30:42,986 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-02-06 08:30:42,986 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-02-06 08:30:42,986 INFO L130 BoogieDeclarations]: Found specification of procedure print_direc [2025-02-06 08:30:42,986 INFO L138 BoogieDeclarations]: Found implementation of procedure print_direc [2025-02-06 08:30:42,986 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-02-06 08:30:42,986 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2025-02-06 08:30:42,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2025-02-06 08:30:42,986 INFO L130 BoogieDeclarations]: Found specification of procedure bb_ascii_isalnum [2025-02-06 08:30:42,986 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_ascii_isalnum [2025-02-06 08:30:42,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2025-02-06 08:30:42,986 INFO L130 BoogieDeclarations]: Found specification of procedure bb_strtoll [2025-02-06 08:30:42,986 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_strtoll [2025-02-06 08:30:42,986 INFO L130 BoogieDeclarations]: Found specification of procedure multiconvert [2025-02-06 08:30:42,986 INFO L138 BoogieDeclarations]: Found implementation of procedure multiconvert [2025-02-06 08:30:42,986 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~real [2025-02-06 08:30:42,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2025-02-06 08:30:42,986 INFO L130 BoogieDeclarations]: Found specification of procedure bb_error_msg [2025-02-06 08:30:42,986 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_error_msg [2025-02-06 08:30:43,295 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 08:30:43,297 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 08:30:43,384 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L2516: call ULTIMATE.dealloc(~#endptr~1.base, ~#endptr~1.offset);havoc ~#endptr~1.base, ~#endptr~1.offset; [2025-02-06 08:30:43,642 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L2546: call ULTIMATE.dealloc(bb_strtoull_~#endptr~2#1.base, bb_strtoull_~#endptr~2#1.offset);havoc bb_strtoull_~#endptr~2#1.base, bb_strtoull_~#endptr~2#1.offset; [2025-02-06 08:30:43,682 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L2476: call ULTIMATE.dealloc(bb_strtoi_~#endptr~0#1.base, bb_strtoi_~#endptr~0#1.offset);havoc bb_strtoi_~#endptr~0#1.base, bb_strtoi_~#endptr~0#1.offset; [2025-02-06 08:30:43,812 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L2951: havoc ~return_value_my_xstrtoull$2~0#1; [2025-02-06 08:30:43,812 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L2773: havoc my_xstrtod_#t~mem162#1;call ULTIMATE.dealloc(my_xstrtod_~#result~0#1.base, my_xstrtod_~#result~0#1.offset);havoc my_xstrtod_~#result~0#1.base, my_xstrtod_~#result~0#1.offset; [2025-02-06 08:30:43,812 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L2782: havoc my_xstrtoll_#t~mem164#1;call ULTIMATE.dealloc(my_xstrtoll_~#result~1#1.base, my_xstrtoll_~#result~1#1.offset);havoc my_xstrtoll_~#result~1#1.base, my_xstrtoll_~#result~1#1.offset; [2025-02-06 08:30:43,812 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L2791: havoc my_xstrtoull_#t~mem166#1;call ULTIMATE.dealloc(my_xstrtoull_~#result~2#1.base, my_xstrtoull_~#result~2#1.offset);havoc my_xstrtoull_~#result~2#1.base, my_xstrtoull_~#result~2#1.offset; [2025-02-06 08:30:48,492 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3232: havoc __main_#t~mem312#1;havoc __main_#t~short313#1;call ULTIMATE.dealloc(__main_~#conv_err~0#1.base, __main_~#conv_err~0#1.offset);havoc __main_~#conv_err~0#1.base, __main_~#conv_err~0#1.offset; [2025-02-06 08:30:48,492 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3026: call ULTIMATE.dealloc(print_formatted_~#f#1.base, print_formatted_~#f#1.offset);havoc print_formatted_~#f#1.base, print_formatted_~#f#1.offset; [2025-02-06 08:30:48,492 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3049: havoc print_formatted_~p~3#1.base, print_formatted_~p~3#1.offset, print_formatted_~return_value___builtin_strchr$5~0#1.base, print_formatted_~return_value___builtin_strchr$5~0#1.offset; [2025-02-06 08:30:48,605 INFO L? ?]: Removed 570 outVars from TransFormulas that were not future-live. [2025-02-06 08:30:48,606 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 08:30:48,648 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 08:30:48,648 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-06 08:30:48,648 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 08:30:48 BoogieIcfgContainer [2025-02-06 08:30:48,648 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 08:30:48,650 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 08:30:48,650 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 08:30:48,658 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 08:30:48,661 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 08:30:41" (1/3) ... [2025-02-06 08:30:48,662 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2c439984 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 08:30:48, skipping insertion in model container [2025-02-06 08:30:48,662 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:30:42" (2/3) ... [2025-02-06 08:30:48,663 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2c439984 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 08:30:48, skipping insertion in model container [2025-02-06 08:30:48,663 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 08:30:48" (3/3) ... [2025-02-06 08:30:48,664 INFO L128 eAbstractionObserver]: Analyzing ICFG printf-2.i [2025-02-06 08:30:48,673 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 08:30:48,674 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG printf-2.i that has 14 procedures, 423 locations, 1 initial locations, 23 loop locations, and 16 error locations. [2025-02-06 08:30:48,742 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 08:30:48,760 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;@7edeee51, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 08:30:48,760 INFO L334 AbstractCegarLoop]: Starting to check reachability of 16 error locations. [2025-02-06 08:30:48,768 INFO L276 IsEmpty]: Start isEmpty. Operand has 423 states, 355 states have (on average 1.5352112676056338) internal successors, (545), 372 states have internal predecessors, (545), 38 states have call successors, (38), 13 states have call predecessors, (38), 13 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2025-02-06 08:30:48,777 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2025-02-06 08:30:48,777 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 08:30:48,777 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] [2025-02-06 08:30:48,778 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting bb_verror_msgErr1ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [multiconvertErr0ASSERT_VIOLATIONERROR_FUNCTION, multiconvertErr1ASSERT_VIOLATIONERROR_FUNCTION, multiconvertErr2ASSERT_VIOLATIONERROR_FUNCTION (and 13 more)] === [2025-02-06 08:30:48,787 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 08:30:48,788 INFO L85 PathProgramCache]: Analyzing trace with hash 391990816, now seen corresponding path program 1 times [2025-02-06 08:30:48,797 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 08:30:48,797 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [985186511] [2025-02-06 08:30:48,797 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 08:30:48,798 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 08:30:49,604 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 26 statements into 1 equivalence classes. [2025-02-06 08:30:49,738 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 26 of 26 statements. [2025-02-06 08:30:49,738 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 08:30:49,739 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 08:30:50,104 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 08:30:50,104 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 08:30:50,104 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [985186511] [2025-02-06 08:30:50,105 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [985186511] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 08:30:50,105 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 08:30:50,105 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 08:30:50,106 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [690241382] [2025-02-06 08:30:50,106 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 08:30:50,109 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 08:30:50,109 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 08:30:50,124 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 08:30:50,125 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 08:30:50,127 INFO L87 Difference]: Start difference. First operand has 423 states, 355 states have (on average 1.5352112676056338) internal successors, (545), 372 states have internal predecessors, (545), 38 states have call successors, (38), 13 states have call predecessors, (38), 13 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) Second operand has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-02-06 08:30:50,228 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 08:30:50,229 INFO L93 Difference]: Finished difference Result 794 states and 1192 transitions. [2025-02-06 08:30:50,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 08:30:50,233 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 26 [2025-02-06 08:30:50,234 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 08:30:50,242 INFO L225 Difference]: With dead ends: 794 [2025-02-06 08:30:50,242 INFO L226 Difference]: Without dead ends: 364 [2025-02-06 08:30:50,249 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 08:30:50,251 INFO L435 NwaCegarLoop]: 509 mSDtfsCounter, 0 mSDsluCounter, 506 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1015 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-06 08:30:50,251 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1015 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-06 08:30:50,267 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 364 states. [2025-02-06 08:30:50,300 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 364 to 364. [2025-02-06 08:30:50,302 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 364 states, 303 states have (on average 1.4323432343234324) internal successors, (434), 320 states have internal predecessors, (434), 34 states have call successors, (34), 12 states have call predecessors, (34), 12 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) [2025-02-06 08:30:50,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 364 states to 364 states and 500 transitions. [2025-02-06 08:30:50,312 INFO L78 Accepts]: Start accepts. Automaton has 364 states and 500 transitions. Word has length 26 [2025-02-06 08:30:50,312 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 08:30:50,312 INFO L471 AbstractCegarLoop]: Abstraction has 364 states and 500 transitions. [2025-02-06 08:30:50,312 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-02-06 08:30:50,313 INFO L276 IsEmpty]: Start isEmpty. Operand 364 states and 500 transitions. [2025-02-06 08:30:50,313 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2025-02-06 08:30:50,314 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 08:30:50,314 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] [2025-02-06 08:30:50,314 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-06 08:30:50,314 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting bb_verror_msgErr1ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [multiconvertErr0ASSERT_VIOLATIONERROR_FUNCTION, multiconvertErr1ASSERT_VIOLATIONERROR_FUNCTION, multiconvertErr2ASSERT_VIOLATIONERROR_FUNCTION (and 13 more)] === [2025-02-06 08:30:50,314 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 08:30:50,314 INFO L85 PathProgramCache]: Analyzing trace with hash -1221589675, now seen corresponding path program 1 times [2025-02-06 08:30:50,315 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 08:30:50,315 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [247345893] [2025-02-06 08:30:50,315 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 08:30:50,315 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 08:30:50,939 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 27 statements into 1 equivalence classes. [2025-02-06 08:30:50,989 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 27 of 27 statements. [2025-02-06 08:30:50,989 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 08:30:50,989 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 08:30:51,323 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 08:30:51,323 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 08:30:51,323 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [247345893] [2025-02-06 08:30:51,325 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [247345893] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 08:30:51,325 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [50786293] [2025-02-06 08:30:51,325 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 08:30:51,325 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 08:30:51,325 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 08:30:51,332 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 08:30:51,333 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 08:30:52,054 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 27 statements into 1 equivalence classes. [2025-02-06 08:30:52,276 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 27 of 27 statements. [2025-02-06 08:30:52,277 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 08:30:52,277 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 08:30:52,287 INFO L256 TraceCheckSpWp]: Trace formula consists of 1910 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-02-06 08:30:52,296 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 08:30:52,327 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 08:30:52,328 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 08:30:52,394 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 08:30:52,394 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [50786293] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 08:30:52,394 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 08:30:52,397 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2025-02-06 08:30:52,398 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [841877861] [2025-02-06 08:30:52,398 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 08:30:52,398 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-02-06 08:30:52,398 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 08:30:52,399 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-02-06 08:30:52,399 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2025-02-06 08:30:52,399 INFO L87 Difference]: Start difference. First operand 364 states and 500 transitions. Second operand has 7 states, 7 states have (on average 4.428571428571429) internal successors, (31), 7 states have internal predecessors, (31), 1 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2025-02-06 08:30:52,511 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 08:30:52,511 INFO L93 Difference]: Finished difference Result 727 states and 1001 transitions. [2025-02-06 08:30:52,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-06 08:30:52,512 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 4.428571428571429) internal successors, (31), 7 states have internal predecessors, (31), 1 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 27 [2025-02-06 08:30:52,512 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 08:30:52,514 INFO L225 Difference]: With dead ends: 727 [2025-02-06 08:30:52,514 INFO L226 Difference]: Without dead ends: 367 [2025-02-06 08:30:52,515 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 51 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2025-02-06 08:30:52,515 INFO L435 NwaCegarLoop]: 494 mSDtfsCounter, 0 mSDsluCounter, 984 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1478 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-06 08:30:52,521 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1478 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-06 08:30:52,523 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 367 states. [2025-02-06 08:30:52,548 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 367 to 367. [2025-02-06 08:30:52,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 367 states, 306 states have (on average 1.4281045751633987) internal successors, (437), 323 states have internal predecessors, (437), 34 states have call successors, (34), 12 states have call predecessors, (34), 12 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) [2025-02-06 08:30:52,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 367 states to 367 states and 503 transitions. [2025-02-06 08:30:52,554 INFO L78 Accepts]: Start accepts. Automaton has 367 states and 503 transitions. Word has length 27 [2025-02-06 08:30:52,555 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 08:30:52,555 INFO L471 AbstractCegarLoop]: Abstraction has 367 states and 503 transitions. [2025-02-06 08:30:52,556 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 4.428571428571429) internal successors, (31), 7 states have internal predecessors, (31), 1 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2025-02-06 08:30:52,556 INFO L276 IsEmpty]: Start isEmpty. Operand 367 states and 503 transitions. [2025-02-06 08:30:52,556 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2025-02-06 08:30:52,560 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 08:30:52,560 INFO L218 NwaCegarLoop]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 08:30:52,579 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 08:30:52,761 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 08:30:52,761 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting bb_verror_msgErr1ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [multiconvertErr0ASSERT_VIOLATIONERROR_FUNCTION, multiconvertErr1ASSERT_VIOLATIONERROR_FUNCTION, multiconvertErr2ASSERT_VIOLATIONERROR_FUNCTION (and 13 more)] === [2025-02-06 08:30:52,762 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 08:30:52,762 INFO L85 PathProgramCache]: Analyzing trace with hash 87232673, now seen corresponding path program 2 times [2025-02-06 08:30:52,762 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 08:30:52,762 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1613453383] [2025-02-06 08:30:52,762 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 08:30:52,763 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 08:30:53,326 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 30 statements into 2 equivalence classes. [2025-02-06 08:30:53,379 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 26 of 30 statements. [2025-02-06 08:30:53,380 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-06 08:30:53,380 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 08:30:53,663 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2025-02-06 08:30:53,663 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 08:30:53,663 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1613453383] [2025-02-06 08:30:53,663 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1613453383] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 08:30:53,664 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 08:30:53,664 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-02-06 08:30:53,664 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1161447226] [2025-02-06 08:30:53,664 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 08:30:53,664 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-06 08:30:53,664 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 08:30:53,664 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-06 08:30:53,665 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-02-06 08:30:53,665 INFO L87 Difference]: Start difference. First operand 367 states and 503 transitions. Second operand has 6 states, 5 states have (on average 4.6) internal successors, (23), 4 states have internal predecessors, (23), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-02-06 08:30:53,764 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 08:30:53,764 INFO L93 Difference]: Finished difference Result 385 states and 520 transitions. [2025-02-06 08:30:53,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-06 08:30:53,765 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 4.6) internal successors, (23), 4 states have internal predecessors, (23), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 30 [2025-02-06 08:30:53,765 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 08:30:53,767 INFO L225 Difference]: With dead ends: 385 [2025-02-06 08:30:53,767 INFO L226 Difference]: Without dead ends: 376 [2025-02-06 08:30:53,768 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-02-06 08:30:53,768 INFO L435 NwaCegarLoop]: 490 mSDtfsCounter, 19 mSDsluCounter, 1957 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 2447 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-06 08:30:53,768 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 2447 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-06 08:30:53,769 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 376 states. [2025-02-06 08:30:53,776 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 376 to 372. [2025-02-06 08:30:53,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 372 states, 310 states have (on average 1.4225806451612903) internal successors, (441), 326 states have internal predecessors, (441), 35 states have call successors, (35), 14 states have call predecessors, (35), 12 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) [2025-02-06 08:30:53,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 372 states to 372 states and 508 transitions. [2025-02-06 08:30:53,779 INFO L78 Accepts]: Start accepts. Automaton has 372 states and 508 transitions. Word has length 30 [2025-02-06 08:30:53,780 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 08:30:53,780 INFO L471 AbstractCegarLoop]: Abstraction has 372 states and 508 transitions. [2025-02-06 08:30:53,780 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 4.6) internal successors, (23), 4 states have internal predecessors, (23), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-02-06 08:30:53,780 INFO L276 IsEmpty]: Start isEmpty. Operand 372 states and 508 transitions. [2025-02-06 08:30:53,780 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2025-02-06 08:30:53,780 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 08:30:53,780 INFO L218 NwaCegarLoop]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 08:30:53,781 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-06 08:30:53,781 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting bb_verror_msgErr1ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [multiconvertErr0ASSERT_VIOLATIONERROR_FUNCTION, multiconvertErr1ASSERT_VIOLATIONERROR_FUNCTION, multiconvertErr2ASSERT_VIOLATIONERROR_FUNCTION (and 13 more)] === [2025-02-06 08:30:53,781 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 08:30:53,781 INFO L85 PathProgramCache]: Analyzing trace with hash 87262464, now seen corresponding path program 1 times [2025-02-06 08:30:53,781 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 08:30:53,781 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [219551285] [2025-02-06 08:30:53,781 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 08:30:53,781 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 08:30:54,238 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 30 statements into 1 equivalence classes. [2025-02-06 08:30:54,267 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 30 of 30 statements. [2025-02-06 08:30:54,268 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 08:30:54,268 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 08:30:54,555 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 08:30:54,556 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 08:30:54,556 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [219551285] [2025-02-06 08:30:54,556 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [219551285] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 08:30:54,556 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1585747850] [2025-02-06 08:30:54,556 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 08:30:54,556 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 08:30:54,556 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 08:30:54,561 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 08:30:54,563 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 08:30:55,315 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 30 statements into 1 equivalence classes. [2025-02-06 08:30:55,502 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 30 of 30 statements. [2025-02-06 08:30:55,502 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 08:30:55,502 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 08:30:55,510 INFO L256 TraceCheckSpWp]: Trace formula consists of 1966 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-02-06 08:30:55,513 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 08:30:55,558 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 08:30:55,558 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 08:30:55,638 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 08:30:55,638 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1585747850] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 08:30:55,639 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 08:30:55,639 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 13 [2025-02-06 08:30:55,639 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1655130858] [2025-02-06 08:30:55,639 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 08:30:55,639 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-02-06 08:30:55,639 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 08:30:55,639 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-02-06 08:30:55,639 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2025-02-06 08:30:55,640 INFO L87 Difference]: Start difference. First operand 372 states and 508 transitions. Second operand has 13 states, 13 states have (on average 2.8461538461538463) internal successors, (37), 13 states have internal predecessors, (37), 1 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2025-02-06 08:30:55,724 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 08:30:55,725 INFO L93 Difference]: Finished difference Result 743 states and 1020 transitions. [2025-02-06 08:30:55,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-02-06 08:30:55,725 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 2.8461538461538463) internal successors, (37), 13 states have internal predecessors, (37), 1 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 30 [2025-02-06 08:30:55,726 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 08:30:55,727 INFO L225 Difference]: With dead ends: 743 [2025-02-06 08:30:55,727 INFO L226 Difference]: Without dead ends: 378 [2025-02-06 08:30:55,728 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 54 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2025-02-06 08:30:55,729 INFO L435 NwaCegarLoop]: 494 mSDtfsCounter, 0 mSDsluCounter, 1968 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2462 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-06 08:30:55,729 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2462 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-06 08:30:55,730 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 378 states. [2025-02-06 08:30:55,736 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 378 to 378. [2025-02-06 08:30:55,737 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 378 states, 316 states have (on average 1.4145569620253164) internal successors, (447), 332 states have internal predecessors, (447), 35 states have call successors, (35), 14 states have call predecessors, (35), 12 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) [2025-02-06 08:30:55,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 378 states to 378 states and 514 transitions. [2025-02-06 08:30:55,739 INFO L78 Accepts]: Start accepts. Automaton has 378 states and 514 transitions. Word has length 30 [2025-02-06 08:30:55,739 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 08:30:55,739 INFO L471 AbstractCegarLoop]: Abstraction has 378 states and 514 transitions. [2025-02-06 08:30:55,739 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 2.8461538461538463) internal successors, (37), 13 states have internal predecessors, (37), 1 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2025-02-06 08:30:55,740 INFO L276 IsEmpty]: Start isEmpty. Operand 378 states and 514 transitions. [2025-02-06 08:30:55,740 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2025-02-06 08:30:55,740 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 08:30:55,740 INFO L218 NwaCegarLoop]: trace histogram [10, 1, 1, 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 08:30:55,751 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 08:30:55,944 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 08:30:55,945 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting bb_verror_msgErr1ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [multiconvertErr0ASSERT_VIOLATIONERROR_FUNCTION, multiconvertErr1ASSERT_VIOLATIONERROR_FUNCTION, multiconvertErr2ASSERT_VIOLATIONERROR_FUNCTION (and 13 more)] === [2025-02-06 08:30:55,945 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 08:30:55,945 INFO L85 PathProgramCache]: Analyzing trace with hash 1914407040, now seen corresponding path program 2 times [2025-02-06 08:30:55,945 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 08:30:55,946 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [364049052] [2025-02-06 08:30:55,946 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 08:30:55,946 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 08:30:56,517 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 36 statements into 2 equivalence classes. [2025-02-06 08:30:56,641 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 26 of 36 statements. [2025-02-06 08:30:56,641 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-06 08:30:56,641 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 08:30:56,986 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2025-02-06 08:30:56,986 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 08:30:56,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [364049052] [2025-02-06 08:30:56,986 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [364049052] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 08:30:56,986 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 08:30:56,986 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-02-06 08:30:56,986 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [525073557] [2025-02-06 08:30:56,986 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 08:30:56,987 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-06 08:30:56,987 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 08:30:56,987 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-06 08:30:56,987 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2025-02-06 08:30:56,987 INFO L87 Difference]: Start difference. First operand 378 states and 514 transitions. Second operand has 6 states, 6 states have (on average 3.8333333333333335) internal successors, (23), 5 states have internal predecessors, (23), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-02-06 08:30:57,117 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 08:30:57,118 INFO L93 Difference]: Finished difference Result 741 states and 1011 transitions. [2025-02-06 08:30:57,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-06 08:30:57,118 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.8333333333333335) internal successors, (23), 5 states have internal predecessors, (23), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 36 [2025-02-06 08:30:57,118 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 08:30:57,120 INFO L225 Difference]: With dead ends: 741 [2025-02-06 08:30:57,120 INFO L226 Difference]: Without dead ends: 380 [2025-02-06 08:30:57,121 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2025-02-06 08:30:57,122 INFO L435 NwaCegarLoop]: 487 mSDtfsCounter, 136 mSDsluCounter, 1443 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 146 SdHoareTripleChecker+Valid, 1930 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-06 08:30:57,122 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [146 Valid, 1930 Invalid, 62 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-06 08:30:57,122 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 380 states. [2025-02-06 08:30:57,128 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 380 to 379. [2025-02-06 08:30:57,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 379 states, 317 states have (on average 1.413249211356467) internal successors, (448), 333 states have internal predecessors, (448), 35 states have call successors, (35), 14 states have call predecessors, (35), 12 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) [2025-02-06 08:30:57,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 379 states to 379 states and 515 transitions. [2025-02-06 08:30:57,131 INFO L78 Accepts]: Start accepts. Automaton has 379 states and 515 transitions. Word has length 36 [2025-02-06 08:30:57,131 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 08:30:57,131 INFO L471 AbstractCegarLoop]: Abstraction has 379 states and 515 transitions. [2025-02-06 08:30:57,131 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.8333333333333335) internal successors, (23), 5 states have internal predecessors, (23), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-02-06 08:30:57,131 INFO L276 IsEmpty]: Start isEmpty. Operand 379 states and 515 transitions. [2025-02-06 08:30:57,132 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2025-02-06 08:30:57,132 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 08:30:57,132 INFO L218 NwaCegarLoop]: trace histogram [10, 1, 1, 1, 1, 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 08:30:57,132 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-02-06 08:30:57,132 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting bb_verror_msgErr1ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [multiconvertErr0ASSERT_VIOLATIONERROR_FUNCTION, multiconvertErr1ASSERT_VIOLATIONERROR_FUNCTION, multiconvertErr2ASSERT_VIOLATIONERROR_FUNCTION (and 13 more)] === [2025-02-06 08:30:57,132 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 08:30:57,133 INFO L85 PathProgramCache]: Analyzing trace with hash 1234701186, now seen corresponding path program 1 times [2025-02-06 08:30:57,133 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 08:30:57,133 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [164051816] [2025-02-06 08:30:57,133 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 08:30:57,133 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 08:30:57,589 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 38 statements into 1 equivalence classes. [2025-02-06 08:30:57,612 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 38 of 38 statements. [2025-02-06 08:30:57,612 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 08:30:57,612 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 08:30:57,738 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2025-02-06 08:30:57,738 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 08:30:57,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [164051816] [2025-02-06 08:30:57,738 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [164051816] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 08:30:57,738 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 08:30:57,738 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 08:30:57,738 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1182680748] [2025-02-06 08:30:57,738 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 08:30:57,739 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 08:30:57,739 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 08:30:57,739 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 08:30:57,739 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 08:30:57,740 INFO L87 Difference]: Start difference. First operand 379 states and 515 transitions. Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-02-06 08:30:57,768 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 08:30:57,768 INFO L93 Difference]: Finished difference Result 743 states and 1014 transitions. [2025-02-06 08:30:57,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 08:30:57,769 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 38 [2025-02-06 08:30:57,769 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 08:30:57,770 INFO L225 Difference]: With dead ends: 743 [2025-02-06 08:30:57,771 INFO L226 Difference]: Without dead ends: 380 [2025-02-06 08:30:57,771 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 08:30:57,772 INFO L435 NwaCegarLoop]: 494 mSDtfsCounter, 0 mSDsluCounter, 491 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 985 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-06 08:30:57,772 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 985 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-06 08:30:57,773 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 380 states. [2025-02-06 08:30:57,778 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 380 to 380. [2025-02-06 08:30:57,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 380 states, 318 states have (on average 1.4119496855345912) internal successors, (449), 334 states have internal predecessors, (449), 35 states have call successors, (35), 14 states have call predecessors, (35), 12 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) [2025-02-06 08:30:57,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 380 states to 380 states and 516 transitions. [2025-02-06 08:30:57,782 INFO L78 Accepts]: Start accepts. Automaton has 380 states and 516 transitions. Word has length 38 [2025-02-06 08:30:57,783 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 08:30:57,783 INFO L471 AbstractCegarLoop]: Abstraction has 380 states and 516 transitions. [2025-02-06 08:30:57,783 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-02-06 08:30:57,783 INFO L276 IsEmpty]: Start isEmpty. Operand 380 states and 516 transitions. [2025-02-06 08:30:57,783 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2025-02-06 08:30:57,783 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 08:30:57,784 INFO L218 NwaCegarLoop]: trace histogram [10, 1, 1, 1, 1, 1, 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 08:30:57,784 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-02-06 08:30:57,784 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting bb_verror_msgErr1ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [multiconvertErr0ASSERT_VIOLATIONERROR_FUNCTION, multiconvertErr1ASSERT_VIOLATIONERROR_FUNCTION, multiconvertErr2ASSERT_VIOLATIONERROR_FUNCTION (and 13 more)] === [2025-02-06 08:30:57,784 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 08:30:57,784 INFO L85 PathProgramCache]: Analyzing trace with hash -1178925701, now seen corresponding path program 1 times [2025-02-06 08:30:57,784 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 08:30:57,784 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [338077072] [2025-02-06 08:30:57,784 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 08:30:57,784 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 08:30:58,258 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 39 statements into 1 equivalence classes. [2025-02-06 08:30:58,280 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 39 of 39 statements. [2025-02-06 08:30:58,281 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 08:30:58,281 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 08:30:58,446 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2025-02-06 08:30:58,446 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 08:30:58,446 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [338077072] [2025-02-06 08:30:58,446 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [338077072] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 08:30:58,446 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [519544148] [2025-02-06 08:30:58,446 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 08:30:58,446 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 08:30:58,446 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 08:30:58,448 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 08:30:58,449 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 08:30:59,246 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 39 statements into 1 equivalence classes. [2025-02-06 08:30:59,438 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 39 of 39 statements. [2025-02-06 08:30:59,438 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 08:30:59,438 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 08:30:59,446 INFO L256 TraceCheckSpWp]: Trace formula consists of 2177 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-02-06 08:30:59,449 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 08:30:59,465 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2025-02-06 08:30:59,465 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 08:30:59,490 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2025-02-06 08:30:59,490 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [519544148] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 08:30:59,490 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 08:30:59,490 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2025-02-06 08:30:59,490 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [813511042] [2025-02-06 08:30:59,491 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 08:30:59,491 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-02-06 08:30:59,491 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 08:30:59,491 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-02-06 08:30:59,491 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2025-02-06 08:30:59,492 INFO L87 Difference]: Start difference. First operand 380 states and 516 transitions. Second operand has 7 states, 7 states have (on average 4.428571428571429) internal successors, (31), 7 states have internal predecessors, (31), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-02-06 08:30:59,539 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 08:30:59,539 INFO L93 Difference]: Finished difference Result 747 states and 1020 transitions. [2025-02-06 08:30:59,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-06 08:30:59,539 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 4.428571428571429) internal successors, (31), 7 states have internal predecessors, (31), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 39 [2025-02-06 08:30:59,540 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 08:30:59,541 INFO L225 Difference]: With dead ends: 747 [2025-02-06 08:30:59,541 INFO L226 Difference]: Without dead ends: 383 [2025-02-06 08:30:59,542 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 75 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2025-02-06 08:30:59,542 INFO L435 NwaCegarLoop]: 494 mSDtfsCounter, 0 mSDsluCounter, 982 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1476 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-06 08:30:59,542 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1476 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-06 08:30:59,543 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 383 states. [2025-02-06 08:30:59,549 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 383 to 383. [2025-02-06 08:30:59,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 383 states, 321 states have (on average 1.4080996884735202) internal successors, (452), 337 states have internal predecessors, (452), 35 states have call successors, (35), 14 states have call predecessors, (35), 12 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) [2025-02-06 08:30:59,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 383 states to 383 states and 519 transitions. [2025-02-06 08:30:59,552 INFO L78 Accepts]: Start accepts. Automaton has 383 states and 519 transitions. Word has length 39 [2025-02-06 08:30:59,552 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 08:30:59,552 INFO L471 AbstractCegarLoop]: Abstraction has 383 states and 519 transitions. [2025-02-06 08:30:59,552 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 4.428571428571429) internal successors, (31), 7 states have internal predecessors, (31), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-02-06 08:30:59,552 INFO L276 IsEmpty]: Start isEmpty. Operand 383 states and 519 transitions. [2025-02-06 08:30:59,553 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2025-02-06 08:30:59,553 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 08:30:59,553 INFO L218 NwaCegarLoop]: trace histogram [10, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 08:30:59,564 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 08:30:59,753 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 08:30:59,754 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting bb_verror_msgErr1ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [multiconvertErr0ASSERT_VIOLATIONERROR_FUNCTION, multiconvertErr1ASSERT_VIOLATIONERROR_FUNCTION, multiconvertErr2ASSERT_VIOLATIONERROR_FUNCTION (and 13 more)] === [2025-02-06 08:30:59,754 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 08:30:59,755 INFO L85 PathProgramCache]: Analyzing trace with hash -1216134718, now seen corresponding path program 2 times [2025-02-06 08:30:59,755 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 08:30:59,755 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1374036774] [2025-02-06 08:30:59,755 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 08:30:59,755 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 08:31:00,253 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 42 statements into 2 equivalence classes. [2025-02-06 08:31:00,590 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 42 of 42 statements. [2025-02-06 08:31:00,590 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-06 08:31:00,590 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 08:31:00,950 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 1 proven. 10 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2025-02-06 08:31:00,951 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 08:31:00,951 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1374036774] [2025-02-06 08:31:00,951 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1374036774] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 08:31:00,951 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2138767389] [2025-02-06 08:31:00,951 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 08:31:00,951 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 08:31:00,951 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 08:31:00,954 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 08:31:00,957 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 08:31:01,817 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 42 statements into 2 equivalence classes.