./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/aws-c-common/aws_hash_iter_done_harness_negated.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 48c9605d 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/aws-c-common/aws_hash_iter_done_harness_negated.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 d34d53474a6dd5633bd951a9e5bfed12ba51b1f6f82e68b7dee25b33fb7badae --- Real Ultimate output --- This is Ultimate 0.3.0-?-48c9605-m [2025-02-08 01:47:23,521 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-08 01:47:23,575 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-02-08 01:47:23,584 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-08 01:47:23,584 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-08 01:47:23,605 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-08 01:47:23,606 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-08 01:47:23,606 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-08 01:47:23,606 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-08 01:47:23,607 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-08 01:47:23,607 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-08 01:47:23,607 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-08 01:47:23,608 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-08 01:47:23,608 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-08 01:47:23,608 INFO L153 SettingsManager]: * Use SBE=true [2025-02-08 01:47:23,608 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-08 01:47:23,608 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-08 01:47:23,609 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-08 01:47:23,609 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-08 01:47:23,609 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-08 01:47:23,609 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-08 01:47:23,609 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-08 01:47:23,609 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-08 01:47:23,609 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-08 01:47:23,609 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-08 01:47:23,609 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-08 01:47:23,609 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-08 01:47:23,610 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-08 01:47:23,610 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-08 01:47:23,610 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-08 01:47:23,610 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-08 01:47:23,610 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-08 01:47:23,610 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-08 01:47:23,610 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-08 01:47:23,611 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-08 01:47:23,611 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-08 01:47:23,611 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-08 01:47:23,611 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-08 01:47:23,611 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-08 01:47:23,611 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-08 01:47:23,611 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 -> d34d53474a6dd5633bd951a9e5bfed12ba51b1f6f82e68b7dee25b33fb7badae [2025-02-08 01:47:23,833 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-08 01:47:23,841 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-08 01:47:23,843 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-08 01:47:23,844 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-08 01:47:23,844 INFO L274 PluginConnector]: CDTParser initialized [2025-02-08 01:47:23,845 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/aws-c-common/aws_hash_iter_done_harness_negated.i [2025-02-08 01:47:25,043 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/db96629f5/998b1fc9fa674f72907c348d2eeaf1cf/FLAG73f05555f [2025-02-08 01:47:25,556 INFO L384 CDTParser]: Found 1 translation units. [2025-02-08 01:47:25,557 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_hash_iter_done_harness_negated.i [2025-02-08 01:47:25,596 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/db96629f5/998b1fc9fa674f72907c348d2eeaf1cf/FLAG73f05555f [2025-02-08 01:47:25,610 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/db96629f5/998b1fc9fa674f72907c348d2eeaf1cf [2025-02-08 01:47:25,612 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-08 01:47:25,614 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-08 01:47:25,615 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-08 01:47:25,615 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-08 01:47:25,618 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-08 01:47:25,619 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.02 01:47:25" (1/1) ... [2025-02-08 01:47:25,619 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3941766 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:47:25, skipping insertion in model container [2025-02-08 01:47:25,620 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.02 01:47:25" (1/1) ... [2025-02-08 01:47:25,690 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-08 01:47:25,863 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/aws-c-common/aws_hash_iter_done_harness_negated.i[4492,4505] [2025-02-08 01:47:25,870 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/aws-c-common/aws_hash_iter_done_harness_negated.i[4552,4565] [2025-02-08 01:47:26,372 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:47:26,372 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:47:26,373 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:47:26,373 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:47:26,374 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:47:26,385 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:47:26,386 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:47:26,387 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:47:26,387 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:47:26,389 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:47:26,389 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:47:26,390 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:47:26,390 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:47:27,015 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:47:27,016 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:47:27,041 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:47:27,041 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:47:27,046 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:47:27,048 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:47:27,107 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:47:27,110 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:47:27,110 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:47:27,111 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:47:27,111 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:47:27,111 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:47:27,112 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:47:27,147 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/aws-c-common/aws_hash_iter_done_harness_negated.i[228343,228356] [2025-02-08 01:47:27,147 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-08 01:47:27,169 INFO L200 MainTranslator]: Completed pre-run [2025-02-08 01:47:27,177 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/aws-c-common/aws_hash_iter_done_harness_negated.i[4492,4505] [2025-02-08 01:47:27,177 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/aws-c-common/aws_hash_iter_done_harness_negated.i[4552,4565] [2025-02-08 01:47:27,219 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:47:27,220 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:47:27,220 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:47:27,220 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:47:27,220 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:47:27,224 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:47:27,227 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:47:27,228 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:47:27,229 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:47:27,229 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:47:27,229 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:47:27,230 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:47:27,230 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:47:27,290 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7526-7537] [2025-02-08 01:47:27,346 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:47:27,347 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:47:27,351 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:47:27,352 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:47:27,353 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:47:27,354 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:47:27,360 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:47:27,360 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:47:27,360 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:47:27,360 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:47:27,360 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:47:27,361 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:47:27,361 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-08 01:47:27,378 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/aws-c-common/aws_hash_iter_done_harness_negated.i[228343,228356] [2025-02-08 01:47:27,379 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-08 01:47:27,531 INFO L204 MainTranslator]: Completed translation [2025-02-08 01:47:27,531 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:47:27 WrapperNode [2025-02-08 01:47:27,531 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-08 01:47:27,532 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-08 01:47:27,532 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-08 01:47:27,532 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-08 01:47:27,550 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:47:27" (1/1) ... [2025-02-08 01:47:27,604 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:47:27" (1/1) ... [2025-02-08 01:47:27,661 INFO L138 Inliner]: procedures = 763, calls = 2449, calls flagged for inlining = 68, calls inlined = 11, statements flattened = 644 [2025-02-08 01:47:27,661 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-08 01:47:27,662 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-08 01:47:27,662 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-08 01:47:27,662 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-08 01:47:27,677 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:47:27" (1/1) ... [2025-02-08 01:47:27,678 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:47:27" (1/1) ... [2025-02-08 01:47:27,692 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:47:27" (1/1) ... [2025-02-08 01:47:27,738 INFO L175 MemorySlicer]: Split 318 memory accesses to 9 slices as follows [238, 2, 7, 2, 19, 6, 36, 3, 5]. 75 percent of accesses are in the largest equivalence class. The 22 initializations are split as follows [6, 2, 0, 0, 0, 0, 9, 0, 5]. The 239 writes are split as follows [232, 0, 1, 1, 1, 2, 1, 1, 0]. [2025-02-08 01:47:27,739 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:47:27" (1/1) ... [2025-02-08 01:47:27,739 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:47:27" (1/1) ... [2025-02-08 01:47:27,759 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:47:27" (1/1) ... [2025-02-08 01:47:27,765 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:47:27" (1/1) ... [2025-02-08 01:47:27,781 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:47:27" (1/1) ... [2025-02-08 01:47:27,786 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:47:27" (1/1) ... [2025-02-08 01:47:27,804 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-08 01:47:27,804 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-08 01:47:27,805 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-08 01:47:27,805 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-08 01:47:27,805 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:47:27" (1/1) ... [2025-02-08 01:47:27,810 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-08 01:47:27,820 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 01:47:27,842 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-08 01:47:27,849 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-08 01:47:27,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#0 [2025-02-08 01:47:27,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#1 [2025-02-08 01:47:27,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#2 [2025-02-08 01:47:27,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#3 [2025-02-08 01:47:27,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#4 [2025-02-08 01:47:27,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#5 [2025-02-08 01:47:27,873 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#6 [2025-02-08 01:47:27,873 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#7 [2025-02-08 01:47:27,873 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#8 [2025-02-08 01:47:27,873 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-02-08 01:47:27,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-02-08 01:47:27,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-02-08 01:47:27,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-02-08 01:47:27,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-02-08 01:47:27,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-02-08 01:47:27,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-02-08 01:47:27,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-02-08 01:47:27,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-02-08 01:47:27,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-02-08 01:47:27,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-08 01:47:27,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-08 01:47:27,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-02-08 01:47:27,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-02-08 01:47:27,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-02-08 01:47:27,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-02-08 01:47:27,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-02-08 01:47:27,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-02-08 01:47:27,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-02-08 01:47:27,874 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_iter_done [2025-02-08 01:47:27,874 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_iter_done [2025-02-08 01:47:27,874 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2025-02-08 01:47:27,874 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2025-02-08 01:47:27,874 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2025-02-08 01:47:27,874 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2025-02-08 01:47:27,874 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_is_valid [2025-02-08 01:47:27,874 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_is_valid [2025-02-08 01:47:27,875 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-08 01:47:27,876 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-08 01:47:27,876 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_required_bytes [2025-02-08 01:47:27,876 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_required_bytes [2025-02-08 01:47:27,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-02-08 01:47:27,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-02-08 01:47:27,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-02-08 01:47:27,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-02-08 01:47:27,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-02-08 01:47:27,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-02-08 01:47:27,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-02-08 01:47:27,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-02-08 01:47:27,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-02-08 01:47:27,876 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-08 01:47:27,876 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-08 01:47:27,877 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2025-02-08 01:47:27,877 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2025-02-08 01:47:27,877 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2025-02-08 01:47:27,877 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2025-02-08 01:47:27,877 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-02-08 01:47:27,877 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-02-08 01:47:27,877 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-02-08 01:47:27,877 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-02-08 01:47:27,877 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-02-08 01:47:27,877 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-02-08 01:47:27,877 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-02-08 01:47:27,877 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-02-08 01:47:27,877 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-02-08 01:47:27,877 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-02-08 01:47:27,877 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-02-08 01:47:27,877 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-02-08 01:47:27,877 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_iter_is_valid [2025-02-08 01:47:27,878 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_iter_is_valid [2025-02-08 01:47:27,878 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2025-02-08 01:47:27,878 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2025-02-08 01:47:27,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-02-08 01:47:27,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-02-08 01:47:27,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-02-08 01:47:27,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-02-08 01:47:27,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-02-08 01:47:27,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-02-08 01:47:27,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-02-08 01:47:27,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-02-08 01:47:27,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-02-08 01:47:27,878 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_table_is_valid [2025-02-08 01:47:27,878 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_table_is_valid [2025-02-08 01:47:27,878 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-02-08 01:47:27,878 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-02-08 01:47:27,878 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-02-08 01:47:27,878 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-02-08 01:47:27,878 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-02-08 01:47:27,878 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-02-08 01:47:27,878 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-02-08 01:47:27,878 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-02-08 01:47:27,878 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-02-08 01:47:27,878 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2025-02-08 01:47:27,879 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2025-02-08 01:47:27,879 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2025-02-08 01:47:27,879 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2025-02-08 01:47:27,879 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2025-02-08 01:47:27,879 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2025-02-08 01:47:27,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-08 01:47:27,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-08 01:47:27,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-02-08 01:47:27,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-02-08 01:47:27,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-02-08 01:47:27,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-02-08 01:47:27,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-02-08 01:47:27,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-02-08 01:47:27,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-02-08 01:47:27,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-08 01:47:27,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-08 01:47:27,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-02-08 01:47:27,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-02-08 01:47:27,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-02-08 01:47:27,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-02-08 01:47:27,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-02-08 01:47:27,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-02-08 01:47:27,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-02-08 01:47:27,879 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_power_of_two [2025-02-08 01:47:27,879 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_power_of_two [2025-02-08 01:47:28,179 INFO L257 CfgBuilder]: Building ICFG [2025-02-08 01:47:28,181 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-08 01:47:28,232 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L6935: havoc #t~malloc588.base, #t~malloc588.offset; [2025-02-08 01:47:28,261 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L2590: havoc #t~ret57#1; [2025-02-08 01:47:28,264 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L266: havoc #t~nondet9; [2025-02-08 01:47:28,369 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L10069: call ULTIMATE.dealloc(~#elemsize~0.base, ~#elemsize~0.offset);havoc ~#elemsize~0.base, ~#elemsize~0.offset; [2025-02-08 01:47:28,460 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L9956: havoc #t~mem1489.base, #t~mem1489.offset;havoc #t~short1490;havoc #t~mem1491.base, #t~mem1491.offset;havoc #t~ret1492;havoc #t~short1493; [2025-02-08 01:47:28,506 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L2630: havoc #t~bitwise60;havoc #t~short61; [2025-02-08 01:47:28,520 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L2617: havoc #t~ret59#1; [2025-02-08 01:47:33,592 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L263: havoc nondet_size_t_#t~nondet6#1;save_byte_from_array_#t~ret633#1 := nondet_size_t_#res#1;havoc nondet_size_t_#t~nondet6#1;assume { :end_inline_nondet_size_t } true;call write~int#5(save_byte_from_array_#t~ret633#1, save_byte_from_array_~storage#1.base, save_byte_from_array_~storage#1.offset, 8);havoc save_byte_from_array_#t~ret633#1;call save_byte_from_array_#t~mem634#1 := read~int#5(save_byte_from_array_~storage#1.base, save_byte_from_array_~storage#1.offset, 8); [2025-02-08 01:47:33,592 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L7186: havoc save_byte_from_array_#t~mem634#1;call save_byte_from_array_#t~mem635#1 := read~int#5(save_byte_from_array_~storage#1.base, save_byte_from_array_~storage#1.offset, 8);call save_byte_from_array_#t~mem636#1 := read~int#4(save_byte_from_array_~array#1.base, save_byte_from_array_~array#1.offset + (if save_byte_from_array_#t~mem635#1 % 18446744073709551616 % 18446744073709551616 <= 9223372036854775807 then save_byte_from_array_#t~mem635#1 % 18446744073709551616 % 18446744073709551616 else save_byte_from_array_#t~mem635#1 % 18446744073709551616 % 18446744073709551616 - 18446744073709551616), 1);call write~int#5(save_byte_from_array_#t~mem636#1, save_byte_from_array_~storage#1.base, 8 + save_byte_from_array_~storage#1.offset, 1);havoc save_byte_from_array_#t~mem635#1;havoc save_byte_from_array_#t~mem636#1; [2025-02-08 01:47:33,592 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L7186-1: SUMMARY for call assume_abort_if_not((if 0 == (if save_byte_from_array_#t~mem634#1 % 18446744073709551616 < save_byte_from_array_~size#1 % 18446744073709551616 then 1 else 0) then 0 else 1)); srcloc: null [2025-02-08 01:47:33,671 INFO L? ?]: Removed 140 outVars from TransFormulas that were not future-live. [2025-02-08 01:47:33,671 INFO L308 CfgBuilder]: Performing block encoding [2025-02-08 01:47:33,682 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-08 01:47:33,682 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-08 01:47:33,682 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.02 01:47:33 BoogieIcfgContainer [2025-02-08 01:47:33,682 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-08 01:47:33,684 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-08 01:47:33,684 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-08 01:47:33,687 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-08 01:47:33,687 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.02 01:47:25" (1/3) ... [2025-02-08 01:47:33,688 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@612da9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.02 01:47:33, skipping insertion in model container [2025-02-08 01:47:33,688 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 01:47:27" (2/3) ... [2025-02-08 01:47:33,688 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@612da9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.02 01:47:33, skipping insertion in model container [2025-02-08 01:47:33,688 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.02 01:47:33" (3/3) ... [2025-02-08 01:47:33,689 INFO L128 eAbstractionObserver]: Analyzing ICFG aws_hash_iter_done_harness_negated.i [2025-02-08 01:47:33,698 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-08 01:47:33,701 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG aws_hash_iter_done_harness_negated.i that has 16 procedures, 153 locations, 1 initial locations, 0 loop locations, and 1 error locations. [2025-02-08 01:47:33,734 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-08 01:47:33,741 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;@2ee2bbe1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-08 01:47:33,742 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-02-08 01:47:33,744 INFO L276 IsEmpty]: Start isEmpty. Operand has 153 states, 94 states have (on average 1.2765957446808511) internal successors, (120), 98 states have internal predecessors, (120), 39 states have call successors, (39), 15 states have call predecessors, (39), 15 states have return successors, (39), 39 states have call predecessors, (39), 39 states have call successors, (39) [2025-02-08 01:47:33,752 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2025-02-08 01:47:33,752 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 01:47:33,753 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 01:47:33,753 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-08 01:47:33,757 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 01:47:33,757 INFO L85 PathProgramCache]: Analyzing trace with hash -454743778, now seen corresponding path program 1 times [2025-02-08 01:47:33,763 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 01:47:33,764 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1562993031] [2025-02-08 01:47:33,764 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 01:47:33,764 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 01:47:38,365 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 137 statements into 1 equivalence classes. [2025-02-08 01:47:38,635 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 137 of 137 statements. [2025-02-08 01:47:38,635 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 01:47:38,635 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:47:39,101 INFO L134 CoverageAnalysis]: Checked inductivity of 198 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2025-02-08 01:47:39,101 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 01:47:39,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1562993031] [2025-02-08 01:47:39,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1562993031] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 01:47:39,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [224970793] [2025-02-08 01:47:39,101 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 01:47:39,102 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 01:47:39,102 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 01:47:39,105 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-08 01:47:39,106 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-08 01:47:43,739 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 137 statements into 1 equivalence classes. [2025-02-08 01:47:44,155 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 137 of 137 statements. [2025-02-08 01:47:44,155 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 01:47:44,155 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:47:44,172 INFO L256 TraceCheckSpWp]: Trace formula consists of 4446 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-02-08 01:47:44,180 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 01:47:44,192 INFO L134 CoverageAnalysis]: Checked inductivity of 198 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2025-02-08 01:47:44,192 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-08 01:47:44,193 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [224970793] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 01:47:44,193 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-08 01:47:44,193 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-02-08 01:47:44,194 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [586004385] [2025-02-08 01:47:44,195 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 01:47:44,197 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-02-08 01:47:44,197 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 01:47:44,208 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-02-08 01:47:44,208 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-02-08 01:47:44,210 INFO L87 Difference]: Start difference. First operand has 153 states, 94 states have (on average 1.2765957446808511) internal successors, (120), 98 states have internal predecessors, (120), 39 states have call successors, (39), 15 states have call predecessors, (39), 15 states have return successors, (39), 39 states have call predecessors, (39), 39 states have call successors, (39) Second operand has 2 states, 2 states have (on average 27.0) internal successors, (54), 2 states have internal predecessors, (54), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2025-02-08 01:47:44,243 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 01:47:44,244 INFO L93 Difference]: Finished difference Result 299 states and 418 transitions. [2025-02-08 01:47:44,245 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-02-08 01:47:44,246 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 27.0) internal successors, (54), 2 states have internal predecessors, (54), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 137 [2025-02-08 01:47:44,246 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 01:47:44,250 INFO L225 Difference]: With dead ends: 299 [2025-02-08 01:47:44,250 INFO L226 Difference]: Without dead ends: 140 [2025-02-08 01:47:44,253 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-02-08 01:47:44,254 INFO L435 NwaCegarLoop]: 194 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 194 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-08 01:47:44,255 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 194 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-08 01:47:44,263 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 140 states. [2025-02-08 01:47:44,276 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 140 to 140. [2025-02-08 01:47:44,276 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 140 states, 88 states have (on average 1.2272727272727273) internal successors, (108), 89 states have internal predecessors, (108), 37 states have call successors, (37), 14 states have call predecessors, (37), 14 states have return successors, (36), 36 states have call predecessors, (36), 36 states have call successors, (36) [2025-02-08 01:47:44,280 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140 states to 140 states and 181 transitions. [2025-02-08 01:47:44,281 INFO L78 Accepts]: Start accepts. Automaton has 140 states and 181 transitions. Word has length 137 [2025-02-08 01:47:44,281 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 01:47:44,281 INFO L471 AbstractCegarLoop]: Abstraction has 140 states and 181 transitions. [2025-02-08 01:47:44,281 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 27.0) internal successors, (54), 2 states have internal predecessors, (54), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2025-02-08 01:47:44,281 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 181 transitions. [2025-02-08 01:47:44,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2025-02-08 01:47:44,283 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 01:47:44,283 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 01:47:44,298 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-02-08 01:47:44,484 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2025-02-08 01:47:44,484 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-08 01:47:44,485 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 01:47:44,485 INFO L85 PathProgramCache]: Analyzing trace with hash -836862914, now seen corresponding path program 1 times [2025-02-08 01:47:44,488 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 01:47:44,488 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [608151356] [2025-02-08 01:47:44,489 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 01:47:44,489 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 01:47:48,521 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 137 statements into 1 equivalence classes. [2025-02-08 01:47:48,649 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 137 of 137 statements. [2025-02-08 01:47:48,650 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 01:47:48,651 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:47:49,566 INFO L134 CoverageAnalysis]: Checked inductivity of 198 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 192 trivial. 0 not checked. [2025-02-08 01:47:49,567 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 01:47:49,567 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [608151356] [2025-02-08 01:47:49,567 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [608151356] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 01:47:49,567 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1520518289] [2025-02-08 01:47:49,567 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 01:47:49,567 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 01:47:49,567 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 01:47:49,571 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-08 01:47:49,572 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-08 01:47:53,938 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 137 statements into 1 equivalence classes. [2025-02-08 01:47:54,356 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 137 of 137 statements. [2025-02-08 01:47:54,356 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 01:47:54,356 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:47:54,375 INFO L256 TraceCheckSpWp]: Trace formula consists of 4446 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-08 01:47:54,384 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 01:47:56,223 INFO L134 CoverageAnalysis]: Checked inductivity of 198 backedges. 114 proven. 20 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2025-02-08 01:47:56,224 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 01:47:58,649 INFO L134 CoverageAnalysis]: Checked inductivity of 198 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 195 trivial. 0 not checked. [2025-02-08 01:47:58,649 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1520518289] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 01:47:58,649 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 01:47:58,650 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 6, 6] total 11 [2025-02-08 01:47:58,650 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [37596672] [2025-02-08 01:47:58,650 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 01:47:58,651 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-02-08 01:47:58,651 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 01:47:58,652 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-02-08 01:47:58,652 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2025-02-08 01:47:58,652 INFO L87 Difference]: Start difference. First operand 140 states and 181 transitions. Second operand has 11 states, 11 states have (on average 11.0) internal successors, (121), 11 states have internal predecessors, (121), 6 states have call successors, (55), 3 states have call predecessors, (55), 5 states have return successors, (54), 7 states have call predecessors, (54), 6 states have call successors, (54) [2025-02-08 01:48:02,705 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-08 01:48:07,152 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.44s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-08 01:48:12,265 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 01:48:12,265 INFO L93 Difference]: Finished difference Result 275 states and 361 transitions. [2025-02-08 01:48:12,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-02-08 01:48:12,266 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 11.0) internal successors, (121), 11 states have internal predecessors, (121), 6 states have call successors, (55), 3 states have call predecessors, (55), 5 states have return successors, (54), 7 states have call predecessors, (54), 6 states have call successors, (54) Word has length 137 [2025-02-08 01:48:12,266 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 01:48:12,269 INFO L225 Difference]: With dead ends: 275 [2025-02-08 01:48:12,269 INFO L226 Difference]: Without dead ends: 146 [2025-02-08 01:48:12,270 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 282 GetRequests, 267 SyntacticMatches, 1 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=51, Invalid=189, Unknown=0, NotChecked=0, Total=240 [2025-02-08 01:48:12,271 INFO L435 NwaCegarLoop]: 147 mSDtfsCounter, 217 mSDsluCounter, 968 mSDsCounter, 0 mSdLazyCounter, 266 mSolverCounterSat, 86 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 221 SdHoareTripleChecker+Valid, 1115 SdHoareTripleChecker+Invalid, 354 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 266 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.8s IncrementalHoareTripleChecker+Time [2025-02-08 01:48:12,271 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [221 Valid, 1115 Invalid, 354 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [86 Valid, 266 Invalid, 2 Unknown, 0 Unchecked, 12.8s Time] [2025-02-08 01:48:12,272 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 146 states. [2025-02-08 01:48:12,286 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 146 to 142. [2025-02-08 01:48:12,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 142 states, 89 states have (on average 1.2134831460674158) internal successors, (108), 91 states have internal predecessors, (108), 37 states have call successors, (37), 14 states have call predecessors, (37), 15 states have return successors, (38), 36 states have call predecessors, (38), 36 states have call successors, (38) [2025-02-08 01:48:12,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 142 states to 142 states and 183 transitions. [2025-02-08 01:48:12,292 INFO L78 Accepts]: Start accepts. Automaton has 142 states and 183 transitions. Word has length 137 [2025-02-08 01:48:12,292 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 01:48:12,292 INFO L471 AbstractCegarLoop]: Abstraction has 142 states and 183 transitions. [2025-02-08 01:48:12,293 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 11.0) internal successors, (121), 11 states have internal predecessors, (121), 6 states have call successors, (55), 3 states have call predecessors, (55), 5 states have return successors, (54), 7 states have call predecessors, (54), 6 states have call successors, (54) [2025-02-08 01:48:12,293 INFO L276 IsEmpty]: Start isEmpty. Operand 142 states and 183 transitions. [2025-02-08 01:48:12,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2025-02-08 01:48:12,296 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 01:48:12,296 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 01:48:12,313 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-02-08 01:48:12,502 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 01:48:12,502 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-08 01:48:12,503 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 01:48:12,503 INFO L85 PathProgramCache]: Analyzing trace with hash 216461608, now seen corresponding path program 1 times [2025-02-08 01:48:12,503 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 01:48:12,503 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1379274434] [2025-02-08 01:48:12,503 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 01:48:12,504 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 01:48:16,428 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 160 statements into 1 equivalence classes. [2025-02-08 01:48:16,514 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 160 of 160 statements. [2025-02-08 01:48:16,515 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 01:48:16,515 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:48:17,205 INFO L134 CoverageAnalysis]: Checked inductivity of 209 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 203 trivial. 0 not checked. [2025-02-08 01:48:17,205 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 01:48:17,205 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1379274434] [2025-02-08 01:48:17,205 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1379274434] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 01:48:17,205 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [907410911] [2025-02-08 01:48:17,206 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 01:48:17,206 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 01:48:17,206 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 01:48:17,208 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-08 01:48:17,209 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-08 01:48:21,558 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 160 statements into 1 equivalence classes. [2025-02-08 01:48:21,989 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 160 of 160 statements. [2025-02-08 01:48:21,989 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 01:48:21,989 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:48:22,010 INFO L256 TraceCheckSpWp]: Trace formula consists of 4639 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-02-08 01:48:22,016 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 01:48:25,501 INFO L134 CoverageAnalysis]: Checked inductivity of 209 backedges. 67 proven. 85 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2025-02-08 01:48:25,503 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 01:48:30,063 INFO L134 CoverageAnalysis]: Checked inductivity of 209 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 206 trivial. 0 not checked. [2025-02-08 01:48:30,063 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [907410911] provided 1 perfect and 1 imperfect interpolant sequences [2025-02-08 01:48:30,063 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2025-02-08 01:48:30,063 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [4, 8] total 15 [2025-02-08 01:48:30,063 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2087525260] [2025-02-08 01:48:30,063 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 01:48:30,064 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-02-08 01:48:30,065 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 01:48:30,066 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-02-08 01:48:30,066 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2025-02-08 01:48:30,066 INFO L87 Difference]: Start difference. First operand 142 states and 183 transitions. Second operand has 8 states, 7 states have (on average 9.0) internal successors, (63), 7 states have internal predecessors, (63), 5 states have call successors, (24), 3 states have call predecessors, (24), 2 states have return successors, (22), 4 states have call predecessors, (22), 5 states have call successors, (22) [2025-02-08 01:48:34,117 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-08 01:48:39,089 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 01:48:39,089 INFO L93 Difference]: Finished difference Result 224 states and 293 transitions. [2025-02-08 01:48:39,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-02-08 01:48:39,090 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 9.0) internal successors, (63), 7 states have internal predecessors, (63), 5 states have call successors, (24), 3 states have call predecessors, (24), 2 states have return successors, (22), 4 states have call predecessors, (22), 5 states have call successors, (22) Word has length 160 [2025-02-08 01:48:39,091 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 01:48:39,092 INFO L225 Difference]: With dead ends: 224 [2025-02-08 01:48:39,092 INFO L226 Difference]: Without dead ends: 144 [2025-02-08 01:48:39,093 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 329 GetRequests, 310 SyntacticMatches, 1 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 3.7s TimeCoverageRelationStatistics Valid=57, Invalid=323, Unknown=0, NotChecked=0, Total=380 [2025-02-08 01:48:39,093 INFO L435 NwaCegarLoop]: 137 mSDtfsCounter, 189 mSDsluCounter, 644 mSDsCounter, 0 mSdLazyCounter, 227 mSolverCounterSat, 54 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 189 SdHoareTripleChecker+Valid, 781 SdHoareTripleChecker+Invalid, 282 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 227 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.8s IncrementalHoareTripleChecker+Time [2025-02-08 01:48:39,093 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [189 Valid, 781 Invalid, 282 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [54 Valid, 227 Invalid, 1 Unknown, 0 Unchecked, 7.8s Time] [2025-02-08 01:48:39,094 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 144 states. [2025-02-08 01:48:39,107 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 144 to 140. [2025-02-08 01:48:39,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 140 states, 88 states have (on average 1.2045454545454546) internal successors, (106), 89 states have internal predecessors, (106), 37 states have call successors, (37), 14 states have call predecessors, (37), 14 states have return successors, (36), 36 states have call predecessors, (36), 36 states have call successors, (36) [2025-02-08 01:48:39,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140 states to 140 states and 179 transitions. [2025-02-08 01:48:39,109 INFO L78 Accepts]: Start accepts. Automaton has 140 states and 179 transitions. Word has length 160 [2025-02-08 01:48:39,109 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 01:48:39,110 INFO L471 AbstractCegarLoop]: Abstraction has 140 states and 179 transitions. [2025-02-08 01:48:39,110 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 9.0) internal successors, (63), 7 states have internal predecessors, (63), 5 states have call successors, (24), 3 states have call predecessors, (24), 2 states have return successors, (22), 4 states have call predecessors, (22), 5 states have call successors, (22) [2025-02-08 01:48:39,110 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 179 transitions. [2025-02-08 01:48:39,112 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2025-02-08 01:48:39,113 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 01:48:39,114 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 01:48:39,132 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-08 01:48:39,318 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 01:48:39,318 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-08 01:48:39,318 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 01:48:39,319 INFO L85 PathProgramCache]: Analyzing trace with hash -1942722468, now seen corresponding path program 1 times [2025-02-08 01:48:39,319 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 01:48:39,319 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [179509575] [2025-02-08 01:48:39,319 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 01:48:39,319 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 01:48:42,959 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 161 statements into 1 equivalence classes. [2025-02-08 01:48:43,035 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 161 of 161 statements. [2025-02-08 01:48:43,036 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 01:48:43,036 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:48:43,718 INFO L134 CoverageAnalysis]: Checked inductivity of 210 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 204 trivial. 0 not checked. [2025-02-08 01:48:43,718 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 01:48:43,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [179509575] [2025-02-08 01:48:43,719 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [179509575] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 01:48:43,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1050540784] [2025-02-08 01:48:43,719 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 01:48:43,719 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 01:48:43,719 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 01:48:43,721 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-08 01:48:43,727 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-08 01:48:48,031 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 161 statements into 1 equivalence classes. [2025-02-08 01:48:48,477 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 161 of 161 statements. [2025-02-08 01:48:48,477 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 01:48:48,477 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 01:48:48,499 INFO L256 TraceCheckSpWp]: Trace formula consists of 4644 conjuncts, 25 conjuncts are in the unsatisfiable core [2025-02-08 01:48:48,509 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 01:48:49,097 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2025-02-08 01:48:54,482 INFO L134 CoverageAnalysis]: Checked inductivity of 210 backedges. 153 proven. 0 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2025-02-08 01:48:54,483 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-08 01:48:54,483 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1050540784] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 01:48:54,483 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-08 01:48:54,483 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [4] total 12 [2025-02-08 01:48:54,483 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [190864412] [2025-02-08 01:48:54,483 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 01:48:54,483 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-02-08 01:48:54,484 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 01:48:54,484 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-02-08 01:48:54,484 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2025-02-08 01:48:54,484 INFO L87 Difference]: Start difference. First operand 140 states and 179 transitions. Second operand has 10 states, 9 states have (on average 9.555555555555555) internal successors, (86), 9 states have internal predecessors, (86), 6 states have call successors, (28), 4 states have call predecessors, (28), 4 states have return successors, (26), 5 states have call predecessors, (26), 6 states have call successors, (26) [2025-02-08 01:49:02,643 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 01:49:02,643 INFO L93 Difference]: Finished difference Result 311 states and 388 transitions. [2025-02-08 01:49:02,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-02-08 01:49:02,644 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 9.555555555555555) internal successors, (86), 9 states have internal predecessors, (86), 6 states have call successors, (28), 4 states have call predecessors, (28), 4 states have return successors, (26), 5 states have call predecessors, (26), 6 states have call successors, (26) Word has length 161 [2025-02-08 01:49:02,646 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 01:49:02,651 INFO L225 Difference]: With dead ends: 311 [2025-02-08 01:49:02,651 INFO L226 Difference]: Without dead ends: 197 [2025-02-08 01:49:02,652 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 169 GetRequests, 144 SyntacticMatches, 10 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 4.4s TimeCoverageRelationStatistics Valid=52, Invalid=220, Unknown=0, NotChecked=0, Total=272 [2025-02-08 01:49:02,652 INFO L435 NwaCegarLoop]: 191 mSDtfsCounter, 107 mSDsluCounter, 921 mSDsCounter, 0 mSdLazyCounter, 482 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 108 SdHoareTripleChecker+Valid, 1112 SdHoareTripleChecker+Invalid, 538 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 482 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.0s IncrementalHoareTripleChecker+Time [2025-02-08 01:49:02,653 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [108 Valid, 1112 Invalid, 538 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 482 Invalid, 0 Unknown, 0 Unchecked, 7.0s Time] [2025-02-08 01:49:02,653 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 197 states. [2025-02-08 01:49:02,676 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 197 to 193. [2025-02-08 01:49:02,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 193 states, 126 states have (on average 1.1825396825396826) internal successors, (149), 127 states have internal predecessors, (149), 43 states have call successors, (43), 23 states have call predecessors, (43), 23 states have return successors, (42), 42 states have call predecessors, (42), 42 states have call successors, (42) [2025-02-08 01:49:02,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 193 states to 193 states and 234 transitions. [2025-02-08 01:49:02,682 INFO L78 Accepts]: Start accepts. Automaton has 193 states and 234 transitions. Word has length 161 [2025-02-08 01:49:02,682 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 01:49:02,686 INFO L471 AbstractCegarLoop]: Abstraction has 193 states and 234 transitions. [2025-02-08 01:49:02,687 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 9.555555555555555) internal successors, (86), 9 states have internal predecessors, (86), 6 states have call successors, (28), 4 states have call predecessors, (28), 4 states have return successors, (26), 5 states have call predecessors, (26), 6 states have call successors, (26) [2025-02-08 01:49:02,687 INFO L276 IsEmpty]: Start isEmpty. Operand 193 states and 234 transitions. [2025-02-08 01:49:02,688 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2025-02-08 01:49:02,688 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 01:49:02,688 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 01:49:02,710 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2025-02-08 01:49:02,888 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 01:49:02,889 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-08 01:49:02,889 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 01:49:02,889 INFO L85 PathProgramCache]: Analyzing trace with hash -872652154, now seen corresponding path program 1 times [2025-02-08 01:49:02,889 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 01:49:02,889 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [32593502] [2025-02-08 01:49:02,890 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 01:49:02,890 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms