./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/aws-c-common/aws_priority_queue_s_remove_node_harness_negated.i --full-output --preprocessor.use.memory.slicer true --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version abd6749d Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../../../trunk/examples/svcomp/aws-c-common/aws_priority_queue_s_remove_node_harness_negated.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/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 8e1b1103824c282e4101d837d6e271702a95fe5b8c85d8fb4d8d308e2d4497e1 --preprocessor.use.memory.slicer true --- Real Ultimate output --- This is Ultimate 0.2.3-?-abd6749-m [2023-11-23 07:39:18,149 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 07:39:18,241 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-23 07:39:18,245 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 07:39:18,246 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 07:39:18,281 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 07:39:18,284 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 07:39:18,284 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 07:39:18,285 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-23 07:39:18,288 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-23 07:39:18,288 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 07:39:18,289 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 07:39:18,289 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-23 07:39:18,290 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-23 07:39:18,291 INFO L153 SettingsManager]: * Use SBE=true [2023-11-23 07:39:18,291 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 07:39:18,291 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 07:39:18,291 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 07:39:18,292 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 07:39:18,292 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 07:39:18,292 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 07:39:18,292 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 07:39:18,293 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 07:39:18,293 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 07:39:18,293 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 07:39:18,294 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-23 07:39:18,294 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 07:39:18,294 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 07:39:18,294 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 07:39:18,295 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 07:39:18,295 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 07:39:18,296 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 07:39:18,296 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-23 07:39:18,296 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 07:39:18,296 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 07:39:18,296 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-23 07:39:18,297 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 07:39:18,297 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-23 07:39:18,297 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 07:39:18,297 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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/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 -> 8e1b1103824c282e4101d837d6e271702a95fe5b8c85d8fb4d8d308e2d4497e1 Applying setting for plugin de.uni_freiburg.informatik.ultimate.boogie.preprocessor: Use memory slicer -> true [2023-11-23 07:39:18,533 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 07:39:18,549 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 07:39:18,552 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 07:39:18,552 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 07:39:18,553 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 07:39:18,553 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/aws-c-common/aws_priority_queue_s_remove_node_harness_negated.i [2023-11-23 07:39:19,746 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 07:39:20,123 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 07:39:20,124 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/aws-c-common/aws_priority_queue_s_remove_node_harness_negated.i [2023-11-23 07:39:20,151 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b660b0076/90f29adf548647fda6d563dfc03ed2bb/FLAG1839ecb87 [2023-11-23 07:39:20,163 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b660b0076/90f29adf548647fda6d563dfc03ed2bb [2023-11-23 07:39:20,165 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 07:39:20,166 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 07:39:20,169 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 07:39:20,169 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 07:39:20,173 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 07:39:20,173 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 07:39:20" (1/1) ... [2023-11-23 07:39:20,174 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@318a9c2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 07:39:20, skipping insertion in model container [2023-11-23 07:39:20,174 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 07:39:20" (1/1) ... [2023-11-23 07:39:20,290 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 07:39:20,489 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/aws-c-common/aws_priority_queue_s_remove_node_harness_negated.i[4506,4519] [2023-11-23 07:39:20,497 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/aws-c-common/aws_priority_queue_s_remove_node_harness_negated.i[4566,4579] [2023-11-23 07:39:21,096 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 07:39:21,096 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 07:39:21,097 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 07:39:21,097 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 07:39:21,098 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 07:39:21,108 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 07:39:21,110 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 07:39:21,114 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 07:39:21,115 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 07:39:21,117 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 07:39:21,118 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 07:39:21,118 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 07:39:21,118 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 07:39:21,349 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-23 07:39:21,350 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-23 07:39:21,350 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-23 07:39:21,351 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-23 07:39:21,353 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-23 07:39:21,354 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-23 07:39:21,355 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-23 07:39:21,356 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-23 07:39:21,356 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-23 07:39:21,356 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-23 07:39:21,485 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 07:39:21,493 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 07:39:21,539 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 07:39:21,542 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 07:39:21,543 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 07:39:21,543 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 07:39:21,543 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 07:39:21,543 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 07:39:21,544 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 07:39:21,545 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 07:39:21,545 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 07:39:21,545 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 07:39:21,545 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 07:39:21,546 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 07:39:21,546 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 07:39:21,548 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 07:39:21,548 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 07:39:21,548 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 07:39:21,548 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 07:39:21,550 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 07:39:21,550 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 07:39:21,556 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 07:39:21,558 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 07:39:21,558 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 07:39:21,565 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 07:39:21,567 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 07:39:21,567 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 07:39:21,568 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 07:39:21,568 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 07:39:21,569 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 07:39:21,571 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 07:39:21,608 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 07:39:21,627 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/aws-c-common/aws_priority_queue_s_remove_node_harness_negated.i[4506,4519] [2023-11-23 07:39:21,628 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/aws-c-common/aws_priority_queue_s_remove_node_harness_negated.i[4566,4579] [2023-11-23 07:39:21,670 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 07:39:21,675 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 07:39:21,675 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 07:39:21,675 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 07:39:21,676 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 07:39:21,680 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 07:39:21,680 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 07:39:21,681 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 07:39:21,681 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 07:39:21,682 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 07:39:21,683 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 07:39:21,683 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 07:39:21,684 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 07:39:21,724 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-23 07:39:21,725 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-23 07:39:21,725 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-23 07:39:21,726 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-23 07:39:21,726 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-23 07:39:21,727 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-23 07:39:21,727 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-23 07:39:21,727 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-23 07:39:21,728 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-23 07:39:21,728 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-23 07:39:21,759 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 07:39:21,763 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 07:39:21,766 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7786-7797] [2023-11-23 07:39:21,783 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 07:39:21,783 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 07:39:21,784 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 07:39:21,784 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 07:39:21,784 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 07:39:21,784 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 07:39:21,784 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 07:39:21,785 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 07:39:21,785 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 07:39:21,785 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 07:39:21,785 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 07:39:21,785 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 07:39:21,786 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 07:39:21,786 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 07:39:21,786 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 07:39:21,786 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 07:39:21,787 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 07:39:21,788 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 07:39:21,788 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 07:39:21,793 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 07:39:21,797 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 07:39:21,798 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 07:39:21,801 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 07:39:21,802 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 07:39:21,802 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 07:39:21,803 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 07:39:21,803 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 07:39:21,805 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 07:39:21,807 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 07:39:21,987 WARN L675 CHandler]: The function __atomic_fetch_or is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 07:39:21,988 WARN L675 CHandler]: The function __atomic_fetch_sub is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 07:39:21,988 WARN L675 CHandler]: The function __atomic_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 07:39:21,988 WARN L675 CHandler]: The function __atomic_fetch_xor is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 07:39:21,988 WARN L675 CHandler]: The function htons is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 07:39:21,989 WARN L675 CHandler]: The function ntohl is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 07:39:21,989 WARN L675 CHandler]: The function __atomic_compare_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 07:39:21,989 WARN L675 CHandler]: The function __atomic_fetch_add is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 07:39:21,989 WARN L675 CHandler]: The function fprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 07:39:21,989 WARN L675 CHandler]: The function htonl is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 07:39:21,989 WARN L675 CHandler]: The function __atomic_store_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 07:39:21,989 WARN L675 CHandler]: The function ntohs is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 07:39:21,990 WARN L675 CHandler]: The function __atomic_load_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 07:39:21,990 WARN L675 CHandler]: The function __atomic_thread_fence is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 07:39:21,990 WARN L675 CHandler]: The function __atomic_fetch_and is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 07:39:21,996 INFO L206 MainTranslator]: Completed translation [2023-11-23 07:39:21,996 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 07:39:21 WrapperNode [2023-11-23 07:39:21,996 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 07:39:21,997 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 07:39:21,997 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 07:39:21,997 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 07:39:22,005 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 07:39:21" (1/1) ... [2023-11-23 07:39:22,073 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 07:39:21" (1/1) ... [2023-11-23 07:39:22,134 INFO L138 Inliner]: procedures = 698, calls = 1956, calls flagged for inlining = 60, calls inlined = 9, statements flattened = 721 [2023-11-23 07:39:22,135 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 07:39:22,135 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 07:39:22,135 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 07:39:22,135 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 07:39:22,145 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 07:39:21" (1/1) ... [2023-11-23 07:39:22,145 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 07:39:21" (1/1) ... [2023-11-23 07:39:22,156 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 07:39:21" (1/1) ... [2023-11-23 07:39:22,224 INFO L188 MemorySlicer]: Split 346 memory accesses to 6 slices as follows [2, 260, 15, 3, 63, 3]. 75 percent of accesses are in the largest equivalence class. The 247 initializations are split as follows [2, 241, 0, 1, 0, 3]. The 30 writes are split as follows [0, 10, 13, 1, 6, 0]. [2023-11-23 07:39:22,224 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 07:39:21" (1/1) ... [2023-11-23 07:39:22,225 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 07:39:21" (1/1) ... [2023-11-23 07:39:22,265 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 07:39:21" (1/1) ... [2023-11-23 07:39:22,269 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 07:39:21" (1/1) ... [2023-11-23 07:39:22,287 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 07:39:21" (1/1) ... [2023-11-23 07:39:22,290 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 07:39:21" (1/1) ... [2023-11-23 07:39:22,297 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 07:39:22,303 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 07:39:22,303 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 07:39:22,303 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 07:39:22,304 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 07:39:21" (1/1) ... [2023-11-23 07:39:22,310 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 07:39:22,319 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 07:39:22,331 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 07:39:22,346 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 07:39:22,368 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_mem_zeroed [2023-11-23 07:39:22,369 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_mem_zeroed [2023-11-23 07:39:22,369 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 07:39:22,369 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2023-11-23 07:39:22,369 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2023-11-23 07:39:22,369 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2023-11-23 07:39:22,369 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2023-11-23 07:39:22,369 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2023-11-23 07:39:22,370 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2023-11-23 07:39:22,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2023-11-23 07:39:22,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2023-11-23 07:39:22,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2023-11-23 07:39:22,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2023-11-23 07:39:22,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2023-11-23 07:39:22,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2023-11-23 07:39:22,371 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-23 07:39:22,371 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-23 07:39:22,371 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-23 07:39:22,371 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-23 07:39:22,371 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-11-23 07:39:22,372 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2023-11-23 07:39:22,372 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2023-11-23 07:39:22,372 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2023-11-23 07:39:22,372 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-11-23 07:39:22,372 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-11-23 07:39:22,373 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 07:39:22,374 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 07:39:22,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2023-11-23 07:39:22,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2023-11-23 07:39:22,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2023-11-23 07:39:22,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2023-11-23 07:39:22,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2023-11-23 07:39:22,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2023-11-23 07:39:22,376 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 07:39:22,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 07:39:22,376 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2023-11-23 07:39:22,380 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2023-11-23 07:39:22,380 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2023-11-23 07:39:22,381 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2023-11-23 07:39:22,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2023-11-23 07:39:22,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2023-11-23 07:39:22,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2023-11-23 07:39:22,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2023-11-23 07:39:22,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2023-11-23 07:39:22,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2023-11-23 07:39:22,381 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2023-11-23 07:39:22,381 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2023-11-23 07:39:22,381 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_is_valid [2023-11-23 07:39:22,381 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_is_valid [2023-11-23 07:39:22,382 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_length [2023-11-23 07:39:22,382 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_length [2023-11-23 07:39:22,382 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-23 07:39:22,382 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-23 07:39:22,382 INFO L130 BoogieDeclarations]: Found specification of procedure my_memcpy [2023-11-23 07:39:22,382 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memcpy [2023-11-23 07:39:22,382 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 07:39:22,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2023-11-23 07:39:22,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2023-11-23 07:39:22,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2023-11-23 07:39:22,383 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2023-11-23 07:39:22,383 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2023-11-23 07:39:22,383 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2023-11-23 07:39:22,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2023-11-23 07:39:22,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2023-11-23 07:39:22,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2023-11-23 07:39:22,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2023-11-23 07:39:22,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2023-11-23 07:39:22,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2023-11-23 07:39:22,384 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2023-11-23 07:39:22,384 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2023-11-23 07:39:22,384 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2023-11-23 07:39:22,384 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2023-11-23 07:39:22,384 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_using_uint64_impl [2023-11-23 07:39:22,384 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_using_uint64_impl [2023-11-23 07:39:22,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-23 07:39:22,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-23 07:39:22,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-23 07:39:22,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-23 07:39:22,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-11-23 07:39:22,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2023-11-23 07:39:22,385 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_array_list_has_allocated_data_member [2023-11-23 07:39:22,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_array_list_has_allocated_data_member [2023-11-23 07:39:22,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-23 07:39:22,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-23 07:39:22,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-23 07:39:22,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-23 07:39:22,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-23 07:39:22,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-11-23 07:39:22,386 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_get_at [2023-11-23 07:39:22,386 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_get_at [2023-11-23 07:39:22,635 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 07:39:22,638 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 07:39:23,300 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 07:39:23,358 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 07:39:23,358 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-23 07:39:23,358 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 07:39:23 BoogieIcfgContainer [2023-11-23 07:39:23,359 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 07:39:23,360 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 07:39:23,360 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 07:39:23,363 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 07:39:23,363 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 07:39:20" (1/3) ... [2023-11-23 07:39:23,363 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1b2ed528 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 07:39:23, skipping insertion in model container [2023-11-23 07:39:23,363 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 07:39:21" (2/3) ... [2023-11-23 07:39:23,364 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1b2ed528 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 07:39:23, skipping insertion in model container [2023-11-23 07:39:23,364 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 07:39:23" (3/3) ... [2023-11-23 07:39:23,365 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_priority_queue_s_remove_node_harness_negated.i [2023-11-23 07:39:23,378 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 07:39:23,378 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 07:39:23,415 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 07:39:23,420 INFO L357 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, mHoare=true, 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;@52d7196a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 07:39:23,420 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 07:39:23,424 INFO L276 IsEmpty]: Start isEmpty. Operand has 211 states, 133 states have (on average 1.330827067669173) internal successors, (177), 134 states have internal predecessors, (177), 58 states have call successors, (58), 18 states have call predecessors, (58), 18 states have return successors, (58), 58 states have call predecessors, (58), 58 states have call successors, (58) [2023-11-23 07:39:23,433 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-11-23 07:39:23,433 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 07:39:23,434 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 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] [2023-11-23 07:39:23,435 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 07:39:23,438 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 07:39:23,439 INFO L85 PathProgramCache]: Analyzing trace with hash 277321664, now seen corresponding path program 1 times [2023-11-23 07:39:23,446 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 07:39:23,447 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [178338524] [2023-11-23 07:39:23,447 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 07:39:23,447 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 07:39:23,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 07:39:24,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 07:39:24,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 07:39:24,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 07:39:24,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 07:39:24,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-23 07:39:24,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 07:39:24,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-23 07:39:24,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 07:39:24,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-23 07:39:24,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 07:39:24,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-23 07:39:24,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 07:39:24,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-23 07:39:24,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 07:39:24,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-23 07:39:24,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 07:39:24,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-23 07:39:24,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 07:39:24,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-23 07:39:24,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 07:39:24,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-23 07:39:24,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 07:39:24,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-11-23 07:39:24,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 07:39:24,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 07:39:24,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 07:39:24,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-11-23 07:39:24,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 07:39:24,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-11-23 07:39:24,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 07:39:24,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 07:39:24,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 07:39:24,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-11-23 07:39:24,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 07:39:24,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2023-11-23 07:39:24,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 07:39:24,524 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2023-11-23 07:39:24,524 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 07:39:24,524 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [178338524] [2023-11-23 07:39:24,525 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [178338524] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 07:39:24,526 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 07:39:24,526 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 07:39:24,527 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2091428890] [2023-11-23 07:39:24,528 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 07:39:24,532 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 07:39:24,533 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 07:39:24,560 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 07:39:24,562 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-11-23 07:39:24,565 INFO L87 Difference]: Start difference. First operand has 211 states, 133 states have (on average 1.330827067669173) internal successors, (177), 134 states have internal predecessors, (177), 58 states have call successors, (58), 18 states have call predecessors, (58), 18 states have return successors, (58), 58 states have call predecessors, (58), 58 states have call successors, (58) Second operand has 5 states, 5 states have (on average 6.8) internal successors, (34), 2 states have internal predecessors, (34), 2 states have call successors, (16), 5 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-23 07:39:26,076 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 07:39:26,076 INFO L93 Difference]: Finished difference Result 490 states and 755 transitions. [2023-11-23 07:39:26,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 07:39:26,079 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.8) internal successors, (34), 2 states have internal predecessors, (34), 2 states have call successors, (16), 5 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 101 [2023-11-23 07:39:26,079 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 07:39:26,087 INFO L225 Difference]: With dead ends: 490 [2023-11-23 07:39:26,087 INFO L226 Difference]: Without dead ends: 285 [2023-11-23 07:39:26,091 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 43 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-11-23 07:39:26,093 INFO L413 NwaCegarLoop]: 188 mSDtfsCounter, 221 mSDsluCounter, 159 mSDsCounter, 0 mSdLazyCounter, 343 mSolverCounterSat, 179 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 237 SdHoareTripleChecker+Valid, 347 SdHoareTripleChecker+Invalid, 522 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 179 IncrementalHoareTripleChecker+Valid, 343 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-23 07:39:26,094 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [237 Valid, 347 Invalid, 522 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [179 Valid, 343 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-23 07:39:26,106 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 285 states. [2023-11-23 07:39:26,153 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 285 to 209. [2023-11-23 07:39:26,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 209 states, 132 states have (on average 1.303030303030303) internal successors, (172), 133 states have internal predecessors, (172), 58 states have call successors, (58), 18 states have call predecessors, (58), 18 states have return successors, (57), 57 states have call predecessors, (57), 57 states have call successors, (57) [2023-11-23 07:39:26,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 209 states to 209 states and 287 transitions. [2023-11-23 07:39:26,157 INFO L78 Accepts]: Start accepts. Automaton has 209 states and 287 transitions. Word has length 101 [2023-11-23 07:39:26,158 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 07:39:26,158 INFO L495 AbstractCegarLoop]: Abstraction has 209 states and 287 transitions. [2023-11-23 07:39:26,158 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.8) internal successors, (34), 2 states have internal predecessors, (34), 2 states have call successors, (16), 5 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-23 07:39:26,158 INFO L276 IsEmpty]: Start isEmpty. Operand 209 states and 287 transitions. [2023-11-23 07:39:26,161 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-11-23 07:39:26,161 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 07:39:26,161 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 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] [2023-11-23 07:39:26,162 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 07:39:26,162 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 07:39:26,162 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 07:39:26,162 INFO L85 PathProgramCache]: Analyzing trace with hash -1294411204, now seen corresponding path program 1 times [2023-11-23 07:39:26,163 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 07:39:26,163 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [481256419] [2023-11-23 07:39:26,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 07:39:26,163 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 07:39:26,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 07:39:26,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 07:39:26,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 07:39:26,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 07:39:26,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 07:39:26,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-23 07:39:26,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 07:39:26,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-23 07:39:26,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 07:39:26,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-23 07:39:26,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 07:39:26,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-23 07:39:26,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 07:39:26,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-23 07:39:26,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 07:39:26,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-23 07:39:26,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 07:39:26,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-23 07:39:26,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 07:39:26,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-23 07:39:26,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 07:39:26,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-23 07:39:26,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 07:39:26,895 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-11-23 07:39:26,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 07:39:26,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 07:39:26,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 07:39:26,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-11-23 07:39:26,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 07:39:26,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-11-23 07:39:26,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 07:39:26,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 07:39:26,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 07:39:26,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-11-23 07:39:26,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 07:39:26,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2023-11-23 07:39:26,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 07:39:26,981 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2023-11-23 07:39:26,982 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 07:39:26,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [481256419] [2023-11-23 07:39:26,982 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [481256419] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 07:39:26,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1197499819] [2023-11-23 07:39:26,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 07:39:26,982 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 07:39:26,983 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 07:39:26,996 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 07:39:27,002 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 07:39:27,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 07:39:27,509 INFO L262 TraceCheckSpWp]: Trace formula consists of 2472 conjuncts, 18 conjunts are in the unsatisfiable core [2023-11-23 07:39:27,516 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 07:39:27,573 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 24 proven. 2 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2023-11-23 07:39:27,574 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 07:39:27,665 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2023-11-23 07:39:27,666 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1197499819] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 07:39:27,666 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-23 07:39:27,666 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 7, 7] total 10 [2023-11-23 07:39:27,667 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [60848180] [2023-11-23 07:39:27,667 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-23 07:39:27,668 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-23 07:39:27,668 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 07:39:27,668 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-23 07:39:27,669 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2023-11-23 07:39:27,669 INFO L87 Difference]: Start difference. First operand 209 states and 287 transitions. Second operand has 10 states, 9 states have (on average 5.0) internal successors, (45), 6 states have internal predecessors, (45), 3 states have call successors, (24), 5 states have call predecessors, (24), 3 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2023-11-23 07:39:31,124 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 07:39:31,124 INFO L93 Difference]: Finished difference Result 479 states and 701 transitions. [2023-11-23 07:39:31,125 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-23 07:39:31,125 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 5.0) internal successors, (45), 6 states have internal predecessors, (45), 3 states have call successors, (24), 5 states have call predecessors, (24), 3 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) Word has length 101 [2023-11-23 07:39:31,126 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 07:39:31,136 INFO L225 Difference]: With dead ends: 479 [2023-11-23 07:39:31,136 INFO L226 Difference]: Without dead ends: 330 [2023-11-23 07:39:31,137 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 246 GetRequests, 235 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2023-11-23 07:39:31,140 INFO L413 NwaCegarLoop]: 218 mSDtfsCounter, 159 mSDsluCounter, 1173 mSDsCounter, 0 mSdLazyCounter, 1356 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 195 SdHoareTripleChecker+Valid, 1391 SdHoareTripleChecker+Invalid, 1453 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 1356 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2023-11-23 07:39:31,143 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [195 Valid, 1391 Invalid, 1453 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [97 Valid, 1356 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2023-11-23 07:39:31,145 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 330 states. [2023-11-23 07:39:31,182 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 330 to 224. [2023-11-23 07:39:31,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 224 states, 143 states have (on average 1.3006993006993006) internal successors, (186), 144 states have internal predecessors, (186), 61 states have call successors, (61), 18 states have call predecessors, (61), 19 states have return successors, (65), 61 states have call predecessors, (65), 60 states have call successors, (65) [2023-11-23 07:39:31,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 224 states to 224 states and 312 transitions. [2023-11-23 07:39:31,196 INFO L78 Accepts]: Start accepts. Automaton has 224 states and 312 transitions. Word has length 101 [2023-11-23 07:39:31,196 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 07:39:31,196 INFO L495 AbstractCegarLoop]: Abstraction has 224 states and 312 transitions. [2023-11-23 07:39:31,196 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 5.0) internal successors, (45), 6 states have internal predecessors, (45), 3 states have call successors, (24), 5 states have call predecessors, (24), 3 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2023-11-23 07:39:31,197 INFO L276 IsEmpty]: Start isEmpty. Operand 224 states and 312 transitions. [2023-11-23 07:39:31,199 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-11-23 07:39:31,204 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 07:39:31,204 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 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] [2023-11-23 07:39:31,225 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-23 07:39:31,420 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 07:39:31,420 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 07:39:31,421 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 07:39:31,421 INFO L85 PathProgramCache]: Analyzing trace with hash 1979487738, now seen corresponding path program 1 times [2023-11-23 07:39:31,421 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 07:39:31,421 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [148928104] [2023-11-23 07:39:31,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 07:39:31,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 07:39:31,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 07:39:31,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 07:39:31,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 07:39:31,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 07:39:31,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 07:39:31,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-23 07:39:31,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 07:39:32,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-23 07:39:32,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 07:39:32,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-23 07:39:32,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 07:39:32,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-23 07:39:32,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 07:39:32,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-23 07:39:32,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 07:39:32,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-23 07:39:32,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 07:39:32,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-23 07:39:32,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 07:39:32,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-23 07:39:32,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 07:39:32,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-23 07:39:32,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 07:39:32,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-11-23 07:39:32,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 07:39:32,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 07:39:32,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 07:39:32,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-11-23 07:39:32,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 07:39:32,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-11-23 07:39:32,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 07:39:32,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 07:39:32,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 07:39:32,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-11-23 07:39:32,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 07:39:32,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2023-11-23 07:39:32,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 07:39:32,295 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 9 proven. 8 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2023-11-23 07:39:32,295 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 07:39:32,295 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [148928104] [2023-11-23 07:39:32,296 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [148928104] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 07:39:32,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1675228815] [2023-11-23 07:39:32,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 07:39:32,296 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 07:39:32,296 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 07:39:32,297 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 07:39:32,312 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-23 07:39:32,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 07:39:32,770 INFO L262 TraceCheckSpWp]: Trace formula consists of 2469 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-23 07:39:32,773 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 07:39:32,792 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2023-11-23 07:39:32,793 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 07:39:32,793 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1675228815] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 07:39:32,793 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 07:39:32,793 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [9] total 10 [2023-11-23 07:39:32,793 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1679262923] [2023-11-23 07:39:32,793 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 07:39:32,794 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 07:39:32,794 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 07:39:32,795 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 07:39:32,795 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2023-11-23 07:39:32,795 INFO L87 Difference]: Start difference. First operand 224 states and 312 transitions. Second operand has 6 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-11-23 07:39:33,126 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 07:39:33,126 INFO L93 Difference]: Finished difference Result 419 states and 588 transitions. [2023-11-23 07:39:33,126 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 07:39:33,126 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 101 [2023-11-23 07:39:33,127 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 07:39:33,128 INFO L225 Difference]: With dead ends: 419 [2023-11-23 07:39:33,128 INFO L226 Difference]: Without dead ends: 226 [2023-11-23 07:39:33,129 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 133 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2023-11-23 07:39:33,130 INFO L413 NwaCegarLoop]: 257 mSDtfsCounter, 2 mSDsluCounter, 995 mSDsCounter, 0 mSdLazyCounter, 177 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1252 SdHoareTripleChecker+Invalid, 177 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 177 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 07:39:33,130 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 1252 Invalid, 177 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 177 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 07:39:33,130 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 226 states. [2023-11-23 07:39:33,144 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 226 to 226. [2023-11-23 07:39:33,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 226 states, 144 states have (on average 1.2986111111111112) internal successors, (187), 146 states have internal predecessors, (187), 61 states have call successors, (61), 18 states have call predecessors, (61), 20 states have return successors, (69), 61 states have call predecessors, (69), 60 states have call successors, (69) [2023-11-23 07:39:33,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 226 states to 226 states and 317 transitions. [2023-11-23 07:39:33,146 INFO L78 Accepts]: Start accepts. Automaton has 226 states and 317 transitions. Word has length 101 [2023-11-23 07:39:33,146 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 07:39:33,147 INFO L495 AbstractCegarLoop]: Abstraction has 226 states and 317 transitions. [2023-11-23 07:39:33,147 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-11-23 07:39:33,147 INFO L276 IsEmpty]: Start isEmpty. Operand 226 states and 317 transitions. [2023-11-23 07:39:33,149 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2023-11-23 07:39:33,149 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 07:39:33,149 INFO L195 NwaCegarLoop]: trace histogram [6, 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] [2023-11-23 07:39:33,167 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-23 07:39:33,365 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2023-11-23 07:39:33,365 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 07:39:33,365 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 07:39:33,365 INFO L85 PathProgramCache]: Analyzing trace with hash -993815094, now seen corresponding path program 1 times [2023-11-23 07:39:33,365 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 07:39:33,365 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1426489239] [2023-11-23 07:39:33,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 07:39:33,366 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 07:39:33,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 07:39:33,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 07:39:33,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 07:39:33,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 07:39:33,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 07:39:33,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-23 07:39:33,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 07:39:33,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-23 07:39:33,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 07:39:33,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-23 07:39:33,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 07:39:33,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-23 07:39:33,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 07:39:33,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-23 07:39:33,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 07:39:33,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-23 07:39:33,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 07:39:33,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-23 07:39:33,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 07:39:33,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-23 07:39:33,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 07:39:33,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-23 07:39:33,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 07:39:33,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-11-23 07:39:33,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 07:39:33,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-11-23 07:39:33,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 07:39:33,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 07:39:33,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 07:39:33,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-11-23 07:39:33,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 07:39:33,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2023-11-23 07:39:33,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 07:39:33,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 07:39:33,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 07:39:33,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2023-11-23 07:39:33,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 07:39:33,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-11-23 07:39:33,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 07:39:33,896 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2023-11-23 07:39:33,896 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 07:39:33,896 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1426489239] [2023-11-23 07:39:33,896 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1426489239] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 07:39:33,897 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1505588414] [2023-11-23 07:39:33,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 07:39:33,897 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 07:39:33,897 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 07:39:33,898 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 07:39:33,920 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-23 07:39:34,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 07:39:34,452 INFO L262 TraceCheckSpWp]: Trace formula consists of 2565 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-23 07:39:34,456 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 07:39:34,510 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 40 proven. 0 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2023-11-23 07:39:34,510 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 07:39:34,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1505588414] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 07:39:34,510 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 07:39:34,511 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2023-11-23 07:39:34,511 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [275171323] [2023-11-23 07:39:34,511 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 07:39:34,511 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 07:39:34,511 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 07:39:34,512 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 07:39:34,512 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2023-11-23 07:39:34,512 INFO L87 Difference]: Start difference. First operand 226 states and 317 transitions. Second operand has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 4 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2023-11-23 07:39:34,746 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 07:39:34,748 INFO L93 Difference]: Finished difference Result 289 states and 391 transitions. [2023-11-23 07:39:34,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 07:39:34,749 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 4 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) Word has length 109 [2023-11-23 07:39:34,749 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 07:39:34,749 INFO L225 Difference]: With dead ends: 289 [2023-11-23 07:39:34,749 INFO L226 Difference]: Without dead ends: 0 [2023-11-23 07:39:34,750 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 150 GetRequests, 140 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2023-11-23 07:39:34,751 INFO L413 NwaCegarLoop]: 100 mSDtfsCounter, 42 mSDsluCounter, 241 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 341 SdHoareTripleChecker+Invalid, 59 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 07:39:34,751 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [42 Valid, 341 Invalid, 59 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 07:39:34,751 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-11-23 07:39:34,752 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-11-23 07:39:34,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 07:39:34,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-11-23 07:39:34,752 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 109 [2023-11-23 07:39:34,752 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 07:39:34,752 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-23 07:39:34,752 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 4 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2023-11-23 07:39:34,753 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-11-23 07:39:34,753 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-11-23 07:39:34,755 INFO L805 garLoopResultBuilder]: Registering result SAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-11-23 07:39:34,776 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-23 07:39:34,973 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 07:39:34,975 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-11-23 07:39:35,538 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 6919 6924) the Hoare annotation is: (and (= |old(#length)| |#length|) (= |old(#valid)| |#valid|)) [2023-11-23 07:39:35,538 INFO L899 garLoopResultBuilder]: For program point bounded_mallocEXIT(lines 6919 6924) no Hoare annotation was computed. [2023-11-23 07:39:35,538 INFO L899 garLoopResultBuilder]: For program point L6920-1(lines 6920 6922) no Hoare annotation was computed. [2023-11-23 07:39:35,539 INFO L895 garLoopResultBuilder]: At program point L6920(lines 6920 6922) the Hoare annotation is: (and (= |old(#length)| |#length|) (= |old(#valid)| |#valid|)) [2023-11-23 07:39:35,539 INFO L899 garLoopResultBuilder]: For program point aws_mul_size_checkedEXIT(lines 2586 2594) no Hoare annotation was computed. [2023-11-23 07:39:35,539 INFO L899 garLoopResultBuilder]: For program point L2498-1(lines 2498 2499) no Hoare annotation was computed. [2023-11-23 07:39:35,539 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 2586 2594) the Hoare annotation is: (and (= |#memory_$Pointer$#3.offset| |old(#memory_$Pointer$#3.offset)|) (= |old(#length)| |#length|) (= |#memory_real#2| |old(#memory_real#2)|) (= |#memory_real#4| |old(#memory_real#4)|) (= |old(#memory_$Pointer$#2.base)| |#memory_$Pointer$#2.base|) (= |#memory_int#4| |old(#memory_int#4)|) (= |old(#memory_$Pointer$#5.offset)| |#memory_$Pointer$#5.offset|) (= |#memory_$Pointer$#0.base| |old(#memory_$Pointer$#0.base)|) (= |#memory_int#0| |old(#memory_int#0)|) (= |old(#memory_$Pointer$#4.base)| |#memory_$Pointer$#4.base|) (= |#memory_int#2| |old(#memory_int#2)|) (= |#memory_int#5| |old(#memory_int#5)|) (= |old(#memory_$Pointer$#3.base)| |#memory_$Pointer$#3.base|) (= |#memory_$Pointer$#2.offset| |old(#memory_$Pointer$#2.offset)|) (= |old(#memory_$Pointer$#1.base)| |#memory_$Pointer$#1.base|) (= |old(#memory_$Pointer$#0.offset)| |#memory_$Pointer$#0.offset|) (= |#memory_$Pointer$#5.base| |old(#memory_$Pointer$#5.base)|) (= |#memory_int#1| |old(#memory_int#1)|) (= ~tl_last_error~0 |old(~tl_last_error~0)|) (= |#memory_real#1| |old(#memory_real#1)|) (= |#memory_real#0| |old(#memory_real#0)|) (= |old(#memory_$Pointer$#1.offset)| |#memory_$Pointer$#1.offset|) (= |#memory_real#5| |old(#memory_real#5)|) (= |#memory_real#3| |old(#memory_real#3)|) (= |old(#valid)| |#valid|) (= |#memory_int#3| |old(#memory_int#3)|) (= |#memory_$Pointer$#4.offset| |old(#memory_$Pointer$#4.offset)|)) [2023-11-23 07:39:35,539 INFO L899 garLoopResultBuilder]: For program point aws_mul_u64_checked_returnLabel#1(lines 2497 2502) no Hoare annotation was computed. [2023-11-23 07:39:35,539 INFO L895 garLoopResultBuilder]: At program point L2498(line 2498) the Hoare annotation is: (and (= |#memory_$Pointer$#3.offset| |old(#memory_$Pointer$#3.offset)|) (= |old(#length)| |#length|) (= |#memory_real#2| |old(#memory_real#2)|) (= |#memory_real#4| |old(#memory_real#4)|) (= |old(#memory_$Pointer$#2.base)| |#memory_$Pointer$#2.base|) (= |#memory_int#4| |old(#memory_int#4)|) (= |old(#memory_$Pointer$#5.offset)| |#memory_$Pointer$#5.offset|) (= |#memory_$Pointer$#0.base| |old(#memory_$Pointer$#0.base)|) (= |#memory_int#0| |old(#memory_int#0)|) (= |old(#memory_$Pointer$#4.base)| |#memory_$Pointer$#4.base|) (= |#memory_int#2| |old(#memory_int#2)|) (= |#memory_int#5| |old(#memory_int#5)|) (= |old(#memory_$Pointer$#3.base)| |#memory_$Pointer$#3.base|) (= |#memory_$Pointer$#2.offset| |old(#memory_$Pointer$#2.offset)|) (= |old(#memory_$Pointer$#1.base)| |#memory_$Pointer$#1.base|) (= |old(#memory_$Pointer$#0.offset)| |#memory_$Pointer$#0.offset|) (= |#memory_$Pointer$#5.base| |old(#memory_$Pointer$#5.base)|) (= |#memory_int#1| |old(#memory_int#1)|) (= ~tl_last_error~0 |old(~tl_last_error~0)|) (= |#memory_real#1| |old(#memory_real#1)|) (= |#memory_real#0| |old(#memory_real#0)|) (= |old(#memory_$Pointer$#1.offset)| |#memory_$Pointer$#1.offset|) (= |#memory_real#5| |old(#memory_real#5)|) (= |#memory_real#3| |old(#memory_real#3)|) (= |old(#valid)| |#valid|) (= |#memory_int#3| |old(#memory_int#3)|) (= |#memory_$Pointer$#4.offset| |old(#memory_$Pointer$#4.offset)|)) [2023-11-23 07:39:35,539 INFO L899 garLoopResultBuilder]: For program point L2499-1(line 2499) no Hoare annotation was computed. [2023-11-23 07:39:35,539 INFO L902 garLoopResultBuilder]: At program point L2499(line 2499) the Hoare annotation is: true [2023-11-23 07:39:35,539 INFO L899 garLoopResultBuilder]: For program point L7352(line 7352) no Hoare annotation was computed. [2023-11-23 07:39:35,539 INFO L902 garLoopResultBuilder]: At program point L7381-3(lines 7381 7383) the Hoare annotation is: true [2023-11-23 07:39:35,539 INFO L899 garLoopResultBuilder]: For program point L7381-4(lines 7381 7383) no Hoare annotation was computed. [2023-11-23 07:39:35,539 INFO L899 garLoopResultBuilder]: For program point memcpy_using_uint64_implEXIT(lines 7346 7386) no Hoare annotation was computed. [2023-11-23 07:39:35,540 INFO L899 garLoopResultBuilder]: For program point L7361(lines 7361 7376) no Hoare annotation was computed. [2023-11-23 07:39:35,540 INFO L899 garLoopResultBuilder]: For program point L7374(line 7374) no Hoare annotation was computed. [2023-11-23 07:39:35,540 INFO L899 garLoopResultBuilder]: For program point L7370(line 7370) no Hoare annotation was computed. [2023-11-23 07:39:35,540 INFO L899 garLoopResultBuilder]: For program point L7366(line 7366) no Hoare annotation was computed. [2023-11-23 07:39:35,540 INFO L899 garLoopResultBuilder]: For program point L7370-2(line 7370) no Hoare annotation was computed. [2023-11-23 07:39:35,540 INFO L899 garLoopResultBuilder]: For program point L7362(line 7362) no Hoare annotation was computed. [2023-11-23 07:39:35,540 INFO L899 garLoopResultBuilder]: For program point L7366-2(line 7366) no Hoare annotation was computed. [2023-11-23 07:39:35,540 INFO L899 garLoopResultBuilder]: For program point L7362-2(line 7362) no Hoare annotation was computed. [2023-11-23 07:39:35,540 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 7346 7386) the Hoare annotation is: true [2023-11-23 07:39:35,540 INFO L902 garLoopResultBuilder]: At program point L7351(line 7351) the Hoare annotation is: true [2023-11-23 07:39:35,540 INFO L902 garLoopResultBuilder]: At program point L7347-1(line 7347) the Hoare annotation is: true [2023-11-23 07:39:35,540 INFO L902 garLoopResultBuilder]: At program point L7347(line 7347) the Hoare annotation is: true [2023-11-23 07:39:35,540 INFO L899 garLoopResultBuilder]: For program point L7372-2(line 7372) no Hoare annotation was computed. [2023-11-23 07:39:35,540 INFO L899 garLoopResultBuilder]: For program point L7372(line 7372) no Hoare annotation was computed. [2023-11-23 07:39:35,540 INFO L899 garLoopResultBuilder]: For program point L7368-2(line 7368) no Hoare annotation was computed. [2023-11-23 07:39:35,540 INFO L899 garLoopResultBuilder]: For program point L7368(line 7368) no Hoare annotation was computed. [2023-11-23 07:39:35,540 INFO L899 garLoopResultBuilder]: For program point L7364-2(line 7364) no Hoare annotation was computed. [2023-11-23 07:39:35,540 INFO L899 garLoopResultBuilder]: For program point L7364(line 7364) no Hoare annotation was computed. [2023-11-23 07:39:35,540 INFO L902 garLoopResultBuilder]: At program point L2337-3(lines 2337 2343) the Hoare annotation is: true [2023-11-23 07:39:35,540 INFO L899 garLoopResultBuilder]: For program point L2337-4(lines 2337 2343) no Hoare annotation was computed. [2023-11-23 07:39:35,540 INFO L899 garLoopResultBuilder]: For program point aws_is_mem_zeroedEXIT(lines 2331 2348) no Hoare annotation was computed. [2023-11-23 07:39:35,540 INFO L899 garLoopResultBuilder]: For program point aws_is_mem_zeroedFINAL(lines 2331 2348) no Hoare annotation was computed. [2023-11-23 07:39:35,540 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2331 2348) the Hoare annotation is: true [2023-11-23 07:39:35,540 INFO L899 garLoopResultBuilder]: For program point L2338(lines 2338 2342) no Hoare annotation was computed. [2023-11-23 07:39:35,541 INFO L899 garLoopResultBuilder]: For program point L6939-1(line 6939) no Hoare annotation was computed. [2023-11-23 07:39:35,541 INFO L902 garLoopResultBuilder]: At program point L6939(line 6939) the Hoare annotation is: true [2023-11-23 07:39:35,541 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 6936 6940) the Hoare annotation is: true [2023-11-23 07:39:35,541 INFO L899 garLoopResultBuilder]: For program point L6937-3(lines 6937 6939) no Hoare annotation was computed. [2023-11-23 07:39:35,541 INFO L899 garLoopResultBuilder]: For program point L6937-1(lines 6937 6939) no Hoare annotation was computed. [2023-11-23 07:39:35,542 INFO L902 garLoopResultBuilder]: At program point L6937(line 6937) the Hoare annotation is: true [2023-11-23 07:39:35,542 INFO L899 garLoopResultBuilder]: For program point can_fail_mallocEXIT(lines 6936 6940) no Hoare annotation was computed. [2023-11-23 07:39:35,542 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 1988 1999) the Hoare annotation is: (= ~tl_last_error~0 |old(~tl_last_error~0)|) [2023-11-23 07:39:35,542 INFO L899 garLoopResultBuilder]: For program point aws_raise_errorEXIT(lines 1988 1999) no Hoare annotation was computed. [2023-11-23 07:39:35,542 INFO L899 garLoopResultBuilder]: For program point L223(line 223) no Hoare annotation was computed. [2023-11-23 07:39:35,542 INFO L899 garLoopResultBuilder]: For program point L223-1(line 223) no Hoare annotation was computed. [2023-11-23 07:39:35,542 INFO L899 garLoopResultBuilder]: For program point L223-3(lines 222 224) no Hoare annotation was computed. [2023-11-23 07:39:35,542 INFO L899 garLoopResultBuilder]: For program point __VERIFIER_assertEXIT(lines 222 224) no Hoare annotation was computed. [2023-11-23 07:39:35,542 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 222 224) the Hoare annotation is: true [2023-11-23 07:39:35,543 INFO L899 garLoopResultBuilder]: For program point __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION(line 223) no Hoare annotation was computed. [2023-11-23 07:39:35,543 INFO L899 garLoopResultBuilder]: For program point L8287(line 8287) no Hoare annotation was computed. [2023-11-23 07:39:35,543 INFO L899 garLoopResultBuilder]: For program point L8287-4(line 8287) no Hoare annotation was computed. [2023-11-23 07:39:35,543 INFO L899 garLoopResultBuilder]: For program point L8287-3(line 8287) no Hoare annotation was computed. [2023-11-23 07:39:35,543 INFO L895 garLoopResultBuilder]: At program point L8287-2(line 8287) the Hoare annotation is: (and (<= |aws_priority_queue_is_valid_#in~queue#1.base| 0) (<= |aws_priority_queue_is_valid_#in~queue#1.base| |aws_priority_queue_is_valid_~queue#1.base|)) [2023-11-23 07:39:35,543 INFO L895 garLoopResultBuilder]: At program point L8306(line 8306) the Hoare annotation is: (and (= |#memory_$Pointer$#3.offset| |old(#memory_$Pointer$#3.offset)|) (= |old(#length)| |#length|) (= |#memory_real#2| |old(#memory_real#2)|) (= |#memory_real#4| |old(#memory_real#4)|) (= |old(#memory_$Pointer$#2.base)| |#memory_$Pointer$#2.base|) (<= |aws_priority_queue_is_valid_#in~queue#1.base| 0) (= |#memory_int#4| |old(#memory_int#4)|) (= |old(#memory_$Pointer$#5.offset)| |#memory_$Pointer$#5.offset|) (= |#memory_$Pointer$#0.base| |old(#memory_$Pointer$#0.base)|) (= |#memory_int#0| |old(#memory_int#0)|) (= |old(#memory_$Pointer$#4.base)| |#memory_$Pointer$#4.base|) (= |#memory_int#2| |old(#memory_int#2)|) (= |#memory_int#5| |old(#memory_int#5)|) (= |old(#memory_$Pointer$#3.base)| |#memory_$Pointer$#3.base|) (= |#memory_$Pointer$#2.offset| |old(#memory_$Pointer$#2.offset)|) (= |old(#memory_$Pointer$#1.base)| |#memory_$Pointer$#1.base|) (= |old(#memory_$Pointer$#0.offset)| |#memory_$Pointer$#0.offset|) (= |#memory_$Pointer$#5.base| |old(#memory_$Pointer$#5.base)|) (= |#memory_int#1| |old(#memory_int#1)|) (= ~tl_last_error~0 |old(~tl_last_error~0)|) (= |#memory_real#1| |old(#memory_real#1)|) (= |#memory_real#0| |old(#memory_real#0)|) (= |old(#memory_$Pointer$#1.offset)| |#memory_$Pointer$#1.offset|) (= |#memory_real#5| |old(#memory_real#5)|) (= |#memory_real#3| |old(#memory_real#3)|) (<= |aws_priority_queue_is_valid_#in~queue#1.base| |aws_priority_queue_is_valid_~queue#1.base|) (= |old(#valid)| |#valid|) (= |#memory_int#3| |old(#memory_int#3)|) (= |#memory_$Pointer$#4.offset| |old(#memory_$Pointer$#4.offset)|)) [2023-11-23 07:39:35,543 INFO L899 garLoopResultBuilder]: For program point aws_priority_queue_is_validEXIT(lines 8291 8312) no Hoare annotation was computed. [2023-11-23 07:39:35,544 INFO L899 garLoopResultBuilder]: For program point L8306-1(line 8306) no Hoare annotation was computed. [2023-11-23 07:39:35,544 INFO L899 garLoopResultBuilder]: For program point aws_priority_queue_backpointers_valid_returnLabel#1(lines 8233 8288) no Hoare annotation was computed. [2023-11-23 07:39:35,544 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 8291 8312) the Hoare annotation is: (and (= |#memory_$Pointer$#3.offset| |old(#memory_$Pointer$#3.offset)|) (= |old(#length)| |#length|) (= |#memory_real#2| |old(#memory_real#2)|) (= |#memory_real#4| |old(#memory_real#4)|) (= |old(#memory_$Pointer$#2.base)| |#memory_$Pointer$#2.base|) (= |#memory_int#4| |old(#memory_int#4)|) (= |old(#memory_$Pointer$#5.offset)| |#memory_$Pointer$#5.offset|) (= |#memory_$Pointer$#0.base| |old(#memory_$Pointer$#0.base)|) (= |#memory_int#0| |old(#memory_int#0)|) (= |old(#memory_$Pointer$#4.base)| |#memory_$Pointer$#4.base|) (= |#memory_int#2| |old(#memory_int#2)|) (= |#memory_int#5| |old(#memory_int#5)|) (= |old(#memory_$Pointer$#3.base)| |#memory_$Pointer$#3.base|) (= |#memory_$Pointer$#2.offset| |old(#memory_$Pointer$#2.offset)|) (= |old(#memory_$Pointer$#1.base)| |#memory_$Pointer$#1.base|) (= |old(#memory_$Pointer$#0.offset)| |#memory_$Pointer$#0.offset|) (= |#memory_$Pointer$#5.base| |old(#memory_$Pointer$#5.base)|) (= |#memory_int#1| |old(#memory_int#1)|) (= ~tl_last_error~0 |old(~tl_last_error~0)|) (= |#memory_real#1| |old(#memory_real#1)|) (= |#memory_real#0| |old(#memory_real#0)|) (= |old(#memory_$Pointer$#1.offset)| |#memory_$Pointer$#1.offset|) (= |#memory_real#5| |old(#memory_real#5)|) (= |#memory_real#3| |old(#memory_real#3)|) (= |old(#valid)| |#valid|) (= |#memory_int#3| |old(#memory_int#3)|) (= |#memory_$Pointer$#4.offset| |old(#memory_$Pointer$#4.offset)|)) [2023-11-23 07:39:35,544 INFO L899 garLoopResultBuilder]: For program point L8294(lines 8294 8298) no Hoare annotation was computed. [2023-11-23 07:39:35,544 INFO L899 garLoopResultBuilder]: For program point L8278(line 8278) no Hoare annotation was computed. [2023-11-23 07:39:35,544 INFO L899 garLoopResultBuilder]: For program point L8245-2(line 8245) no Hoare annotation was computed. [2023-11-23 07:39:35,544 INFO L899 garLoopResultBuilder]: For program point L8278-3(lines 8278 8279) no Hoare annotation was computed. [2023-11-23 07:39:35,544 INFO L899 garLoopResultBuilder]: For program point L8245-1(line 8245) no Hoare annotation was computed. [2023-11-23 07:39:35,545 INFO L899 garLoopResultBuilder]: For program point L8278-2(line 8278) no Hoare annotation was computed. [2023-11-23 07:39:35,545 INFO L895 garLoopResultBuilder]: At program point L8245(line 8245) the Hoare annotation is: (and (<= |aws_priority_queue_is_valid_#in~queue#1.base| 0) (<= |aws_priority_queue_is_valid_#in~queue#1.base| |aws_priority_queue_is_valid_~queue#1.base|)) [2023-11-23 07:39:35,545 INFO L899 garLoopResultBuilder]: For program point L8245-7(lines 8245 8248) no Hoare annotation was computed. [2023-11-23 07:39:35,545 INFO L899 garLoopResultBuilder]: For program point aws_priority_queue_is_validFINAL(lines 8291 8312) no Hoare annotation was computed. [2023-11-23 07:39:35,545 INFO L899 garLoopResultBuilder]: For program point L8245-5(lines 8245 8248) no Hoare annotation was computed. [2023-11-23 07:39:35,545 INFO L899 garLoopResultBuilder]: For program point L8245-4(line 8245) no Hoare annotation was computed. [2023-11-23 07:39:35,545 INFO L899 garLoopResultBuilder]: For program point L8278-5(lines 8278 8279) no Hoare annotation was computed. [2023-11-23 07:39:35,545 INFO L899 garLoopResultBuilder]: For program point L8235(lines 8235 8239) no Hoare annotation was computed. [2023-11-23 07:39:35,545 INFO L899 garLoopResultBuilder]: For program point L6735-1(line 6735) no Hoare annotation was computed. [2023-11-23 07:39:35,546 INFO L895 garLoopResultBuilder]: At program point L6735(line 6735) the Hoare annotation is: (and (= |#memory_$Pointer$#3.offset| |old(#memory_$Pointer$#3.offset)|) (= |old(#length)| |#length|) (= |#memory_real#2| |old(#memory_real#2)|) (= |#memory_real#4| |old(#memory_real#4)|) (= |old(#memory_$Pointer$#2.base)| |#memory_$Pointer$#2.base|) (= |#memory_int#4| |old(#memory_int#4)|) (= |old(#memory_$Pointer$#5.offset)| |#memory_$Pointer$#5.offset|) (= |#memory_$Pointer$#0.base| |old(#memory_$Pointer$#0.base)|) (= |#memory_int#0| |old(#memory_int#0)|) (= |old(#memory_$Pointer$#4.base)| |#memory_$Pointer$#4.base|) (= |#memory_int#2| |old(#memory_int#2)|) (= |#memory_int#5| |old(#memory_int#5)|) (= |old(#memory_$Pointer$#3.base)| |#memory_$Pointer$#3.base|) (= |#memory_$Pointer$#2.offset| |old(#memory_$Pointer$#2.offset)|) (= |old(#memory_$Pointer$#1.base)| |#memory_$Pointer$#1.base|) (= |old(#memory_$Pointer$#0.offset)| |#memory_$Pointer$#0.offset|) (= |#memory_$Pointer$#5.base| |old(#memory_$Pointer$#5.base)|) (= |#memory_int#1| |old(#memory_int#1)|) (= |#memory_real#1| |old(#memory_real#1)|) (= |#memory_real#0| |old(#memory_real#0)|) (= |old(#memory_$Pointer$#1.offset)| |#memory_$Pointer$#1.offset|) (= |#memory_real#5| |old(#memory_real#5)|) (= |#memory_real#3| |old(#memory_real#3)|) (= |old(#valid)| |#valid|) (= |#memory_int#3| |old(#memory_int#3)|) (= |#memory_$Pointer$#4.offset| |old(#memory_$Pointer$#4.offset)|)) [2023-11-23 07:39:35,546 INFO L899 garLoopResultBuilder]: For program point L6737-1(line 6737) no Hoare annotation was computed. [2023-11-23 07:39:35,546 INFO L895 garLoopResultBuilder]: At program point L6737(line 6737) the Hoare annotation is: (and (= |#memory_$Pointer$#3.offset| |old(#memory_$Pointer$#3.offset)|) (= |old(#length)| |#length|) (= |#memory_real#2| |old(#memory_real#2)|) (= |#memory_real#4| |old(#memory_real#4)|) (= |old(#memory_$Pointer$#2.base)| |#memory_$Pointer$#2.base|) (= |#memory_int#4| |old(#memory_int#4)|) (= |old(#memory_$Pointer$#5.offset)| |#memory_$Pointer$#5.offset|) (= |#memory_$Pointer$#0.base| |old(#memory_$Pointer$#0.base)|) (= |#memory_int#0| |old(#memory_int#0)|) (= |old(#memory_$Pointer$#4.base)| |#memory_$Pointer$#4.base|) (= |#memory_int#2| |old(#memory_int#2)|) (= |#memory_int#5| |old(#memory_int#5)|) (= |old(#memory_$Pointer$#3.base)| |#memory_$Pointer$#3.base|) (= |#memory_$Pointer$#2.offset| |old(#memory_$Pointer$#2.offset)|) (= |old(#memory_$Pointer$#1.base)| |#memory_$Pointer$#1.base|) (= |old(#memory_$Pointer$#0.offset)| |#memory_$Pointer$#0.offset|) (= |#memory_$Pointer$#5.base| |old(#memory_$Pointer$#5.base)|) (= |#memory_int#1| |old(#memory_int#1)|) (= |#memory_real#1| |old(#memory_real#1)|) (= |#memory_real#0| |old(#memory_real#0)|) (= |old(#memory_$Pointer$#1.offset)| |#memory_$Pointer$#1.offset|) (= |#memory_real#5| |old(#memory_real#5)|) (= |#memory_real#3| |old(#memory_real#3)|) (= |old(#valid)| |#valid|) (= |#memory_int#3| |old(#memory_int#3)|) (= |#memory_$Pointer$#4.offset| |old(#memory_$Pointer$#4.offset)|)) [2023-11-23 07:39:35,546 INFO L899 garLoopResultBuilder]: For program point L6731(line 6731) no Hoare annotation was computed. [2023-11-23 07:39:35,546 INFO L899 garLoopResultBuilder]: For program point ensure_array_list_has_allocated_data_memberEXIT(lines 6730 6742) no Hoare annotation was computed. [2023-11-23 07:39:35,546 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 6730 6742) the Hoare annotation is: (and (= |#memory_$Pointer$#3.offset| |old(#memory_$Pointer$#3.offset)|) (= |old(#length)| |#length|) (= |#memory_real#2| |old(#memory_real#2)|) (= |#memory_real#4| |old(#memory_real#4)|) (= |old(#memory_$Pointer$#2.base)| |#memory_$Pointer$#2.base|) (= |#memory_int#4| |old(#memory_int#4)|) (= |old(#memory_$Pointer$#5.offset)| |#memory_$Pointer$#5.offset|) (= |#memory_$Pointer$#0.base| |old(#memory_$Pointer$#0.base)|) (= |#memory_int#0| |old(#memory_int#0)|) (= |old(#memory_$Pointer$#4.base)| |#memory_$Pointer$#4.base|) (= |#memory_int#2| |old(#memory_int#2)|) (= |#memory_int#5| |old(#memory_int#5)|) (= |old(#memory_$Pointer$#3.base)| |#memory_$Pointer$#3.base|) (= |#memory_$Pointer$#2.offset| |old(#memory_$Pointer$#2.offset)|) (= |old(#memory_$Pointer$#1.base)| |#memory_$Pointer$#1.base|) (= |old(#memory_$Pointer$#0.offset)| |#memory_$Pointer$#0.offset|) (= |#memory_$Pointer$#5.base| |old(#memory_$Pointer$#5.base)|) (= |#memory_int#1| |old(#memory_int#1)|) (= |#memory_real#1| |old(#memory_real#1)|) (= |#memory_real#0| |old(#memory_real#0)|) (= |old(#memory_$Pointer$#1.offset)| |#memory_$Pointer$#1.offset|) (= |#memory_real#5| |old(#memory_real#5)|) (= |#memory_real#3| |old(#memory_real#3)|) (= |old(#valid)| |#valid|) (= |#memory_int#3| |old(#memory_int#3)|) (= |#memory_$Pointer$#4.offset| |old(#memory_$Pointer$#4.offset)|)) [2023-11-23 07:39:35,547 INFO L899 garLoopResultBuilder]: For program point L6731-4(lines 6730 6742) no Hoare annotation was computed. [2023-11-23 07:39:35,547 INFO L899 garLoopResultBuilder]: For program point L6731-2(lines 6731 6741) no Hoare annotation was computed. [2023-11-23 07:39:35,547 INFO L902 garLoopResultBuilder]: At program point L6738(line 6738) the Hoare annotation is: true [2023-11-23 07:39:35,547 INFO L899 garLoopResultBuilder]: For program point L6740-1(line 6740) no Hoare annotation was computed. [2023-11-23 07:39:35,547 INFO L902 garLoopResultBuilder]: At program point L6740(line 6740) the Hoare annotation is: true [2023-11-23 07:39:35,547 INFO L899 garLoopResultBuilder]: For program point L6738-3(lines 6738 6740) no Hoare annotation was computed. [2023-11-23 07:39:35,547 INFO L899 garLoopResultBuilder]: For program point L6738-1(lines 6738 6740) no Hoare annotation was computed. [2023-11-23 07:39:35,547 INFO L899 garLoopResultBuilder]: For program point L6732-1(lines 6732 6734) no Hoare annotation was computed. [2023-11-23 07:39:35,548 INFO L895 garLoopResultBuilder]: At program point L6732(lines 6732 6734) the Hoare annotation is: (and (= |#memory_$Pointer$#3.offset| |old(#memory_$Pointer$#3.offset)|) (= |old(#length)| |#length|) (= |#memory_real#2| |old(#memory_real#2)|) (= |#memory_real#4| |old(#memory_real#4)|) (= |old(#memory_$Pointer$#2.base)| |#memory_$Pointer$#2.base|) (= |#memory_int#4| |old(#memory_int#4)|) (= |old(#memory_$Pointer$#5.offset)| |#memory_$Pointer$#5.offset|) (= |#memory_$Pointer$#0.base| |old(#memory_$Pointer$#0.base)|) (= |#memory_int#0| |old(#memory_int#0)|) (= |old(#memory_$Pointer$#4.base)| |#memory_$Pointer$#4.base|) (= |#memory_int#2| |old(#memory_int#2)|) (= |#memory_int#5| |old(#memory_int#5)|) (= |old(#memory_$Pointer$#3.base)| |#memory_$Pointer$#3.base|) (= |#memory_$Pointer$#2.offset| |old(#memory_$Pointer$#2.offset)|) (= |old(#memory_$Pointer$#1.base)| |#memory_$Pointer$#1.base|) (= |old(#memory_$Pointer$#0.offset)| |#memory_$Pointer$#0.offset|) (= |#memory_$Pointer$#5.base| |old(#memory_$Pointer$#5.base)|) (= |#memory_int#1| |old(#memory_int#1)|) (= |#memory_real#1| |old(#memory_real#1)|) (= |#memory_real#0| |old(#memory_real#0)|) (= |old(#memory_$Pointer$#1.offset)| |#memory_$Pointer$#1.offset|) (= |#memory_real#5| |old(#memory_real#5)|) (= |#memory_real#3| |old(#memory_real#3)|) (= |old(#valid)| |#valid|) (= |#memory_int#3| |old(#memory_int#3)|) (= |#memory_$Pointer$#4.offset| |old(#memory_$Pointer$#4.offset)|)) [2023-11-23 07:39:35,548 INFO L899 garLoopResultBuilder]: For program point aws_array_list_is_boundedEXIT(lines 6716 6728) no Hoare annotation was computed. [2023-11-23 07:39:35,548 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 6716 6728) the Hoare annotation is: true [2023-11-23 07:39:35,548 INFO L899 garLoopResultBuilder]: For program point aws_array_list_is_validEXIT(lines 2935 2962) no Hoare annotation was computed. [2023-11-23 07:39:35,548 INFO L899 garLoopResultBuilder]: For program point L2957(line 2957) no Hoare annotation was computed. [2023-11-23 07:39:35,548 INFO L899 garLoopResultBuilder]: For program point L2955(lines 2955 2956) no Hoare annotation was computed. [2023-11-23 07:39:35,548 INFO L899 garLoopResultBuilder]: For program point L2957-2(line 2957) no Hoare annotation was computed. [2023-11-23 07:39:35,548 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 2935 2962) the Hoare annotation is: (and (= |#memory_$Pointer$#3.offset| |old(#memory_$Pointer$#3.offset)|) (= |old(#length)| |#length|) (= |#memory_real#2| |old(#memory_real#2)|) (= |#memory_real#4| |old(#memory_real#4)|) (= |old(#memory_$Pointer$#2.base)| |#memory_$Pointer$#2.base|) (= |#memory_int#4| |old(#memory_int#4)|) (= |old(#memory_$Pointer$#5.offset)| |#memory_$Pointer$#5.offset|) (= |#memory_$Pointer$#0.base| |old(#memory_$Pointer$#0.base)|) (= |#memory_int#0| |old(#memory_int#0)|) (= |old(#memory_$Pointer$#4.base)| |#memory_$Pointer$#4.base|) (= |#memory_int#2| |old(#memory_int#2)|) (= |#memory_int#5| |old(#memory_int#5)|) (= |old(#memory_$Pointer$#3.base)| |#memory_$Pointer$#3.base|) (= |#memory_$Pointer$#2.offset| |old(#memory_$Pointer$#2.offset)|) (= |old(#memory_$Pointer$#1.base)| |#memory_$Pointer$#1.base|) (= |old(#memory_$Pointer$#0.offset)| |#memory_$Pointer$#0.offset|) (= |#memory_$Pointer$#5.base| |old(#memory_$Pointer$#5.base)|) (= |#memory_int#1| |old(#memory_int#1)|) (= ~tl_last_error~0 |old(~tl_last_error~0)|) (= |#memory_real#1| |old(#memory_real#1)|) (= |#memory_real#0| |old(#memory_real#0)|) (= |old(#memory_$Pointer$#1.offset)| |#memory_$Pointer$#1.offset|) (= |#memory_real#5| |old(#memory_real#5)|) (= |#memory_real#3| |old(#memory_real#3)|) (= |old(#valid)| |#valid|) (= |#memory_int#3| |old(#memory_int#3)|) (= |#memory_$Pointer$#4.offset| |old(#memory_$Pointer$#4.offset)|)) [2023-11-23 07:39:35,549 INFO L899 garLoopResultBuilder]: For program point L2955-3(lines 2955 2957) no Hoare annotation was computed. [2023-11-23 07:39:35,549 INFO L899 garLoopResultBuilder]: For program point L2955-2(lines 2955 2956) no Hoare annotation was computed. [2023-11-23 07:39:35,549 INFO L899 garLoopResultBuilder]: For program point L2955-5(lines 2955 2957) no Hoare annotation was computed. [2023-11-23 07:39:35,549 INFO L899 garLoopResultBuilder]: For program point L2939(lines 2939 2943) no Hoare annotation was computed. [2023-11-23 07:39:35,549 INFO L902 garLoopResultBuilder]: At program point L2948(line 2948) the Hoare annotation is: true [2023-11-23 07:39:35,549 INFO L899 garLoopResultBuilder]: For program point L2948-1(line 2948) no Hoare annotation was computed. [2023-11-23 07:39:35,549 INFO L899 garLoopResultBuilder]: For program point aws_array_list_is_validFINAL(lines 2935 2962) no Hoare annotation was computed. [2023-11-23 07:39:35,549 INFO L899 garLoopResultBuilder]: For program point nondet_boolEXIT(line 261) no Hoare annotation was computed. [2023-11-23 07:39:35,549 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(line 261) the Hoare annotation is: true [2023-11-23 07:39:35,549 INFO L899 garLoopResultBuilder]: For program point L3170-2(line 3170) no Hoare annotation was computed. [2023-11-23 07:39:35,550 INFO L899 garLoopResultBuilder]: For program point L3169(line 3169) no Hoare annotation was computed. [2023-11-23 07:39:35,550 INFO L902 garLoopResultBuilder]: At program point L3170-1(line 3170) the Hoare annotation is: true [2023-11-23 07:39:35,550 INFO L899 garLoopResultBuilder]: For program point L3169-3(line 3169) no Hoare annotation was computed. [2023-11-23 07:39:35,550 INFO L902 garLoopResultBuilder]: At program point L3169-2(line 3169) the Hoare annotation is: true [2023-11-23 07:39:35,550 INFO L899 garLoopResultBuilder]: For program point aws_array_list_lengthEXIT(lines 3163 3174) no Hoare annotation was computed. [2023-11-23 07:39:35,550 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3163 3174) the Hoare annotation is: true [2023-11-23 07:39:35,550 INFO L902 garLoopResultBuilder]: At program point L3172(line 3172) the Hoare annotation is: true [2023-11-23 07:39:35,550 INFO L902 garLoopResultBuilder]: At program point L3170(line 3170) the Hoare annotation is: true [2023-11-23 07:39:35,550 INFO L899 garLoopResultBuilder]: For program point L3172-2(line 3172) no Hoare annotation was computed. [2023-11-23 07:39:35,551 INFO L902 garLoopResultBuilder]: At program point L3172-1(line 3172) the Hoare annotation is: true [2023-11-23 07:39:35,551 INFO L899 garLoopResultBuilder]: For program point L211-2(lines 210 212) no Hoare annotation was computed. [2023-11-23 07:39:35,551 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 210 212) the Hoare annotation is: true [2023-11-23 07:39:35,551 INFO L899 garLoopResultBuilder]: For program point L211(line 211) no Hoare annotation was computed. [2023-11-23 07:39:35,551 INFO L899 garLoopResultBuilder]: For program point assume_abort_if_notEXIT(lines 210 212) no Hoare annotation was computed. [2023-11-23 07:39:35,551 INFO L899 garLoopResultBuilder]: For program point L7389-1(line 7389) no Hoare annotation was computed. [2023-11-23 07:39:35,551 INFO L902 garLoopResultBuilder]: At program point L7389(line 7389) the Hoare annotation is: true [2023-11-23 07:39:35,551 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 7388 7390) the Hoare annotation is: true [2023-11-23 07:39:35,551 INFO L899 garLoopResultBuilder]: For program point my_memcpyEXIT(lines 7388 7390) no Hoare annotation was computed. [2023-11-23 07:39:35,551 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 6926 6928) the Hoare annotation is: true [2023-11-23 07:39:35,552 INFO L899 garLoopResultBuilder]: For program point can_fail_allocatorEXIT(lines 6926 6928) no Hoare annotation was computed. [2023-11-23 07:39:35,552 INFO L899 garLoopResultBuilder]: For program point __CPROVER_overflow_multEXIT(lines 253 256) no Hoare annotation was computed. [2023-11-23 07:39:35,552 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 253 256) the Hoare annotation is: (and (= |old(#length)| |#length|) (= |old(#valid)| |#valid|)) [2023-11-23 07:39:35,552 INFO L902 garLoopResultBuilder]: At program point L3188(line 3188) the Hoare annotation is: true [2023-11-23 07:39:35,552 INFO L899 garLoopResultBuilder]: For program point aws_array_list_get_atEXIT(lines 3176 3189) no Hoare annotation was computed. [2023-11-23 07:39:35,552 INFO L899 garLoopResultBuilder]: For program point L3188-1(line 3188) no Hoare annotation was computed. [2023-11-23 07:39:35,552 INFO L902 garLoopResultBuilder]: At program point L3184(line 3184) the Hoare annotation is: true [2023-11-23 07:39:35,552 INFO L902 garLoopResultBuilder]: At program point L3182(line 3182) the Hoare annotation is: true [2023-11-23 07:39:35,552 INFO L899 garLoopResultBuilder]: For program point L3184-2(line 3184) no Hoare annotation was computed. [2023-11-23 07:39:35,553 INFO L902 garLoopResultBuilder]: At program point L3184-1(line 3184) the Hoare annotation is: true [2023-11-23 07:39:35,553 INFO L899 garLoopResultBuilder]: For program point L3182-1(lines 3182 3186) no Hoare annotation was computed. [2023-11-23 07:39:35,553 INFO L902 garLoopResultBuilder]: At program point L3178(line 3178) the Hoare annotation is: true [2023-11-23 07:39:35,553 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3176 3189) the Hoare annotation is: true [2023-11-23 07:39:35,553 INFO L899 garLoopResultBuilder]: For program point L3178-2(line 3178) no Hoare annotation was computed. [2023-11-23 07:39:35,553 INFO L902 garLoopResultBuilder]: At program point L3178-1(line 3178) the Hoare annotation is: true [2023-11-23 07:39:35,553 INFO L899 garLoopResultBuilder]: For program point aws_array_list_get_atFINAL(lines 3176 3189) no Hoare annotation was computed. [2023-11-23 07:39:35,553 INFO L902 garLoopResultBuilder]: At program point L3187-1(line 3187) the Hoare annotation is: true [2023-11-23 07:39:35,553 INFO L902 garLoopResultBuilder]: At program point L3187(line 3187) the Hoare annotation is: true [2023-11-23 07:39:35,553 INFO L899 garLoopResultBuilder]: For program point L3187-2(line 3187) no Hoare annotation was computed. [2023-11-23 07:39:35,554 INFO L899 garLoopResultBuilder]: For program point L3183-1(line 3183) no Hoare annotation was computed. [2023-11-23 07:39:35,554 INFO L902 garLoopResultBuilder]: At program point L3183(line 3183) the Hoare annotation is: true [2023-11-23 07:39:35,554 INFO L899 garLoopResultBuilder]: For program point L3179(line 3179) no Hoare annotation was computed. [2023-11-23 07:39:35,554 INFO L899 garLoopResultBuilder]: For program point L3179-3(line 3179) no Hoare annotation was computed. [2023-11-23 07:39:35,554 INFO L902 garLoopResultBuilder]: At program point L3179-2(line 3179) the Hoare annotation is: true [2023-11-23 07:39:35,554 INFO L895 garLoopResultBuilder]: At program point L8467(line 8467) the Hoare annotation is: false [2023-11-23 07:39:35,554 INFO L899 garLoopResultBuilder]: For program point L8467-1(line 8467) no Hoare annotation was computed. [2023-11-23 07:39:35,554 INFO L899 garLoopResultBuilder]: For program point L8467-2(lines 8467 8470) no Hoare annotation was computed. [2023-11-23 07:39:35,554 INFO L895 garLoopResultBuilder]: At program point L8468(line 8468) the Hoare annotation is: false [2023-11-23 07:39:35,555 INFO L895 garLoopResultBuilder]: At program point L8468-1(line 8468) the Hoare annotation is: false [2023-11-23 07:39:35,555 INFO L899 garLoopResultBuilder]: For program point L8468-2(line 8468) no Hoare annotation was computed. [2023-11-23 07:39:35,555 INFO L895 garLoopResultBuilder]: At program point L8493(line 8493) the Hoare annotation is: false [2023-11-23 07:39:35,555 INFO L899 garLoopResultBuilder]: For program point L8526-1(line 8526) no Hoare annotation was computed. [2023-11-23 07:39:35,555 INFO L899 garLoopResultBuilder]: For program point L8493-1(line 8493) no Hoare annotation was computed. [2023-11-23 07:39:35,555 INFO L895 garLoopResultBuilder]: At program point L8526(line 8526) the Hoare annotation is: false [2023-11-23 07:39:35,555 INFO L895 garLoopResultBuilder]: At program point L8518-1(lines 8518 8529) the Hoare annotation is: false [2023-11-23 07:39:35,555 INFO L895 garLoopResultBuilder]: At program point L6792-1(line 6792) the Hoare annotation is: (<= 2 |ULTIMATE.start_aws_priority_queue_s_remove_node_harness_~#queue~0#1.base|) [2023-11-23 07:39:35,555 INFO L895 garLoopResultBuilder]: At program point L6792(line 6792) the Hoare annotation is: (<= 2 |ULTIMATE.start_aws_priority_queue_s_remove_node_harness_~#queue~0#1.base|) [2023-11-23 07:39:35,556 INFO L899 garLoopResultBuilder]: For program point L8518(lines 8518 8529) no Hoare annotation was computed. [2023-11-23 07:39:35,556 INFO L895 garLoopResultBuilder]: At program point L8477(line 8477) the Hoare annotation is: false [2023-11-23 07:39:35,556 INFO L899 garLoopResultBuilder]: For program point __CPROVER_file_local_priority_queue_c_s_remove_node_returnLabel#1(lines 8463 8479) no Hoare annotation was computed. [2023-11-23 07:39:35,556 INFO L899 garLoopResultBuilder]: For program point L8477-1(line 8477) no Hoare annotation was computed. [2023-11-23 07:39:35,556 INFO L899 garLoopResultBuilder]: For program point L8502-1(lines 8502 8508) no Hoare annotation was computed. [2023-11-23 07:39:35,556 INFO L899 garLoopResultBuilder]: For program point L8502(lines 8502 8508) no Hoare annotation was computed. [2023-11-23 07:39:35,556 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-11-23 07:39:35,556 INFO L899 garLoopResultBuilder]: For program point L8486-1(line 8486) no Hoare annotation was computed. [2023-11-23 07:39:35,556 INFO L899 garLoopResultBuilder]: For program point L6793(line 6793) no Hoare annotation was computed. [2023-11-23 07:39:35,557 INFO L895 garLoopResultBuilder]: At program point L8519(line 8519) the Hoare annotation is: false [2023-11-23 07:39:35,557 INFO L895 garLoopResultBuilder]: At program point L8486(line 8486) the Hoare annotation is: (<= 2 |ULTIMATE.start_aws_priority_queue_s_remove_node_harness_~#queue~0#1.base|) [2023-11-23 07:39:35,557 INFO L899 garLoopResultBuilder]: For program point L8519-1(line 8519) no Hoare annotation was computed. [2023-11-23 07:39:35,557 INFO L895 garLoopResultBuilder]: At program point L8495(line 8495) the Hoare annotation is: false [2023-11-23 07:39:35,557 INFO L899 garLoopResultBuilder]: For program point L8495-1(line 8495) no Hoare annotation was computed. [2023-11-23 07:39:35,557 INFO L895 garLoopResultBuilder]: At program point L6786(lines 6786 6787) the Hoare annotation is: (<= 2 |ULTIMATE.start_aws_priority_queue_s_remove_node_harness_~#queue~0#1.base|) [2023-11-23 07:39:35,557 INFO L899 garLoopResultBuilder]: For program point L8520(lines 8520 8528) no Hoare annotation was computed. [2023-11-23 07:39:35,557 INFO L899 garLoopResultBuilder]: For program point L6786-1(lines 6786 6787) no Hoare annotation was computed. [2023-11-23 07:39:35,557 INFO L899 garLoopResultBuilder]: For program point L8504(lines 8504 8507) no Hoare annotation was computed. [2023-11-23 07:39:35,557 INFO L895 garLoopResultBuilder]: At program point L8521(line 8521) the Hoare annotation is: false [2023-11-23 07:39:35,558 INFO L899 garLoopResultBuilder]: For program point L8521-1(line 8521) no Hoare annotation was computed. [2023-11-23 07:39:35,558 INFO L899 garLoopResultBuilder]: For program point L6779-1(line 6779) no Hoare annotation was computed. [2023-11-23 07:39:35,558 INFO L895 garLoopResultBuilder]: At program point L6779(line 6779) the Hoare annotation is: (<= 2 |ULTIMATE.start_aws_priority_queue_s_remove_node_harness_~#queue~0#1.base|) [2023-11-23 07:39:35,558 INFO L899 garLoopResultBuilder]: For program point L8522(lines 8522 8527) no Hoare annotation was computed. [2023-11-23 07:39:35,558 INFO L899 garLoopResultBuilder]: For program point L8497(lines 8497 8509) no Hoare annotation was computed. [2023-11-23 07:39:35,558 INFO L895 garLoopResultBuilder]: At program point L8464(line 8464) the Hoare annotation is: false [2023-11-23 07:39:35,558 INFO L899 garLoopResultBuilder]: For program point L8497-2(lines 8497 8509) no Hoare annotation was computed. [2023-11-23 07:39:35,558 INFO L895 garLoopResultBuilder]: At program point L8464-1(line 8464) the Hoare annotation is: false [2023-11-23 07:39:35,558 INFO L899 garLoopResultBuilder]: For program point L8464-2(line 8464) no Hoare annotation was computed. [2023-11-23 07:39:35,559 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-11-23 07:39:35,559 INFO L895 garLoopResultBuilder]: At program point L8506(line 8506) the Hoare annotation is: false [2023-11-23 07:39:35,559 INFO L899 garLoopResultBuilder]: For program point L8506-1(line 8506) no Hoare annotation was computed. [2023-11-23 07:39:35,559 INFO L899 garLoopResultBuilder]: For program point L8473(lines 8473 8475) no Hoare annotation was computed. [2023-11-23 07:39:35,559 INFO L895 garLoopResultBuilder]: At program point L8473-2(lines 8473 8475) the Hoare annotation is: false [2023-11-23 07:39:35,559 INFO L895 garLoopResultBuilder]: At program point L8490(line 8490) the Hoare annotation is: (<= 2 |ULTIMATE.start_aws_priority_queue_s_remove_node_harness_~#queue~0#1.base|) [2023-11-23 07:39:35,559 INFO L899 garLoopResultBuilder]: For program point L8465(line 8465) no Hoare annotation was computed. [2023-11-23 07:39:35,559 INFO L895 garLoopResultBuilder]: At program point L8465-2(line 8465) the Hoare annotation is: false [2023-11-23 07:39:35,559 INFO L899 garLoopResultBuilder]: For program point L8465-3(line 8465) no Hoare annotation was computed. [2023-11-23 07:39:35,559 INFO L899 garLoopResultBuilder]: For program point L8515(line 8515) no Hoare annotation was computed. [2023-11-23 07:39:35,560 INFO L895 garLoopResultBuilder]: At program point L8490-1(line 8490) the Hoare annotation is: (= |ULTIMATE.start_aws_priority_queue_s_remove_node_harness_#t~ret966#1| 0) [2023-11-23 07:39:35,560 INFO L899 garLoopResultBuilder]: For program point L8490-2(line 8490) no Hoare annotation was computed. [2023-11-23 07:39:35,560 INFO L895 garLoopResultBuilder]: At program point L8515-2(line 8515) the Hoare annotation is: false [2023-11-23 07:39:35,560 INFO L899 garLoopResultBuilder]: For program point L8515-3(line 8515) no Hoare annotation was computed. [2023-11-23 07:39:35,560 INFO L895 garLoopResultBuilder]: At program point L8532(line 8532) the Hoare annotation is: false [2023-11-23 07:39:35,560 INFO L899 garLoopResultBuilder]: For program point L8532-1(line 8532) no Hoare annotation was computed. [2023-11-23 07:39:35,560 INFO L895 garLoopResultBuilder]: At program point L8491(line 8491) the Hoare annotation is: false [2023-11-23 07:39:35,560 INFO L899 garLoopResultBuilder]: For program point L8491-1(line 8491) no Hoare annotation was computed. [2023-11-23 07:39:35,562 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2023-11-23 07:39:35,564 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-23 07:39:35,570 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.11 07:39:35 BoogieIcfgContainer [2023-11-23 07:39:35,571 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-23 07:39:35,571 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-23 07:39:35,571 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-23 07:39:35,571 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-23 07:39:35,572 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 07:39:23" (3/4) ... [2023-11-23 07:39:35,573 INFO L137 WitnessPrinter]: Generating witness for correct program [2023-11-23 07:39:35,575 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure can_fail_malloc [2023-11-23 07:39:35,576 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure bounded_malloc [2023-11-23 07:39:35,576 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_priority_queue_is_valid [2023-11-23 07:39:35,576 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ensure_array_list_has_allocated_data_member [2023-11-23 07:39:35,576 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_array_list_is_bounded [2023-11-23 07:39:35,576 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_array_list_is_valid [2023-11-23 07:39:35,576 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure nondet_bool [2023-11-23 07:39:35,576 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2023-11-23 07:39:35,576 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_raise_error [2023-11-23 07:39:35,576 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure my_memcpy [2023-11-23 07:39:35,576 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure can_fail_allocator [2023-11-23 07:39:35,576 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __CPROVER_overflow_mult [2023-11-23 07:39:35,577 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_array_list_get_at [2023-11-23 07:39:35,577 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_mul_size_checked [2023-11-23 07:39:35,577 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure memcpy_using_uint64_impl [2023-11-23 07:39:35,577 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_is_mem_zeroed [2023-11-23 07:39:35,577 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_array_list_length [2023-11-23 07:39:35,577 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __VERIFIER_assert [2023-11-23 07:39:35,586 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 158 nodes and edges [2023-11-23 07:39:35,587 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 69 nodes and edges [2023-11-23 07:39:35,588 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 27 nodes and edges [2023-11-23 07:39:35,589 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 13 nodes and edges [2023-11-23 07:39:35,590 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2023-11-23 07:39:35,591 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2023-11-23 07:39:35,591 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2023-11-23 07:39:35,592 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-11-23 07:39:35,958 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2023-11-23 07:39:35,959 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.yml [2023-11-23 07:39:35,959 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-23 07:39:35,959 INFO L158 Benchmark]: Toolchain (without parser) took 15792.99ms. Allocated memory was 260.0MB in the beginning and 597.7MB in the end (delta: 337.6MB). Free memory was 179.7MB in the beginning and 335.2MB in the end (delta: -155.5MB). Peak memory consumption was 182.6MB. Max. memory is 16.1GB. [2023-11-23 07:39:35,960 INFO L158 Benchmark]: CDTParser took 0.13ms. Allocated memory is still 130.0MB. Free memory is still 94.7MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-23 07:39:35,960 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1827.12ms. Allocated memory is still 260.0MB. Free memory was 179.7MB in the beginning and 185.6MB in the end (delta: -5.9MB). Peak memory consumption was 84.8MB. Max. memory is 16.1GB. [2023-11-23 07:39:35,960 INFO L158 Benchmark]: Boogie Procedure Inliner took 137.85ms. Allocated memory is still 260.0MB. Free memory was 185.6MB in the beginning and 175.1MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2023-11-23 07:39:35,960 INFO L158 Benchmark]: Boogie Preprocessor took 167.38ms. Allocated memory is still 260.0MB. Free memory was 175.1MB in the beginning and 156.2MB in the end (delta: 18.9MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. [2023-11-23 07:39:35,961 INFO L158 Benchmark]: RCFGBuilder took 1055.57ms. Allocated memory is still 260.0MB. Free memory was 156.2MB in the beginning and 125.8MB in the end (delta: 30.4MB). Peak memory consumption was 68.2MB. Max. memory is 16.1GB. [2023-11-23 07:39:35,961 INFO L158 Benchmark]: TraceAbstraction took 12210.52ms. Allocated memory was 260.0MB in the beginning and 597.7MB in the end (delta: 337.6MB). Free memory was 124.8MB in the beginning and 463.2MB in the end (delta: -338.4MB). Peak memory consumption was 292.9kB. Max. memory is 16.1GB. [2023-11-23 07:39:35,961 INFO L158 Benchmark]: Witness Printer took 388.05ms. Allocated memory is still 597.7MB. Free memory was 463.2MB in the beginning and 335.2MB in the end (delta: 127.9MB). Peak memory consumption was 125.8MB. Max. memory is 16.1GB. [2023-11-23 07:39:35,962 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.13ms. Allocated memory is still 130.0MB. Free memory is still 94.7MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1827.12ms. Allocated memory is still 260.0MB. Free memory was 179.7MB in the beginning and 185.6MB in the end (delta: -5.9MB). Peak memory consumption was 84.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 137.85ms. Allocated memory is still 260.0MB. Free memory was 185.6MB in the beginning and 175.1MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Boogie Preprocessor took 167.38ms. Allocated memory is still 260.0MB. Free memory was 175.1MB in the beginning and 156.2MB in the end (delta: 18.9MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. * RCFGBuilder took 1055.57ms. Allocated memory is still 260.0MB. Free memory was 156.2MB in the beginning and 125.8MB in the end (delta: 30.4MB). Peak memory consumption was 68.2MB. Max. memory is 16.1GB. * TraceAbstraction took 12210.52ms. Allocated memory was 260.0MB in the beginning and 597.7MB in the end (delta: 337.6MB). Free memory was 124.8MB in the beginning and 463.2MB in the end (delta: -338.4MB). Peak memory consumption was 292.9kB. Max. memory is 16.1GB. * Witness Printer took 388.05ms. Allocated memory is still 597.7MB. Free memory was 463.2MB in the beginning and 335.2MB in the end (delta: 127.9MB). Peak memory consumption was 125.8MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 7786]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7786-7797] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 223]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 19 procedures, 211 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 12.2s, OverallIterations: 4, TraceHistogramMax: 6, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 5.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.6s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 476 SdHoareTripleChecker+Valid, 5.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 424 mSDsluCounter, 3331 SdHoareTripleChecker+Invalid, 4.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2568 mSDsCounter, 281 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1930 IncrementalHoareTripleChecker+Invalid, 2211 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 281 mSolverCounterUnsat, 763 mSDtfsCounter, 1930 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 584 GetRequests, 551 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 0.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=226occurred in iteration=3, InterpolantAutomatonStates: 27, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 4 MinimizatonAttempts, 182 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 78 LocationsWithAnnotation, 467 PreInvPairs, 477 NumberOfFragments, 847 HoareAnnotationTreeSize, 467 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 78 FomulaSimplificationsInter, 0 FormulaSimplificationTreeSizeReductionInter, 0.5s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 1.1s SatisfiabilityAnalysisTime, 2.8s InterpolantComputationTime, 723 NumberOfCodeBlocks, 723 NumberOfCodeBlocksAsserted, 7 NumberOfCheckSat, 816 ConstructedInterpolants, 0 QuantifiedInterpolants, 2492 SizeOfPredicates, 5 NumberOfNonLiveVariables, 7506 ConjunctsInSsa, 32 ConjunctsInUnsatCore, 8 InterpolantComputations, 3 PerfectInterpolantSequences, 655/672 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 7381]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 2337]: Loop Invariant Derived loop invariant: 1 RESULT: Ultimate proved your program to be correct! [2023-11-23 07:39:35,994 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE