./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/aws-c-common/aws_priority_queue_pop_harness_negated.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/aws-c-common/aws_priority_queue_pop_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 c5ce5ecaf845e6855240a1053cf9bb98448187512cca05d9c176538088e49244 --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-06 05:20:48,344 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 05:20:48,387 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-02-06 05:20:48,390 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 05:20:48,391 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 05:20:48,415 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 05:20:48,416 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 05:20:48,416 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 05:20:48,416 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 05:20:48,416 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 05:20:48,416 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 05:20:48,416 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 05:20:48,417 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 05:20:48,417 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 05:20:48,417 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 05:20:48,418 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 05:20:48,418 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 05:20:48,418 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 05:20:48,418 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 05:20:48,418 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 05:20:48,418 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 05:20:48,418 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 05:20:48,418 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 05:20:48,418 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 05:20:48,418 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 05:20:48,418 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 05:20:48,419 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 05:20:48,419 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 05:20:48,419 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 05:20:48,419 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 05:20:48,419 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 05:20:48,419 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 05:20:48,419 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 05:20:48,419 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 05:20:48,419 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 05:20:48,420 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 05:20:48,420 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 05:20:48,420 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 05:20:48,420 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 05:20:48,420 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 05:20:48,420 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 -> c5ce5ecaf845e6855240a1053cf9bb98448187512cca05d9c176538088e49244 [2025-02-06 05:20:48,656 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 05:20:48,661 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 05:20:48,663 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 05:20:48,665 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 05:20:48,666 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 05:20:48,667 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/aws-c-common/aws_priority_queue_pop_harness_negated.i [2025-02-06 05:20:49,803 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/49c4839be/f4f82fbfe1d84afebaf79e64dd87bffb/FLAG67eb09779 [2025-02-06 05:20:50,208 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 05:20:50,208 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_priority_queue_pop_harness_negated.i [2025-02-06 05:20:50,237 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/49c4839be/f4f82fbfe1d84afebaf79e64dd87bffb/FLAG67eb09779 [2025-02-06 05:20:50,248 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/49c4839be/f4f82fbfe1d84afebaf79e64dd87bffb [2025-02-06 05:20:50,250 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 05:20:50,251 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 05:20:50,251 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 05:20:50,251 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 05:20:50,254 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 05:20:50,255 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 05:20:50" (1/1) ... [2025-02-06 05:20:50,256 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@58508e9f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:20:50, skipping insertion in model container [2025-02-06 05:20:50,256 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 05:20:50" (1/1) ... [2025-02-06 05:20:50,321 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 05:20:50,504 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_priority_queue_pop_harness_negated.i[4496,4509] [2025-02-06 05:20:50,510 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_priority_queue_pop_harness_negated.i[4556,4569] [2025-02-06 05:20:51,061 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:51,062 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:51,062 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:51,062 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:51,063 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:51,071 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:51,071 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:51,075 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:51,075 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:51,076 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:51,077 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:51,077 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:51,078 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:51,600 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:51,604 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:51,664 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:51,665 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:51,665 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:51,665 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:51,665 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:51,666 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:51,666 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:51,666 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:51,668 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:51,668 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:51,668 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:51,669 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:51,669 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:51,674 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:51,674 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:51,674 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:51,674 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:51,679 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:51,680 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:51,686 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:51,689 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:51,689 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:51,711 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 05:20:51,737 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 05:20:51,746 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_priority_queue_pop_harness_negated.i[4496,4509] [2025-02-06 05:20:51,747 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_priority_queue_pop_harness_negated.i[4556,4569] [2025-02-06 05:20:51,812 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:51,812 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:51,813 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:51,813 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:51,813 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:51,818 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:51,819 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:51,819 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:51,819 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:51,820 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:51,820 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:51,820 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:51,820 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:51,893 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:51,899 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:51,904 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7739-7750] [2025-02-06 05:20:51,921 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:51,922 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:51,923 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:51,923 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:51,923 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:51,924 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:51,924 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:51,925 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:51,925 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:51,925 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:51,925 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:51,926 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:51,926 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:51,927 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:51,927 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:51,927 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:51,927 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:51,928 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:51,929 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:51,933 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:51,934 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:51,934 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:51,942 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 05:20:52,084 INFO L204 MainTranslator]: Completed translation [2025-02-06 05:20:52,085 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:20:52 WrapperNode [2025-02-06 05:20:52,085 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 05:20:52,086 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 05:20:52,086 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 05:20:52,086 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 05:20:52,092 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:20:52" (1/1) ... [2025-02-06 05:20:52,160 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:20:52" (1/1) ... [2025-02-06 05:20:52,214 INFO L138 Inliner]: procedures = 686, calls = 1930, calls flagged for inlining = 59, calls inlined = 15, statements flattened = 1055 [2025-02-06 05:20:52,215 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 05:20:52,215 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 05:20:52,215 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 05:20:52,215 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 05:20:52,226 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:20:52" (1/1) ... [2025-02-06 05:20:52,227 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:20:52" (1/1) ... [2025-02-06 05:20:52,234 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:20:52" (1/1) ... [2025-02-06 05:20:52,331 INFO L175 MemorySlicer]: Split 392 memory accesses to 6 slices as follows [96, 2, 13, 17, 261, 3]. 67 percent of accesses are in the largest equivalence class. The 30 initializations are split as follows [0, 2, 11, 4, 12, 1]. The 262 writes are split as follows [18, 0, 0, 3, 240, 1]. [2025-02-06 05:20:52,332 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:20:52" (1/1) ... [2025-02-06 05:20:52,332 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:20:52" (1/1) ... [2025-02-06 05:20:52,387 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:20:52" (1/1) ... [2025-02-06 05:20:52,389 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:20:52" (1/1) ... [2025-02-06 05:20:52,404 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:20:52" (1/1) ... [2025-02-06 05:20:52,410 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:20:52" (1/1) ... [2025-02-06 05:20:52,424 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 05:20:52,428 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 05:20:52,429 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 05:20:52,429 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 05:20:52,430 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:20:52" (1/1) ... [2025-02-06 05:20:52,434 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 05:20:52,446 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 05:20:52,466 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 05:20:52,469 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 05:20:52,490 INFO L130 BoogieDeclarations]: Found specification of procedure s_swap [2025-02-06 05:20:52,490 INFO L138 BoogieDeclarations]: Found implementation of procedure s_swap [2025-02-06 05:20:52,490 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_mem_zeroed [2025-02-06 05:20:52,490 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_mem_zeroed [2025-02-06 05:20:52,491 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-02-06 05:20:52,491 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2025-02-06 05:20:52,491 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2025-02-06 05:20:52,491 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2025-02-06 05:20:52,491 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2025-02-06 05:20:52,491 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2025-02-06 05:20:52,491 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2025-02-06 05:20:52,491 INFO L130 BoogieDeclarations]: Found specification of procedure s_sift_up [2025-02-06 05:20:52,491 INFO L138 BoogieDeclarations]: Found implementation of procedure s_sift_up [2025-02-06 05:20:52,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-02-06 05:20:52,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-02-06 05:20:52,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-02-06 05:20:52,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-02-06 05:20:52,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-02-06 05:20:52,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-02-06 05:20:52,491 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-06 05:20:52,491 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-06 05:20:52,491 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-02-06 05:20:52,491 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-02-06 05:20:52,491 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-02-06 05:20:52,491 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-02-06 05:20:52,491 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2025-02-06 05:20:52,492 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2025-02-06 05:20:52,492 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2025-02-06 05:20:52,492 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2025-02-06 05:20:52,492 INFO L130 BoogieDeclarations]: Found specification of procedure s_remove_node [2025-02-06 05:20:52,492 INFO L138 BoogieDeclarations]: Found implementation of procedure s_remove_node [2025-02-06 05:20:52,492 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-06 05:20:52,492 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 05:20:52,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-02-06 05:20:52,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-02-06 05:20:52,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-02-06 05:20:52,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-02-06 05:20:52,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-02-06 05:20:52,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-02-06 05:20:52,492 INFO L130 BoogieDeclarations]: Found specification of procedure my_abort [2025-02-06 05:20:52,492 INFO L138 BoogieDeclarations]: Found implementation of procedure my_abort [2025-02-06 05:20:52,492 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_impl [2025-02-06 05:20:52,493 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_impl [2025-02-06 05:20:52,493 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 05:20:52,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 05:20:52,493 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2025-02-06 05:20:52,493 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2025-02-06 05:20:52,493 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_size_t [2025-02-06 05:20:52,493 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_size_t [2025-02-06 05:20:52,493 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2025-02-06 05:20:52,493 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2025-02-06 05:20:52,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-02-06 05:20:52,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-02-06 05:20:52,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-02-06 05:20:52,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-02-06 05:20:52,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-02-06 05:20:52,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-02-06 05:20:52,493 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2025-02-06 05:20:52,493 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2025-02-06 05:20:52,494 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_is_valid [2025-02-06 05:20:52,494 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_is_valid [2025-02-06 05:20:52,494 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_length [2025-02-06 05:20:52,494 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_length [2025-02-06 05:20:52,494 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-02-06 05:20:52,494 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-02-06 05:20:52,494 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-02-06 05:20:52,494 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-02-06 05:20:52,494 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-02-06 05:20:52,494 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-02-06 05:20:52,494 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-02-06 05:20:52,494 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-02-06 05:20:52,494 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-02-06 05:20:52,494 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-02-06 05:20:52,494 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-02-06 05:20:52,494 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-02-06 05:20:52,494 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-02-06 05:20:52,495 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-02-06 05:20:52,495 INFO L130 BoogieDeclarations]: Found specification of procedure my_memcpy [2025-02-06 05:20:52,495 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memcpy [2025-02-06 05:20:52,495 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_pop_back [2025-02-06 05:20:52,495 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_pop_back [2025-02-06 05:20:52,495 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-02-06 05:20:52,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-02-06 05:20:52,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-02-06 05:20:52,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-02-06 05:20:52,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-02-06 05:20:52,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-02-06 05:20:52,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-02-06 05:20:52,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-02-06 05:20:52,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-02-06 05:20:52,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-02-06 05:20:52,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-02-06 05:20:52,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-02-06 05:20:52,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-02-06 05:20:52,496 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_get_at_ptr [2025-02-06 05:20:52,496 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_get_at_ptr [2025-02-06 05:20:52,496 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2025-02-06 05:20:52,496 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2025-02-06 05:20:52,496 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2025-02-06 05:20:52,496 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2025-02-06 05:20:52,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-06 05:20:52,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-06 05:20:52,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-02-06 05:20:52,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-02-06 05:20:52,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-02-06 05:20:52,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-02-06 05:20:52,496 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_array_list_has_allocated_data_member [2025-02-06 05:20:52,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_array_list_has_allocated_data_member [2025-02-06 05:20:52,496 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_backpointer_index_valid [2025-02-06 05:20:52,496 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_backpointer_index_valid [2025-02-06 05:20:52,497 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2025-02-06 05:20:52,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2025-02-06 05:20:52,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 05:20:52,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-06 05:20:52,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-02-06 05:20:52,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-02-06 05:20:52,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-02-06 05:20:52,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-02-06 05:20:52,497 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_get_at [2025-02-06 05:20:52,497 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_get_at [2025-02-06 05:20:52,786 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 05:20:52,787 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 05:20:52,826 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6923: havoc #t~malloc583.base, #t~malloc583.offset; [2025-02-06 05:20:52,830 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L263: havoc #t~nondet6; [2025-02-06 05:20:52,850 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L2590: havoc #t~ret57#1; [2025-02-06 05:20:52,900 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6937: havoc #t~ret587;havoc #t~ite589.base, #t~ite589.offset;havoc #t~ret588.base, #t~ret588.offset; [2025-02-06 05:20:52,998 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8240: havoc aws_priority_queue_backpointers_valid_#t~ret874#1;havoc aws_priority_queue_backpointers_valid_#t~short875#1; [2025-02-06 05:20:53,060 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L2944: call ULTIMATE.dealloc(~#required_size~0.base, ~#required_size~0.offset);havoc ~#required_size~0.base, ~#required_size~0.offset; [2025-02-06 05:20:53,064 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L261: havoc #t~nondet4; [2025-02-06 05:20:53,122 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8154: havoc ~node~1.base, ~node~1.offset; [2025-02-06 05:20:53,229 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8350: call ULTIMATE.dealloc(~#backpointer~0#1.base, ~#backpointer~0#1.offset);havoc ~#backpointer~0#1.base, ~#backpointer~0#1.offset; [2025-02-06 05:20:53,258 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L262: havoc nondet_int_#t~nondet5#1; [2025-02-06 05:20:53,258 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7252: havoc nondet_compare_#t~ret668#1; [2025-02-06 05:20:53,281 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3203: havoc #t~ret243; [2025-02-06 05:20:53,288 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7360: havoc #t~ret681.base, #t~ret681.offset; [2025-02-06 05:20:53,324 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8050: call ULTIMATE.dealloc(~#parent_item~0.base, ~#parent_item~0.offset);havoc ~#parent_item~0.base, ~#parent_item~0.offset;call ULTIMATE.dealloc(~#child_item~0.base, ~#child_item~0.offset);havoc ~#child_item~0.base, ~#child_item~0.offset; [2025-02-06 05:20:53,434 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3188: havoc #t~ret236; [2025-02-06 05:20:59,205 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8397-2: havoc aws_priority_queue_pop_#t~ret938#1; [2025-02-06 05:20:59,446 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3121: havoc #t~ret187; [2025-02-06 05:20:59,446 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3108: havoc ~last_item_offset~1; [2025-02-06 05:20:59,549 INFO L? ?]: Removed 256 outVars from TransFormulas that were not future-live. [2025-02-06 05:20:59,549 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 05:20:59,564 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 05:20:59,564 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-06 05:20:59,565 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 05:20:59 BoogieIcfgContainer [2025-02-06 05:20:59,565 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 05:20:59,567 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 05:20:59,567 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 05:20:59,572 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 05:20:59,573 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 05:20:50" (1/3) ... [2025-02-06 05:20:59,573 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@75832db0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 05:20:59, skipping insertion in model container [2025-02-06 05:20:59,573 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:20:52" (2/3) ... [2025-02-06 05:20:59,574 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@75832db0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 05:20:59, skipping insertion in model container [2025-02-06 05:20:59,574 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 05:20:59" (3/3) ... [2025-02-06 05:20:59,575 INFO L128 eAbstractionObserver]: Analyzing ICFG aws_priority_queue_pop_harness_negated.i [2025-02-06 05:20:59,587 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 05:20:59,588 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG aws_priority_queue_pop_harness_negated.i that has 34 procedures, 474 locations, 1 initial locations, 11 loop locations, and 2 error locations. [2025-02-06 05:20:59,645 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 05:20:59,655 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;@9dc4011, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 05:20:59,656 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2025-02-06 05:20:59,661 INFO L276 IsEmpty]: Start isEmpty. Operand has 454 states, 261 states have (on average 1.2375478927203065) internal successors, (323), 265 states have internal predecessors, (323), 162 states have call successors, (162), 28 states have call predecessors, (162), 28 states have return successors, (162), 162 states have call predecessors, (162), 162 states have call successors, (162) [2025-02-06 05:20:59,676 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2025-02-06 05:20:59,676 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 05:20:59,677 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 6, 6, 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, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 05:20:59,678 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 05:20:59,682 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 05:20:59,682 INFO L85 PathProgramCache]: Analyzing trace with hash -1938783469, now seen corresponding path program 1 times [2025-02-06 05:20:59,687 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 05:20:59,688 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1736742566] [2025-02-06 05:20:59,688 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:20:59,688 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 05:21:04,045 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 164 statements into 1 equivalence classes. [2025-02-06 05:21:04,418 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 164 of 164 statements. [2025-02-06 05:21:04,419 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 05:21:04,419 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:21:04,913 INFO L134 CoverageAnalysis]: Checked inductivity of 212 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 196 trivial. 0 not checked. [2025-02-06 05:21:04,914 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 05:21:04,914 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1736742566] [2025-02-06 05:21:04,915 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1736742566] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 05:21:04,916 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1135416535] [2025-02-06 05:21:04,916 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:21:04,917 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 05:21:04,917 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 05:21:04,920 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 05:21:04,921 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 05:21:09,149 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 164 statements into 1 equivalence classes. [2025-02-06 05:21:09,622 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 164 of 164 statements. [2025-02-06 05:21:09,622 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 05:21:09,622 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:21:09,644 INFO L256 TraceCheckSpWp]: Trace formula consists of 4540 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-02-06 05:21:09,659 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 05:21:09,682 INFO L134 CoverageAnalysis]: Checked inductivity of 212 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 196 trivial. 0 not checked. [2025-02-06 05:21:09,684 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 05:21:09,684 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1135416535] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 05:21:09,684 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 05:21:09,684 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-02-06 05:21:09,686 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1159606084] [2025-02-06 05:21:09,687 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 05:21:09,690 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-02-06 05:21:09,690 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 05:21:09,703 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-02-06 05:21:09,703 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-02-06 05:21:09,707 INFO L87 Difference]: Start difference. First operand has 454 states, 261 states have (on average 1.2375478927203065) internal successors, (323), 265 states have internal predecessors, (323), 162 states have call successors, (162), 28 states have call predecessors, (162), 28 states have return successors, (162), 162 states have call predecessors, (162), 162 states have call successors, (162) Second operand has 2 states, 2 states have (on average 30.0) internal successors, (60), 2 states have internal predecessors, (60), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2025-02-06 05:21:09,798 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 05:21:09,801 INFO L93 Difference]: Finished difference Result 880 states and 1362 transitions. [2025-02-06 05:21:09,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-02-06 05:21:09,803 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 30.0) internal successors, (60), 2 states have internal predecessors, (60), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 164 [2025-02-06 05:21:09,804 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 05:21:09,819 INFO L225 Difference]: With dead ends: 880 [2025-02-06 05:21:09,821 INFO L226 Difference]: Without dead ends: 447 [2025-02-06 05:21:09,834 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 165 GetRequests, 165 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-02-06 05:21:09,837 INFO L435 NwaCegarLoop]: 640 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 640 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-06 05:21:09,838 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 640 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-06 05:21:09,854 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 447 states. [2025-02-06 05:21:09,899 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 447 to 447. [2025-02-06 05:21:09,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 447 states, 256 states have (on average 1.22265625) internal successors, (313), 259 states have internal predecessors, (313), 162 states have call successors, (162), 28 states have call predecessors, (162), 27 states have return successors, (160), 160 states have call predecessors, (160), 160 states have call successors, (160) [2025-02-06 05:21:09,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 447 states to 447 states and 635 transitions. [2025-02-06 05:21:09,915 INFO L78 Accepts]: Start accepts. Automaton has 447 states and 635 transitions. Word has length 164 [2025-02-06 05:21:09,917 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 05:21:09,917 INFO L471 AbstractCegarLoop]: Abstraction has 447 states and 635 transitions. [2025-02-06 05:21:09,918 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 30.0) internal successors, (60), 2 states have internal predecessors, (60), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2025-02-06 05:21:09,918 INFO L276 IsEmpty]: Start isEmpty. Operand 447 states and 635 transitions. [2025-02-06 05:21:09,924 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2025-02-06 05:21:09,925 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 05:21:09,925 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 6, 6, 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, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 05:21:09,941 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-06 05:21:10,126 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-06 05:21:10,126 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 05:21:10,127 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 05:21:10,127 INFO L85 PathProgramCache]: Analyzing trace with hash -1428886030, now seen corresponding path program 1 times [2025-02-06 05:21:10,127 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 05:21:10,127 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [965915229] [2025-02-06 05:21:10,127 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:21:10,127 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 05:21:14,157 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 164 statements into 1 equivalence classes. [2025-02-06 05:21:14,276 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 164 of 164 statements. [2025-02-06 05:21:14,276 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 05:21:14,276 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:21:15,316 INFO L134 CoverageAnalysis]: Checked inductivity of 212 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 209 trivial. 0 not checked. [2025-02-06 05:21:15,316 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 05:21:15,316 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [965915229] [2025-02-06 05:21:15,316 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [965915229] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 05:21:15,317 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [705139608] [2025-02-06 05:21:15,317 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:21:15,317 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 05:21:15,317 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 05:21:15,319 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 05:21:15,320 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 05:21:19,622 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 164 statements into 1 equivalence classes. [2025-02-06 05:21:20,064 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 164 of 164 statements. [2025-02-06 05:21:20,064 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 05:21:20,064 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:21:20,091 INFO L256 TraceCheckSpWp]: Trace formula consists of 4540 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-06 05:21:20,097 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 05:21:21,202 INFO L134 CoverageAnalysis]: Checked inductivity of 212 backedges. 76 proven. 0 refuted. 0 times theorem prover too weak. 136 trivial. 0 not checked. [2025-02-06 05:21:21,202 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 05:21:21,203 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [705139608] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 05:21:21,203 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 05:21:21,203 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [5] total 9 [2025-02-06 05:21:21,203 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2009058027] [2025-02-06 05:21:21,203 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 05:21:21,204 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-06 05:21:21,204 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 05:21:21,204 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-06 05:21:21,204 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2025-02-06 05:21:21,205 INFO L87 Difference]: Start difference. First operand 447 states and 635 transitions. Second operand has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 6 states have internal predecessors, (64), 3 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2025-02-06 05:21:24,477 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 05:21:24,477 INFO L93 Difference]: Finished difference Result 845 states and 1219 transitions. [2025-02-06 05:21:24,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-06 05:21:24,478 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 6 states have internal predecessors, (64), 3 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 164 [2025-02-06 05:21:24,479 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 05:21:24,485 INFO L225 Difference]: With dead ends: 845 [2025-02-06 05:21:24,486 INFO L226 Difference]: Without dead ends: 449 [2025-02-06 05:21:24,488 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 171 GetRequests, 161 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2025-02-06 05:21:24,490 INFO L435 NwaCegarLoop]: 566 mSDtfsCounter, 639 mSDsluCounter, 1639 mSDsCounter, 0 mSdLazyCounter, 257 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 650 SdHoareTripleChecker+Valid, 2205 SdHoareTripleChecker+Invalid, 310 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 257 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2025-02-06 05:21:24,490 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [650 Valid, 2205 Invalid, 310 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 257 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2025-02-06 05:21:24,491 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 449 states. [2025-02-06 05:21:24,522 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 449 to 449. [2025-02-06 05:21:24,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 449 states, 257 states have (on average 1.2217898832684826) internal successors, (314), 261 states have internal predecessors, (314), 162 states have call successors, (162), 28 states have call predecessors, (162), 28 states have return successors, (173), 160 states have call predecessors, (173), 160 states have call successors, (173) [2025-02-06 05:21:24,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 449 states to 449 states and 649 transitions. [2025-02-06 05:21:24,534 INFO L78 Accepts]: Start accepts. Automaton has 449 states and 649 transitions. Word has length 164 [2025-02-06 05:21:24,535 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 05:21:24,535 INFO L471 AbstractCegarLoop]: Abstraction has 449 states and 649 transitions. [2025-02-06 05:21:24,535 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 6 states have internal predecessors, (64), 3 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2025-02-06 05:21:24,535 INFO L276 IsEmpty]: Start isEmpty. Operand 449 states and 649 transitions. [2025-02-06 05:21:24,537 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2025-02-06 05:21:24,537 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 05:21:24,538 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 6, 6, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 05:21:24,554 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-06 05:21:24,738 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-06 05:21:24,738 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 05:21:24,739 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 05:21:24,739 INFO L85 PathProgramCache]: Analyzing trace with hash 218733308, now seen corresponding path program 1 times [2025-02-06 05:21:24,739 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 05:21:24,739 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [826024379] [2025-02-06 05:21:24,739 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:21:24,739 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 05:21:28,291 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 172 statements into 1 equivalence classes. [2025-02-06 05:21:28,410 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 172 of 172 statements. [2025-02-06 05:21:28,410 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 05:21:28,410 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:21:29,807 INFO L134 CoverageAnalysis]: Checked inductivity of 220 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 211 trivial. 0 not checked. [2025-02-06 05:21:29,807 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 05:21:29,807 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [826024379] [2025-02-06 05:21:29,808 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [826024379] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 05:21:29,808 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1615886785] [2025-02-06 05:21:29,808 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:21:29,808 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 05:21:29,808 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 05:21:29,810 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 05:21:29,811 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 05:21:33,843 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 172 statements into 1 equivalence classes. [2025-02-06 05:21:34,244 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 172 of 172 statements. [2025-02-06 05:21:34,244 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 05:21:34,244 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:21:34,261 INFO L256 TraceCheckSpWp]: Trace formula consists of 4590 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-02-06 05:21:34,267 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 05:21:35,939 INFO L134 CoverageAnalysis]: Checked inductivity of 220 backedges. 84 proven. 0 refuted. 0 times theorem prover too weak. 136 trivial. 0 not checked. [2025-02-06 05:21:35,939 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 05:21:35,939 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1615886785] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 05:21:35,939 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 05:21:35,939 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [7] total 13 [2025-02-06 05:21:35,939 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1404941644] [2025-02-06 05:21:35,939 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 05:21:35,939 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-02-06 05:21:35,939 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 05:21:35,940 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-02-06 05:21:35,940 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=128, Unknown=0, NotChecked=0, Total=156 [2025-02-06 05:21:35,940 INFO L87 Difference]: Start difference. First operand 449 states and 649 transitions. Second operand has 8 states, 8 states have (on average 8.75) internal successors, (70), 8 states have internal predecessors, (70), 4 states have call successors, (28), 2 states have call predecessors, (28), 4 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) [2025-02-06 05:21:42,743 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 05:21:42,744 INFO L93 Difference]: Finished difference Result 868 states and 1290 transitions. [2025-02-06 05:21:42,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-02-06 05:21:42,744 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.75) internal successors, (70), 8 states have internal predecessors, (70), 4 states have call successors, (28), 2 states have call predecessors, (28), 4 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) Word has length 172 [2025-02-06 05:21:42,745 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 05:21:42,750 INFO L225 Difference]: With dead ends: 868 [2025-02-06 05:21:42,750 INFO L226 Difference]: Without dead ends: 470 [2025-02-06 05:21:42,753 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 184 GetRequests, 167 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=56, Invalid=286, Unknown=0, NotChecked=0, Total=342 [2025-02-06 05:21:42,753 INFO L435 NwaCegarLoop]: 543 mSDtfsCounter, 689 mSDsluCounter, 2618 mSDsCounter, 0 mSdLazyCounter, 558 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 715 SdHoareTripleChecker+Valid, 3161 SdHoareTripleChecker+Invalid, 622 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 558 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2025-02-06 05:21:42,753 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [715 Valid, 3161 Invalid, 622 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 558 Invalid, 0 Unknown, 0 Unchecked, 5.9s Time] [2025-02-06 05:21:42,754 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 470 states. [2025-02-06 05:21:42,778 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 470 to 468. [2025-02-06 05:21:42,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 468 states, 273 states have (on average 1.2307692307692308) internal successors, (336), 277 states have internal predecessors, (336), 164 states have call successors, (164), 28 states have call predecessors, (164), 29 states have return successors, (192), 163 states have call predecessors, (192), 162 states have call successors, (192) [2025-02-06 05:21:42,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 468 states to 468 states and 692 transitions. [2025-02-06 05:21:42,789 INFO L78 Accepts]: Start accepts. Automaton has 468 states and 692 transitions. Word has length 172 [2025-02-06 05:21:42,789 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 05:21:42,790 INFO L471 AbstractCegarLoop]: Abstraction has 468 states and 692 transitions. [2025-02-06 05:21:42,790 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.75) internal successors, (70), 8 states have internal predecessors, (70), 4 states have call successors, (28), 2 states have call predecessors, (28), 4 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) [2025-02-06 05:21:42,790 INFO L276 IsEmpty]: Start isEmpty. Operand 468 states and 692 transitions. [2025-02-06 05:21:42,792 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2025-02-06 05:21:42,793 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 05:21:42,793 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 6, 6, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 05:21:42,811 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 05:21:42,994 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-06 05:21:42,994 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 05:21:42,995 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 05:21:42,995 INFO L85 PathProgramCache]: Analyzing trace with hash 2145933167, now seen corresponding path program 1 times [2025-02-06 05:21:42,995 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 05:21:42,995 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1502877929] [2025-02-06 05:21:42,995 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:21:42,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 05:21:46,892 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 187 statements into 1 equivalence classes. [2025-02-06 05:21:47,044 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 187 of 187 statements. [2025-02-06 05:21:47,044 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 05:21:47,044 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:21:48,467 INFO L134 CoverageAnalysis]: Checked inductivity of 220 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 217 trivial. 0 not checked. [2025-02-06 05:21:48,467 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 05:21:48,467 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1502877929] [2025-02-06 05:21:48,467 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1502877929] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 05:21:48,467 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [847887708] [2025-02-06 05:21:48,467 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:21:48,468 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 05:21:48,468 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 05:21:48,470 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 05:21:48,472 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 05:21:52,840 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 187 statements into 1 equivalence classes. [2025-02-06 05:21:53,246 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 187 of 187 statements. [2025-02-06 05:21:53,246 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 05:21:53,247 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:21:53,270 INFO L256 TraceCheckSpWp]: Trace formula consists of 4717 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-02-06 05:21:53,277 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 05:21:54,626 INFO L134 CoverageAnalysis]: Checked inductivity of 220 backedges. 84 proven. 0 refuted. 0 times theorem prover too weak. 136 trivial. 0 not checked. [2025-02-06 05:21:54,627 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 05:21:54,627 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [847887708] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 05:21:54,627 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 05:21:54,627 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [6] total 11 [2025-02-06 05:21:54,627 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [701870965] [2025-02-06 05:21:54,627 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 05:21:54,627 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-02-06 05:21:54,627 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 05:21:54,628 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-02-06 05:21:54,628 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2025-02-06 05:21:54,628 INFO L87 Difference]: Start difference. First operand 468 states and 692 transitions. Second operand has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 7 states have internal predecessors, (81), 4 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (28), 4 states have call predecessors, (28), 4 states have call successors, (28) [2025-02-06 05:21:59,042 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 05:21:59,043 INFO L93 Difference]: Finished difference Result 891 states and 1349 transitions. [2025-02-06 05:21:59,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-02-06 05:21:59,046 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 7 states have internal predecessors, (81), 4 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (28), 4 states have call predecessors, (28), 4 states have call successors, (28) Word has length 187 [2025-02-06 05:21:59,046 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 05:21:59,052 INFO L225 Difference]: With dead ends: 891 [2025-02-06 05:21:59,052 INFO L226 Difference]: Without dead ends: 474 [2025-02-06 05:21:59,055 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 196 GetRequests, 183 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=40, Invalid=170, Unknown=0, NotChecked=0, Total=210 [2025-02-06 05:21:59,056 INFO L435 NwaCegarLoop]: 558 mSDtfsCounter, 655 mSDsluCounter, 2142 mSDsCounter, 0 mSdLazyCounter, 379 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 666 SdHoareTripleChecker+Valid, 2700 SdHoareTripleChecker+Invalid, 436 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 379 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2025-02-06 05:21:59,056 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [666 Valid, 2700 Invalid, 436 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 379 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2025-02-06 05:21:59,057 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 474 states. [2025-02-06 05:21:59,073 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 474 to 468. [2025-02-06 05:21:59,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 468 states, 273 states have (on average 1.2307692307692308) internal successors, (336), 277 states have internal predecessors, (336), 164 states have call successors, (164), 28 states have call predecessors, (164), 29 states have return successors, (192), 163 states have call predecessors, (192), 162 states have call successors, (192) [2025-02-06 05:21:59,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 468 states to 468 states and 692 transitions. [2025-02-06 05:21:59,078 INFO L78 Accepts]: Start accepts. Automaton has 468 states and 692 transitions. Word has length 187 [2025-02-06 05:21:59,078 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 05:21:59,078 INFO L471 AbstractCegarLoop]: Abstraction has 468 states and 692 transitions. [2025-02-06 05:21:59,079 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 7 states have internal predecessors, (81), 4 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (28), 4 states have call predecessors, (28), 4 states have call successors, (28) [2025-02-06 05:21:59,079 INFO L276 IsEmpty]: Start isEmpty. Operand 468 states and 692 transitions. [2025-02-06 05:21:59,080 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2025-02-06 05:21:59,080 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 05:21:59,081 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 6, 6, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 05:21:59,103 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-02-06 05:21:59,281 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-06 05:21:59,281 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 05:21:59,282 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 05:21:59,282 INFO L85 PathProgramCache]: Analyzing trace with hash -999489673, now seen corresponding path program 1 times [2025-02-06 05:21:59,282 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 05:21:59,282 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [932114942] [2025-02-06 05:21:59,282 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:21:59,282 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 05:22:02,752 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 203 statements into 1 equivalence classes. [2025-02-06 05:22:02,839 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 203 of 203 statements. [2025-02-06 05:22:02,839 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 05:22:02,839 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:22:04,228 INFO L134 CoverageAnalysis]: Checked inductivity of 232 backedges. 3 proven. 9 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2025-02-06 05:22:04,229 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 05:22:04,229 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [932114942] [2025-02-06 05:22:04,229 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [932114942] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 05:22:04,229 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [510434008] [2025-02-06 05:22:04,229 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:22:04,229 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 05:22:04,229 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 05:22:04,231 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 05:22:04,231 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-02-06 05:22:08,782 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 203 statements into 1 equivalence classes. [2025-02-06 05:22:09,211 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 203 of 203 statements. [2025-02-06 05:22:09,211 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 05:22:09,211 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:22:09,235 INFO L256 TraceCheckSpWp]: Trace formula consists of 4789 conjuncts, 9 conjuncts are in the unsatisfiable core [2025-02-06 05:22:09,242 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 05:22:11,430 INFO L134 CoverageAnalysis]: Checked inductivity of 232 backedges. 95 proven. 0 refuted. 0 times theorem prover too weak. 137 trivial. 0 not checked. [2025-02-06 05:22:11,430 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 05:22:11,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [510434008] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 05:22:11,430 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 05:22:11,430 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [8] total 15 [2025-02-06 05:22:11,430 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [928981724] [2025-02-06 05:22:11,430 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 05:22:11,431 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-02-06 05:22:11,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 05:22:11,431 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-02-06 05:22:11,431 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2025-02-06 05:22:11,431 INFO L87 Difference]: Start difference. First operand 468 states and 692 transitions. Second operand has 9 states, 9 states have (on average 10.555555555555555) internal successors, (95), 9 states have internal predecessors, (95), 5 states have call successors, (31), 2 states have call predecessors, (31), 4 states have return successors, (29), 5 states have call predecessors, (29), 5 states have call successors, (29) [2025-02-06 05:22:19,938 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 05:22:19,939 INFO L93 Difference]: Finished difference Result 902 states and 1354 transitions. [2025-02-06 05:22:19,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-02-06 05:22:19,939 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 10.555555555555555) internal successors, (95), 9 states have internal predecessors, (95), 5 states have call successors, (31), 2 states have call predecessors, (31), 4 states have return successors, (29), 5 states have call predecessors, (29), 5 states have call successors, (29) Word has length 203 [2025-02-06 05:22:19,940 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 05:22:19,945 INFO L225 Difference]: With dead ends: 902 [2025-02-06 05:22:19,945 INFO L226 Difference]: Without dead ends: 485 [2025-02-06 05:22:19,948 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 220 GetRequests, 199 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 3.0s TimeCoverageRelationStatistics Valid=72, Invalid=434, Unknown=0, NotChecked=0, Total=506 [2025-02-06 05:22:19,949 INFO L435 NwaCegarLoop]: 537 mSDtfsCounter, 712 mSDsluCounter, 3093 mSDsCounter, 0 mSdLazyCounter, 708 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 737 SdHoareTripleChecker+Valid, 3630 SdHoareTripleChecker+Invalid, 780 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 708 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.2s IncrementalHoareTripleChecker+Time [2025-02-06 05:22:19,950 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [737 Valid, 3630 Invalid, 780 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 708 Invalid, 0 Unknown, 0 Unchecked, 7.2s Time] [2025-02-06 05:22:19,951 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 485 states. [2025-02-06 05:22:19,968 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 485 to 468. [2025-02-06 05:22:19,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 468 states, 273 states have (on average 1.2307692307692308) internal successors, (336), 277 states have internal predecessors, (336), 164 states have call successors, (164), 28 states have call predecessors, (164), 29 states have return successors, (192), 163 states have call predecessors, (192), 162 states have call successors, (192) [2025-02-06 05:22:19,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 468 states to 468 states and 692 transitions. [2025-02-06 05:22:19,974 INFO L78 Accepts]: Start accepts. Automaton has 468 states and 692 transitions. Word has length 203 [2025-02-06 05:22:19,974 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 05:22:19,974 INFO L471 AbstractCegarLoop]: Abstraction has 468 states and 692 transitions. [2025-02-06 05:22:19,975 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 10.555555555555555) internal successors, (95), 9 states have internal predecessors, (95), 5 states have call successors, (31), 2 states have call predecessors, (31), 4 states have return successors, (29), 5 states have call predecessors, (29), 5 states have call successors, (29) [2025-02-06 05:22:19,975 INFO L276 IsEmpty]: Start isEmpty. Operand 468 states and 692 transitions. [2025-02-06 05:22:19,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 219 [2025-02-06 05:22:19,976 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 05:22:19,977 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 6, 6, 4, 4, 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, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 05:22:19,998 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2025-02-06 05:22:20,177 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 05:22:20,177 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 05:22:20,178 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 05:22:20,178 INFO L85 PathProgramCache]: Analyzing trace with hash 1313945248, now seen corresponding path program 2 times [2025-02-06 05:22:20,178 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 05:22:20,178 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1343519777] [2025-02-06 05:22:20,178 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 05:22:20,178 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms