./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/aws-c-common/aws_priority_queue_push_harness.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_push_harness.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 ef2e817da006dafbe2f0422952bede0c690cddbbb39ea2d021756ba99f8c2002 --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-06 05:20:50,161 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 05:20:50,214 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:50,219 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 05:20:50,220 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 05:20:50,244 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 05:20:50,246 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 05:20:50,246 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 05:20:50,247 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 05:20:50,247 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 05:20:50,248 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 05:20:50,248 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 05:20:50,248 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 05:20:50,248 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 05:20:50,249 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 05:20:50,249 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 05:20:50,249 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 05:20:50,249 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 05:20:50,250 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 05:20:50,250 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 05:20:50,250 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 05:20:50,250 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 05:20:50,250 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 05:20:50,250 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 05:20:50,250 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 05:20:50,250 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 05:20:50,251 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 05:20:50,251 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 05:20:50,251 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 05:20:50,251 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 05:20:50,251 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 05:20:50,252 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 05:20:50,252 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 05:20:50,252 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 05:20:50,252 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 05:20:50,252 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 05:20:50,252 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 05:20:50,252 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 05:20:50,253 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 05:20:50,253 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 05:20:50,253 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 -> ef2e817da006dafbe2f0422952bede0c690cddbbb39ea2d021756ba99f8c2002 [2025-02-06 05:20:50,550 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 05:20:50,558 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 05:20:50,561 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 05:20:50,562 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 05:20:50,562 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 05:20:50,563 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_push_harness.i [2025-02-06 05:20:51,991 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/c2750a991/7881e357643f47639396a39814531ac1/FLAG963d17815 [2025-02-06 05:20:52,607 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 05:20:52,608 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_priority_queue_push_harness.i [2025-02-06 05:20:52,659 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/c2750a991/7881e357643f47639396a39814531ac1/FLAG963d17815 [2025-02-06 05:20:52,684 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/c2750a991/7881e357643f47639396a39814531ac1 [2025-02-06 05:20:52,688 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 05:20:52,690 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 05:20:52,691 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 05:20:52,692 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 05:20:52,697 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 05:20:52,698 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 05:20:52" (1/1) ... [2025-02-06 05:20:52,699 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@51efff91 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:20:52, skipping insertion in model container [2025-02-06 05:20:52,699 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 05:20:52" (1/1) ... [2025-02-06 05:20:52,792 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 05:20:53,092 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_push_harness.i[4497,4510] [2025-02-06 05:20:53,102 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_push_harness.i[4557,4570] [2025-02-06 05:20:54,051 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:54,052 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:54,052 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:54,053 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:54,054 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:54,072 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:54,074 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:54,076 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:54,077 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:54,079 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:54,080 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:54,082 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:54,082 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:54,628 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:54,639 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:54,731 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:54,732 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:54,734 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:54,734 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:54,734 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:54,734 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:54,735 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:54,735 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:54,735 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:54,735 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:54,736 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:54,736 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:54,736 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:54,743 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:54,743 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:54,745 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:54,745 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:54,749 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:54,750 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:54,759 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:54,761 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:54,762 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:54,788 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 05:20:54,828 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 05:20:54,844 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_push_harness.i[4497,4510] [2025-02-06 05:20:54,848 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_push_harness.i[4557,4570] [2025-02-06 05:20:54,903 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:54,903 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:54,904 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:54,904 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:54,905 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:54,955 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:54,955 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:54,957 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:54,958 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:54,959 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:54,960 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:54,960 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:54,960 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:55,050 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:55,054 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:55,061 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7771-7782] [2025-02-06 05:20:55,087 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:55,088 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:55,088 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:55,088 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:55,088 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:55,088 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:55,090 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:55,091 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:55,091 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:55,092 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:55,092 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:55,093 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:55,093 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:55,093 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:55,093 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:55,094 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:55,094 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:55,096 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:55,096 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:55,102 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:55,103 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:55,103 WARN L1731 CHandler]: Possible shadowing of function index [2025-02-06 05:20:55,112 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 05:20:55,309 INFO L204 MainTranslator]: Completed translation [2025-02-06 05:20:55,310 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:20:55 WrapperNode [2025-02-06 05:20:55,310 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 05:20:55,311 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 05:20:55,311 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 05:20:55,311 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 05:20:55,317 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:55" (1/1) ... [2025-02-06 05:20:55,385 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:55" (1/1) ... [2025-02-06 05:20:55,479 INFO L138 Inliner]: procedures = 686, calls = 1891, calls flagged for inlining = 59, calls inlined = 19, statements flattened = 1192 [2025-02-06 05:20:55,479 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 05:20:55,480 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 05:20:55,480 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 05:20:55,480 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 05:20:55,487 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:55" (1/1) ... [2025-02-06 05:20:55,487 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:55" (1/1) ... [2025-02-06 05:20:55,495 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:55" (1/1) ... [2025-02-06 05:20:55,642 INFO L175 MemorySlicer]: Split 385 memory accesses to 6 slices as follows [105, 238, 2, 9, 7, 24]. 62 percent of accesses are in the largest equivalence class. The 16 initializations are split as follows [0, 6, 2, 1, 2, 5]. The 268 writes are split as follows [26, 232, 0, 1, 1, 8]. [2025-02-06 05:20:55,642 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:55" (1/1) ... [2025-02-06 05:20:55,643 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:55" (1/1) ... [2025-02-06 05:20:55,711 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:55" (1/1) ... [2025-02-06 05:20:55,718 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:55" (1/1) ... [2025-02-06 05:20:55,738 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:55" (1/1) ... [2025-02-06 05:20:55,749 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:55" (1/1) ... [2025-02-06 05:20:55,767 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 05:20:55,768 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 05:20:55,768 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 05:20:55,768 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 05:20:55,769 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:20:55" (1/1) ... [2025-02-06 05:20:55,776 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 05:20:55,790 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 05:20:55,807 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:55,814 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:55,835 INFO L130 BoogieDeclarations]: Found specification of procedure s_swap [2025-02-06 05:20:55,836 INFO L138 BoogieDeclarations]: Found implementation of procedure s_swap [2025-02-06 05:20:55,836 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_init_dynamic [2025-02-06 05:20:55,836 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_init_dynamic [2025-02-06 05:20:55,836 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_mem_zeroed [2025-02-06 05:20:55,836 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_mem_zeroed [2025-02-06 05:20:55,836 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-02-06 05:20:55,836 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2025-02-06 05:20:55,836 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2025-02-06 05:20:55,837 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2025-02-06 05:20:55,837 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2025-02-06 05:20:55,837 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2025-02-06 05:20:55,837 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2025-02-06 05:20:55,837 INFO L130 BoogieDeclarations]: Found specification of procedure aws_allocator_is_valid [2025-02-06 05:20:55,837 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_allocator_is_valid [2025-02-06 05:20:55,837 INFO L130 BoogieDeclarations]: Found specification of procedure s_sift_up [2025-02-06 05:20:55,837 INFO L138 BoogieDeclarations]: Found implementation of procedure s_sift_up [2025-02-06 05:20:55,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-02-06 05:20:55,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-02-06 05:20:55,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-02-06 05:20:55,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-02-06 05:20:55,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-02-06 05:20:55,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-02-06 05:20:55,838 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-06 05:20:55,839 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-06 05:20:55,839 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-02-06 05:20:55,839 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-02-06 05:20:55,839 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-02-06 05:20:55,839 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-02-06 05:20:55,839 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2025-02-06 05:20:55,839 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2025-02-06 05:20:55,839 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2025-02-06 05:20:55,839 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2025-02-06 05:20:55,839 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-06 05:20:55,839 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 05:20:55,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-02-06 05:20:55,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-02-06 05:20:55,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-02-06 05:20:55,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-02-06 05:20:55,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-02-06 05:20:55,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-02-06 05:20:55,839 INFO L130 BoogieDeclarations]: Found specification of procedure my_abort [2025-02-06 05:20:55,839 INFO L138 BoogieDeclarations]: Found implementation of procedure my_abort [2025-02-06 05:20:55,840 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_impl [2025-02-06 05:20:55,840 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_impl [2025-02-06 05:20:55,840 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 05:20:55,840 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 05:20:55,840 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2025-02-06 05:20:55,840 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2025-02-06 05:20:55,840 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_size_t [2025-02-06 05:20:55,840 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_size_t [2025-02-06 05:20:55,840 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2025-02-06 05:20:55,840 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2025-02-06 05:20:55,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-02-06 05:20:55,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-02-06 05:20:55,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-02-06 05:20:55,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-02-06 05:20:55,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-02-06 05:20:55,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-02-06 05:20:55,840 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2025-02-06 05:20:55,840 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2025-02-06 05:20:55,840 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_is_valid [2025-02-06 05:20:55,840 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_is_valid [2025-02-06 05:20:55,840 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_release [2025-02-06 05:20:55,840 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_release [2025-02-06 05:20:55,840 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_length [2025-02-06 05:20:55,840 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_length [2025-02-06 05:20:55,840 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-02-06 05:20:55,840 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-02-06 05:20:55,840 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-02-06 05:20:55,840 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-02-06 05:20:55,840 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-02-06 05:20:55,840 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-02-06 05:20:55,840 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-02-06 05:20:55,840 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-02-06 05:20:55,840 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-02-06 05:20:55,840 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-02-06 05:20:55,840 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-02-06 05:20:55,840 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-02-06 05:20:55,840 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-02-06 05:20:55,840 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-02-06 05:20:55,841 INFO L130 BoogieDeclarations]: Found specification of procedure my_memcpy [2025-02-06 05:20:55,841 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memcpy [2025-02-06 05:20:55,841 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_pop_back [2025-02-06 05:20:55,841 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_pop_back [2025-02-06 05:20:55,841 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_acquire [2025-02-06 05:20:55,841 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_acquire [2025-02-06 05:20:55,841 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-02-06 05:20:55,841 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2025-02-06 05:20:55,841 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2025-02-06 05:20:55,841 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-02-06 05:20:55,841 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-02-06 05:20:55,841 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-02-06 05:20:55,841 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-02-06 05:20:55,841 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-02-06 05:20:55,841 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-02-06 05:20:55,844 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-02-06 05:20:55,844 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-02-06 05:20:55,844 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-02-06 05:20:55,844 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-02-06 05:20:55,844 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-02-06 05:20:55,844 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-02-06 05:20:55,844 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_get_at_ptr [2025-02-06 05:20:55,844 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_get_at_ptr [2025-02-06 05:20:55,844 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2025-02-06 05:20:55,844 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2025-02-06 05:20:55,845 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2025-02-06 05:20:55,845 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2025-02-06 05:20:55,845 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2025-02-06 05:20:55,845 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2025-02-06 05:20:55,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-06 05:20:55,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-06 05:20:55,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-02-06 05:20:55,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-02-06 05:20:55,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-02-06 05:20:55,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-02-06 05:20:55,846 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_array_list_has_allocated_data_member [2025-02-06 05:20:55,846 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_array_list_has_allocated_data_member [2025-02-06 05:20:55,846 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_set_at [2025-02-06 05:20:55,846 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_set_at [2025-02-06 05:20:55,846 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_backpointer_index_valid [2025-02-06 05:20:55,846 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_backpointer_index_valid [2025-02-06 05:20:55,846 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2025-02-06 05:20:55,846 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2025-02-06 05:20:55,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 05:20:55,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-06 05:20:55,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-02-06 05:20:55,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-02-06 05:20:55,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-02-06 05:20:55,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-02-06 05:20:56,232 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 05:20:56,234 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 05:20:56,276 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6935: havoc #t~malloc583.base, #t~malloc583.offset; [2025-02-06 05:20:56,309 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L263: havoc #t~nondet6; [2025-02-06 05:20:56,342 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L2590: havoc #t~ret57#1; [2025-02-06 05:20:56,407 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6949: havoc #t~ret587;havoc #t~ite589.base, #t~ite589.offset;havoc #t~ret588.base, #t~ret588.offset; [2025-02-06 05:20:56,499 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8272: havoc aws_priority_queue_backpointers_valid_#t~ret874#1;havoc aws_priority_queue_backpointers_valid_#t~short875#1; [2025-02-06 05:20:56,589 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:56,592 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L261: havoc #t~nondet4; [2025-02-06 05:20:56,603 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6974: havoc #t~ret595.base, #t~ret595.offset; [2025-02-06 05:20:56,749 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7536: havoc aws_array_list_ensure_capacity_#t~ret764#1; [2025-02-06 05:20:56,750 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7413: call ULTIMATE.dealloc(aws_array_list_calc_necessary_size_~#index_inc~0#1.base, aws_array_list_calc_necessary_size_~#index_inc~0#1.offset);havoc aws_array_list_calc_necessary_size_~#index_inc~0#1.base, aws_array_list_calc_necessary_size_~#index_inc~0#1.offset; [2025-02-06 05:20:56,750 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7514: call ULTIMATE.dealloc(aws_array_list_ensure_capacity_~#necessary_size~0#1.base, aws_array_list_ensure_capacity_~#necessary_size~0#1.offset);havoc aws_array_list_ensure_capacity_~#necessary_size~0#1.base, aws_array_list_ensure_capacity_~#necessary_size~0#1.offset; [2025-02-06 05:20:56,750 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7523: havoc aws_array_list_ensure_capacity_#t~ret757#1; [2025-02-06 05:20:56,787 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8186: havoc ~node~1.base, ~node~1.offset; [2025-02-06 05:20:56,814 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L262: havoc nondet_int_#t~nondet5#1; [2025-02-06 05:20:56,815 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7268: havoc nondet_compare_#t~ret668#1; [2025-02-06 05:20:56,831 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3203: havoc #t~ret243; [2025-02-06 05:20:56,838 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7392: havoc #t~ret681.base, #t~ret681.offset; [2025-02-06 05:20:56,880 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8082: 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:56,996 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L2878: call ULTIMATE.dealloc(~#allocation_size~0.base, ~#allocation_size~0.offset);havoc ~#allocation_size~0.base, ~#allocation_size~0.offset; [2025-02-06 05:20:57,008 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L2617: havoc #t~ret59#1; [2025-02-06 05:21:02,278 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L2997: havoc aws_array_list_push_back_#t~ret123#1; [2025-02-06 05:21:02,278 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8316: call ULTIMATE.dealloc(aws_priority_queue_push_ref_~#backpointer#1.base, aws_priority_queue_push_ref_~#backpointer#1.offset);havoc aws_priority_queue_push_ref_~#backpointer#1.base, aws_priority_queue_push_ref_~#backpointer#1.offset; [2025-02-06 05:21:02,575 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3121: havoc #t~ret187; [2025-02-06 05:21:02,576 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L3108: havoc ~last_item_offset~1; [2025-02-06 05:21:02,727 INFO L? ?]: Removed 321 outVars from TransFormulas that were not future-live. [2025-02-06 05:21:02,727 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 05:21:02,759 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 05:21:02,763 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-06 05:21:02,763 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 05:21:02 BoogieIcfgContainer [2025-02-06 05:21:02,765 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 05:21:02,767 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 05:21:02,768 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 05:21:02,772 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 05:21:02,772 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 05:20:52" (1/3) ... [2025-02-06 05:21:02,772 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@80a00b4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 05:21:02, skipping insertion in model container [2025-02-06 05:21:02,773 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 05:20:55" (2/3) ... [2025-02-06 05:21:02,773 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@80a00b4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 05:21:02, skipping insertion in model container [2025-02-06 05:21:02,773 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 05:21:02" (3/3) ... [2025-02-06 05:21:02,774 INFO L128 eAbstractionObserver]: Analyzing ICFG aws_priority_queue_push_harness.i [2025-02-06 05:21:02,789 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 05:21:02,791 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG aws_priority_queue_push_harness.i that has 39 procedures, 573 locations, 1 initial locations, 10 loop locations, and 2 error locations. [2025-02-06 05:21:02,868 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 05:21:02,879 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;@650e5ebf, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 05:21:02,880 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2025-02-06 05:21:02,887 INFO L276 IsEmpty]: Start isEmpty. Operand has 557 states, 318 states have (on average 1.2358490566037736) internal successors, (393), 322 states have internal predecessors, (393), 202 states have call successors, (202), 34 states have call predecessors, (202), 34 states have return successors, (202), 202 states have call predecessors, (202), 202 states have call successors, (202) [2025-02-06 05:21:02,905 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2025-02-06 05:21:02,907 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 05:21:02,907 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 13, 6, 6, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 05:21:02,908 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 05:21:02,912 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 05:21:02,913 INFO L85 PathProgramCache]: Analyzing trace with hash 273803312, now seen corresponding path program 1 times [2025-02-06 05:21:02,921 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 05:21:02,921 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [76596265] [2025-02-06 05:21:02,922 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:21:02,922 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 05:21:08,112 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 197 statements into 1 equivalence classes. [2025-02-06 05:21:08,624 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 197 of 197 statements. [2025-02-06 05:21:08,624 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 05:21:08,624 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:21:09,279 INFO L134 CoverageAnalysis]: Checked inductivity of 396 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 372 trivial. 0 not checked. [2025-02-06 05:21:09,280 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 05:21:09,280 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [76596265] [2025-02-06 05:21:09,281 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [76596265] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 05:21:09,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1399755969] [2025-02-06 05:21:09,282 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:21:09,282 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 05:21:09,283 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 05:21:09,286 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:09,288 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:14,275 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 197 statements into 1 equivalence classes. [2025-02-06 05:21:14,961 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 197 of 197 statements. [2025-02-06 05:21:14,961 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 05:21:14,961 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:21:14,985 INFO L256 TraceCheckSpWp]: Trace formula consists of 4666 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-02-06 05:21:15,009 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 05:21:15,035 INFO L134 CoverageAnalysis]: Checked inductivity of 396 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 372 trivial. 0 not checked. [2025-02-06 05:21:15,035 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 05:21:15,035 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1399755969] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 05:21:15,035 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 05:21:15,036 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-02-06 05:21:15,038 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1589271978] [2025-02-06 05:21:15,039 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 05:21:15,043 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-02-06 05:21:15,043 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 05:21:15,067 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-02-06 05:21:15,067 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-02-06 05:21:15,070 INFO L87 Difference]: Start difference. First operand has 557 states, 318 states have (on average 1.2358490566037736) internal successors, (393), 322 states have internal predecessors, (393), 202 states have call successors, (202), 34 states have call predecessors, (202), 34 states have return successors, (202), 202 states have call predecessors, (202), 202 states have call successors, (202) Second operand has 2 states, 2 states have (on average 31.5) internal successors, (63), 2 states have internal predecessors, (63), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2025-02-06 05:21:15,164 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 05:21:15,165 INFO L93 Difference]: Finished difference Result 1086 states and 1676 transitions. [2025-02-06 05:21:15,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-02-06 05:21:15,167 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 31.5) internal successors, (63), 2 states have internal predecessors, (63), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 197 [2025-02-06 05:21:15,168 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 05:21:15,182 INFO L225 Difference]: With dead ends: 1086 [2025-02-06 05:21:15,183 INFO L226 Difference]: Without dead ends: 550 [2025-02-06 05:21:15,198 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 198 GetRequests, 198 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:15,201 INFO L435 NwaCegarLoop]: 790 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, 790 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:15,202 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 790 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:15,216 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 550 states. [2025-02-06 05:21:15,285 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 550 to 550. [2025-02-06 05:21:15,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 550 states, 313 states have (on average 1.2236421725239617) internal successors, (383), 315 states have internal predecessors, (383), 202 states have call successors, (202), 34 states have call predecessors, (202), 33 states have return successors, (200), 200 states have call predecessors, (200), 200 states have call successors, (200) [2025-02-06 05:21:15,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 550 states to 550 states and 785 transitions. [2025-02-06 05:21:15,302 INFO L78 Accepts]: Start accepts. Automaton has 550 states and 785 transitions. Word has length 197 [2025-02-06 05:21:15,305 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 05:21:15,305 INFO L471 AbstractCegarLoop]: Abstraction has 550 states and 785 transitions. [2025-02-06 05:21:15,306 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 31.5) internal successors, (63), 2 states have internal predecessors, (63), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2025-02-06 05:21:15,306 INFO L276 IsEmpty]: Start isEmpty. Operand 550 states and 785 transitions. [2025-02-06 05:21:15,313 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2025-02-06 05:21:15,313 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 05:21:15,313 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 13, 6, 6, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 05:21:15,336 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-02-06 05:21:15,517 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:15,518 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 05:21:15,518 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 05:21:15,519 INFO L85 PathProgramCache]: Analyzing trace with hash 1493590385, now seen corresponding path program 1 times [2025-02-06 05:21:15,519 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 05:21:15,519 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1090657154] [2025-02-06 05:21:15,519 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:21:15,519 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 05:21:19,781 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 197 statements into 1 equivalence classes. [2025-02-06 05:21:19,954 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 197 of 197 statements. [2025-02-06 05:21:19,954 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 05:21:19,954 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:21:21,481 INFO L134 CoverageAnalysis]: Checked inductivity of 396 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 390 trivial. 0 not checked. [2025-02-06 05:21:21,482 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 05:21:21,482 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1090657154] [2025-02-06 05:21:21,482 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1090657154] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 05:21:21,482 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1666353518] [2025-02-06 05:21:21,482 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:21:21,482 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 05:21:21,482 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 05:21:21,488 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:21,490 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:26,261 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 197 statements into 1 equivalence classes. [2025-02-06 05:21:26,856 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 197 of 197 statements. [2025-02-06 05:21:26,856 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 05:21:26,856 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:21:26,885 INFO L256 TraceCheckSpWp]: Trace formula consists of 4666 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-06 05:21:26,893 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 05:21:27,925 INFO L134 CoverageAnalysis]: Checked inductivity of 396 backedges. 128 proven. 0 refuted. 0 times theorem prover too weak. 268 trivial. 0 not checked. [2025-02-06 05:21:27,925 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 05:21:27,926 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1666353518] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 05:21:27,926 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 05:21:27,926 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [5] total 9 [2025-02-06 05:21:27,926 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1095526114] [2025-02-06 05:21:27,926 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 05:21:27,927 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-06 05:21:27,927 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 05:21:27,931 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-06 05:21:27,931 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2025-02-06 05:21:27,932 INFO L87 Difference]: Start difference. First operand 550 states and 785 transitions. Second operand has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 6 states have internal predecessors, (67), 3 states have call successors, (33), 2 states have call predecessors, (33), 3 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2025-02-06 05:21:31,590 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 05:21:31,591 INFO L93 Difference]: Finished difference Result 1054 states and 1518 transitions. [2025-02-06 05:21:31,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-06 05:21:31,591 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 6 states have internal predecessors, (67), 3 states have call successors, (33), 2 states have call predecessors, (33), 3 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 197 [2025-02-06 05:21:31,592 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 05:21:31,599 INFO L225 Difference]: With dead ends: 1054 [2025-02-06 05:21:31,599 INFO L226 Difference]: Without dead ends: 552 [2025-02-06 05:21:31,601 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 204 GetRequests, 194 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2025-02-06 05:21:31,602 INFO L435 NwaCegarLoop]: 708 mSDtfsCounter, 795 mSDsluCounter, 2037 mSDsCounter, 0 mSdLazyCounter, 269 mSolverCounterSat, 103 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 799 SdHoareTripleChecker+Valid, 2745 SdHoareTripleChecker+Invalid, 372 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 103 IncrementalHoareTripleChecker+Valid, 269 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2025-02-06 05:21:31,602 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [799 Valid, 2745 Invalid, 372 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [103 Valid, 269 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2025-02-06 05:21:31,603 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 552 states. [2025-02-06 05:21:31,653 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 552 to 552. [2025-02-06 05:21:31,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 552 states, 314 states have (on average 1.2229299363057324) internal successors, (384), 317 states have internal predecessors, (384), 202 states have call successors, (202), 34 states have call predecessors, (202), 34 states have return successors, (210), 200 states have call predecessors, (210), 200 states have call successors, (210) [2025-02-06 05:21:31,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 552 states to 552 states and 796 transitions. [2025-02-06 05:21:31,660 INFO L78 Accepts]: Start accepts. Automaton has 552 states and 796 transitions. Word has length 197 [2025-02-06 05:21:31,661 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 05:21:31,662 INFO L471 AbstractCegarLoop]: Abstraction has 552 states and 796 transitions. [2025-02-06 05:21:31,662 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 6 states have internal predecessors, (67), 3 states have call successors, (33), 2 states have call predecessors, (33), 3 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2025-02-06 05:21:31,662 INFO L276 IsEmpty]: Start isEmpty. Operand 552 states and 796 transitions. [2025-02-06 05:21:31,665 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2025-02-06 05:21:31,665 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 05:21:31,665 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 13, 6, 6, 4, 4, 4, 3, 3, 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] [2025-02-06 05:21:31,683 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:31,866 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:31,866 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 05:21:31,867 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 05:21:31,867 INFO L85 PathProgramCache]: Analyzing trace with hash 1548013891, now seen corresponding path program 1 times [2025-02-06 05:21:31,867 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 05:21:31,867 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2002245664] [2025-02-06 05:21:31,867 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:21:31,867 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 05:21:35,520 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 205 statements into 1 equivalence classes. [2025-02-06 05:21:35,694 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 205 of 205 statements. [2025-02-06 05:21:35,695 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 05:21:35,695 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:21:37,727 INFO L134 CoverageAnalysis]: Checked inductivity of 408 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 393 trivial. 0 not checked. [2025-02-06 05:21:37,728 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 05:21:37,728 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2002245664] [2025-02-06 05:21:37,729 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2002245664] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 05:21:37,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [644394697] [2025-02-06 05:21:37,729 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:21:37,729 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 05:21:37,729 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 05:21:37,731 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:37,735 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:42,231 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 205 statements into 1 equivalence classes. [2025-02-06 05:21:42,772 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 205 of 205 statements. [2025-02-06 05:21:42,772 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 05:21:42,772 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:21:42,799 INFO L256 TraceCheckSpWp]: Trace formula consists of 4716 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-02-06 05:21:42,807 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 05:21:44,486 INFO L134 CoverageAnalysis]: Checked inductivity of 408 backedges. 140 proven. 0 refuted. 0 times theorem prover too weak. 268 trivial. 0 not checked. [2025-02-06 05:21:44,486 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 05:21:44,486 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [644394697] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 05:21:44,486 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 05:21:44,486 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [7] total 13 [2025-02-06 05:21:44,486 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [717037289] [2025-02-06 05:21:44,487 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 05:21:44,487 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-02-06 05:21:44,487 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 05:21:44,488 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-02-06 05:21:44,488 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=128, Unknown=0, NotChecked=0, Total=156 [2025-02-06 05:21:44,488 INFO L87 Difference]: Start difference. First operand 552 states and 796 transitions. Second operand has 8 states, 8 states have (on average 9.125) internal successors, (73), 8 states have internal predecessors, (73), 4 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (32), 4 states have call predecessors, (32), 4 states have call successors, (32) [2025-02-06 05:21:52,766 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 05:21:52,766 INFO L93 Difference]: Finished difference Result 1077 states and 1598 transitions. [2025-02-06 05:21:52,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-02-06 05:21:52,767 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 9.125) internal successors, (73), 8 states have internal predecessors, (73), 4 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (32), 4 states have call predecessors, (32), 4 states have call successors, (32) Word has length 205 [2025-02-06 05:21:52,767 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 05:21:52,775 INFO L225 Difference]: With dead ends: 1077 [2025-02-06 05:21:52,776 INFO L226 Difference]: Without dead ends: 573 [2025-02-06 05:21:52,779 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 217 GetRequests, 200 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=56, Invalid=286, Unknown=0, NotChecked=0, Total=342 [2025-02-06 05:21:52,782 INFO L435 NwaCegarLoop]: 675 mSDtfsCounter, 843 mSDsluCounter, 3218 mSDsCounter, 0 mSdLazyCounter, 688 mSolverCounterSat, 120 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 874 SdHoareTripleChecker+Valid, 3893 SdHoareTripleChecker+Invalid, 808 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 120 IncrementalHoareTripleChecker+Valid, 688 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.4s IncrementalHoareTripleChecker+Time [2025-02-06 05:21:52,783 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [874 Valid, 3893 Invalid, 808 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [120 Valid, 688 Invalid, 0 Unknown, 0 Unchecked, 7.4s Time] [2025-02-06 05:21:52,784 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 573 states. [2025-02-06 05:21:52,819 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 573 to 571. [2025-02-06 05:21:52,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 571 states, 330 states have (on average 1.2303030303030302) internal successors, (406), 333 states have internal predecessors, (406), 204 states have call successors, (204), 34 states have call predecessors, (204), 35 states have return successors, (244), 203 states have call predecessors, (244), 202 states have call successors, (244) [2025-02-06 05:21:52,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 571 states to 571 states and 854 transitions. [2025-02-06 05:21:52,826 INFO L78 Accepts]: Start accepts. Automaton has 571 states and 854 transitions. Word has length 205 [2025-02-06 05:21:52,827 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 05:21:52,827 INFO L471 AbstractCegarLoop]: Abstraction has 571 states and 854 transitions. [2025-02-06 05:21:52,827 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.125) internal successors, (73), 8 states have internal predecessors, (73), 4 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (32), 4 states have call predecessors, (32), 4 states have call successors, (32) [2025-02-06 05:21:52,828 INFO L276 IsEmpty]: Start isEmpty. Operand 571 states and 854 transitions. [2025-02-06 05:21:52,831 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2025-02-06 05:21:52,831 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 05:21:52,832 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 13, 6, 6, 4, 4, 3, 3, 3, 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, 1] [2025-02-06 05:21:52,850 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2025-02-06 05:21:53,032 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:53,032 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 05:21:53,033 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 05:21:53,033 INFO L85 PathProgramCache]: Analyzing trace with hash -253868969, now seen corresponding path program 1 times [2025-02-06 05:21:53,033 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 05:21:53,033 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1247128526] [2025-02-06 05:21:53,033 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:21:53,033 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 05:21:57,115 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 220 statements into 1 equivalence classes. [2025-02-06 05:21:57,311 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 220 of 220 statements. [2025-02-06 05:21:57,311 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 05:21:57,311 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:21:59,183 INFO L134 CoverageAnalysis]: Checked inductivity of 408 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 402 trivial. 0 not checked. [2025-02-06 05:21:59,183 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 05:21:59,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1247128526] [2025-02-06 05:21:59,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1247128526] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 05:21:59,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1329524156] [2025-02-06 05:21:59,183 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:21:59,183 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 05:21:59,183 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 05:21:59,187 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:59,188 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:22:03,965 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 220 statements into 1 equivalence classes. [2025-02-06 05:22:04,459 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 220 of 220 statements. [2025-02-06 05:22:04,459 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 05:22:04,459 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 05:22:04,479 INFO L256 TraceCheckSpWp]: Trace formula consists of 4843 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-02-06 05:22:04,485 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 05:22:05,756 INFO L134 CoverageAnalysis]: Checked inductivity of 408 backedges. 140 proven. 0 refuted. 0 times theorem prover too weak. 268 trivial. 0 not checked. [2025-02-06 05:22:05,757 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 05:22:05,757 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1329524156] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 05:22:05,757 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 05:22:05,757 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [6] total 11 [2025-02-06 05:22:05,757 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [451271350] [2025-02-06 05:22:05,757 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 05:22:05,757 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-02-06 05:22:05,758 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 05:22:05,758 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-02-06 05:22:05,758 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2025-02-06 05:22:05,759 INFO L87 Difference]: Start difference. First operand 571 states and 854 transitions. Second operand has 7 states, 7 states have (on average 12.0) internal successors, (84), 7 states have internal predecessors, (84), 4 states have call successors, (36), 2 states have call predecessors, (36), 3 states have return successors, (34), 4 states have call predecessors, (34), 4 states have call successors, (34) [2025-02-06 05:22:11,215 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 05:22:11,215 INFO L93 Difference]: Finished difference Result 1100 states and 1669 transitions. [2025-02-06 05:22:11,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-02-06 05:22:11,217 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.0) internal successors, (84), 7 states have internal predecessors, (84), 4 states have call successors, (36), 2 states have call predecessors, (36), 3 states have return successors, (34), 4 states have call predecessors, (34), 4 states have call successors, (34) Word has length 220 [2025-02-06 05:22:11,217 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 05:22:11,223 INFO L225 Difference]: With dead ends: 1100 [2025-02-06 05:22:11,224 INFO L226 Difference]: Without dead ends: 577 [2025-02-06 05:22:11,227 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 229 GetRequests, 216 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=40, Invalid=170, Unknown=0, NotChecked=0, Total=210 [2025-02-06 05:22:11,228 INFO L435 NwaCegarLoop]: 700 mSDtfsCounter, 811 mSDsluCounter, 2685 mSDsCounter, 0 mSdLazyCounter, 396 mSolverCounterSat, 107 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 815 SdHoareTripleChecker+Valid, 3385 SdHoareTripleChecker+Invalid, 503 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 107 IncrementalHoareTripleChecker+Valid, 396 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2025-02-06 05:22:11,229 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [815 Valid, 3385 Invalid, 503 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [107 Valid, 396 Invalid, 0 Unknown, 0 Unchecked, 4.9s Time] [2025-02-06 05:22:11,230 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 577 states. [2025-02-06 05:22:11,254 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 577 to 571. [2025-02-06 05:22:11,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 571 states, 330 states have (on average 1.2303030303030302) internal successors, (406), 333 states have internal predecessors, (406), 204 states have call successors, (204), 34 states have call predecessors, (204), 35 states have return successors, (244), 203 states have call predecessors, (244), 202 states have call successors, (244) [2025-02-06 05:22:11,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 571 states to 571 states and 854 transitions. [2025-02-06 05:22:11,264 INFO L78 Accepts]: Start accepts. Automaton has 571 states and 854 transitions. Word has length 220 [2025-02-06 05:22:11,264 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 05:22:11,264 INFO L471 AbstractCegarLoop]: Abstraction has 571 states and 854 transitions. [2025-02-06 05:22:11,265 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.0) internal successors, (84), 7 states have internal predecessors, (84), 4 states have call successors, (36), 2 states have call predecessors, (36), 3 states have return successors, (34), 4 states have call predecessors, (34), 4 states have call successors, (34) [2025-02-06 05:22:11,265 INFO L276 IsEmpty]: Start isEmpty. Operand 571 states and 854 transitions. [2025-02-06 05:22:11,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 237 [2025-02-06 05:22:11,269 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 05:22:11,270 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 13, 6, 6, 5, 5, 4, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 05:22:11,296 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2025-02-06 05:22:11,470 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:22:11,470 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 05:22:11,471 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 05:22:11,471 INFO L85 PathProgramCache]: Analyzing trace with hash 1246795699, now seen corresponding path program 1 times [2025-02-06 05:22:11,471 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 05:22:11,471 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [157847522] [2025-02-06 05:22:11,471 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 05:22:11,471 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms