./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/aws-c-common/aws_ring_buffer_acquire_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27f93eb6-ad41-4f44-8466-c687c3947311/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27f93eb6-ad41-4f44-8466-c687c3947311/bin/uautomizer-verify-VRDe98Ueme/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27f93eb6-ad41-4f44-8466-c687c3947311/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27f93eb6-ad41-4f44-8466-c687c3947311/bin/uautomizer-verify-VRDe98Ueme/config/AutomizerReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_ring_buffer_acquire_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27f93eb6-ad41-4f44-8466-c687c3947311/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Overflow-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27f93eb6-ad41-4f44-8466-c687c3947311/bin/uautomizer-verify-VRDe98Ueme --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 29d7fb95278c2cc136033d841944b6b6554a35073619295af30129693cec9c54 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-26 10:42:01,105 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 10:42:01,178 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27f93eb6-ad41-4f44-8466-c687c3947311/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Overflow-64bit-Automizer_Default.epf [2023-11-26 10:42:01,184 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 10:42:01,185 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 10:42:01,213 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 10:42:01,214 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 10:42:01,214 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 10:42:01,215 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-26 10:42:01,216 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-26 10:42:01,216 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-26 10:42:01,217 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-26 10:42:01,218 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 10:42:01,218 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 10:42:01,219 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 10:42:01,219 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 10:42:01,220 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-26 10:42:01,220 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 10:42:01,221 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 10:42:01,221 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-26 10:42:01,222 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-26 10:42:01,222 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-26 10:42:01,223 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-26 10:42:01,223 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-26 10:42:01,224 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-26 10:42:01,224 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 10:42:01,225 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 10:42:01,225 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 10:42:01,226 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-26 10:42:01,226 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-26 10:42:01,227 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 10:42:01,227 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 10:42:01,228 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-26 10:42:01,228 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-26 10:42:01,228 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 10:42:01,229 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-26 10:42:01,229 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-26 10:42:01,229 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-26 10:42:01,230 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-26 10:42:01,230 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-26 10:42:01,231 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-26 10:42:01,234 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:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27f93eb6-ad41-4f44-8466-c687c3947311/bin/uautomizer-verify-VRDe98Ueme/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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27f93eb6-ad41-4f44-8466-c687c3947311/bin/uautomizer-verify-VRDe98Ueme 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 ! overflow) ) 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 -> 29d7fb95278c2cc136033d841944b6b6554a35073619295af30129693cec9c54 [2023-11-26 10:42:01,522 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 10:42:01,547 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 10:42:01,550 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 10:42:01,552 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 10:42:01,552 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 10:42:01,554 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27f93eb6-ad41-4f44-8466-c687c3947311/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/aws-c-common/aws_ring_buffer_acquire_harness.i [2023-11-26 10:42:04,777 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 10:42:05,420 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 10:42:05,421 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27f93eb6-ad41-4f44-8466-c687c3947311/sv-benchmarks/c/aws-c-common/aws_ring_buffer_acquire_harness.i [2023-11-26 10:42:05,464 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27f93eb6-ad41-4f44-8466-c687c3947311/bin/uautomizer-verify-VRDe98Ueme/data/c88b6ffba/83ee2a872b8a4cc49ac11362691ee661/FLAG6817c1c79 [2023-11-26 10:42:05,479 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27f93eb6-ad41-4f44-8466-c687c3947311/bin/uautomizer-verify-VRDe98Ueme/data/c88b6ffba/83ee2a872b8a4cc49ac11362691ee661 [2023-11-26 10:42:05,482 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 10:42:05,483 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 10:42:05,485 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 10:42:05,485 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 10:42:05,491 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 10:42:05,491 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 10:42:05" (1/1) ... [2023-11-26 10:42:05,493 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@24febdbb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:42:05, skipping insertion in model container [2023-11-26 10:42:05,493 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 10:42:05" (1/1) ... [2023-11-26 10:42:05,631 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 10:42:07,401 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:42:07,402 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:42:07,404 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:42:07,409 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:42:07,412 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:42:07,438 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:42:07,439 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:42:07,458 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:42:07,459 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:42:08,054 WARN L638 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-26 10:42:08,055 WARN L638 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-26 10:42:08,057 WARN L638 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-26 10:42:08,058 WARN L638 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-26 10:42:08,060 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-26 10:42:08,061 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-26 10:42:08,062 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-26 10:42:08,063 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-26 10:42:08,064 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-26 10:42:08,065 WARN L638 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-26 10:42:08,505 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:42:08,506 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:42:08,660 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 10:42:08,711 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 10:42:08,758 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:42:08,759 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:42:08,759 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:42:08,760 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:42:08,760 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:42:08,767 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:42:08,767 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:42:08,768 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:42:08,769 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:42:08,799 WARN L638 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-26 10:42:08,800 WARN L638 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-26 10:42:08,801 WARN L638 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-26 10:42:08,802 WARN L638 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-26 10:42:08,803 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-26 10:42:08,804 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-26 10:42:08,804 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-26 10:42:08,805 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-26 10:42:08,805 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-26 10:42:08,806 WARN L638 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-26 10:42:08,890 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : "+r"(index)); [8269] [2023-11-26 10:42:08,892 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:42:08,892 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 10:42:09,003 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [8989-9000] [2023-11-26 10:42:09,037 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 10:42:09,310 WARN L675 CHandler]: The function __atomic_fetch_or is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 10:42:09,310 WARN L675 CHandler]: The function __atomic_fetch_sub is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 10:42:09,312 WARN L675 CHandler]: The function __atomic_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 10:42:09,312 WARN L675 CHandler]: The function __atomic_fetch_xor is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 10:42:09,313 WARN L675 CHandler]: The function htons is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 10:42:09,313 WARN L675 CHandler]: The function ntohl is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 10:42:09,313 WARN L675 CHandler]: The function __atomic_compare_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 10:42:09,313 WARN L675 CHandler]: The function __atomic_fetch_add is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 10:42:09,314 WARN L675 CHandler]: The function fprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 10:42:09,314 WARN L675 CHandler]: The function htonl is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 10:42:09,315 WARN L675 CHandler]: The function __atomic_store_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 10:42:09,315 WARN L675 CHandler]: The function ntohs is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 10:42:09,315 WARN L675 CHandler]: The function predicate is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 10:42:09,315 WARN L675 CHandler]: The function __atomic_load_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 10:42:09,315 WARN L675 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 10:42:09,316 WARN L675 CHandler]: The function __atomic_thread_fence is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 10:42:09,316 WARN L675 CHandler]: The function __atomic_fetch_and is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 10:42:09,317 WARN L675 CHandler]: The function memchr is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 10:42:09,324 INFO L206 MainTranslator]: Completed translation [2023-11-26 10:42:09,325 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:42:09 WrapperNode [2023-11-26 10:42:09,326 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 10:42:09,327 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 10:42:09,328 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 10:42:09,328 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 10:42:09,336 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:42:09" (1/1) ... [2023-11-26 10:42:09,488 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:42:09" (1/1) ... [2023-11-26 10:42:09,605 INFO L138 Inliner]: procedures = 694, calls = 2941, calls flagged for inlining = 62, calls inlined = 12, statements flattened = 1181 [2023-11-26 10:42:09,609 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 10:42:09,610 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 10:42:09,610 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 10:42:09,610 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 10:42:09,622 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:42:09" (1/1) ... [2023-11-26 10:42:09,623 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:42:09" (1/1) ... [2023-11-26 10:42:09,640 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:42:09" (1/1) ... [2023-11-26 10:42:09,789 INFO L175 MemorySlicer]: Split 606 memory accesses to 6 slices as follows [2, 256, 43, 61, 241, 3]. 42 percent of accesses are in the largest equivalence class. The 507 initializations are split as follows [2, 256, 0, 5, 241, 3]. The 25 writes are split as follows [0, 0, 22, 3, 0, 0]. [2023-11-26 10:42:09,792 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:42:09" (1/1) ... [2023-11-26 10:42:09,793 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:42:09" (1/1) ... [2023-11-26 10:42:09,872 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:42:09" (1/1) ... [2023-11-26 10:42:09,878 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:42:09" (1/1) ... [2023-11-26 10:42:09,889 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:42:09" (1/1) ... [2023-11-26 10:42:09,898 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:42:09" (1/1) ... [2023-11-26 10:42:09,915 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 10:42:09,916 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 10:42:09,916 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 10:42:09,917 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 10:42:09,917 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:42:09" (1/1) ... [2023-11-26 10:42:09,924 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 10:42:09,942 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27f93eb6-ad41-4f44-8466-c687c3947311/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:42:09,973 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27f93eb6-ad41-4f44-8466-c687c3947311/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-26 10:42:10,001 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27f93eb6-ad41-4f44-8466-c687c3947311/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-26 10:42:10,034 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_is_valid [2023-11-26 10:42:10,034 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_is_valid [2023-11-26 10:42:10,035 INFO L130 BoogieDeclarations]: Found specification of procedure __atomic_store_n [2023-11-26 10:42:10,036 INFO L130 BoogieDeclarations]: Found specification of procedure __atomic_load_n [2023-11-26 10:42:10,036 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-26 10:42:10,036 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2023-11-26 10:42:10,037 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2023-11-26 10:42:10,037 INFO L130 BoogieDeclarations]: Found specification of procedure aws_atomic_load_ptr [2023-11-26 10:42:10,037 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_atomic_load_ptr [2023-11-26 10:42:10,037 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-26 10:42:10,037 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-26 10:42:10,038 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-26 10:42:10,038 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-26 10:42:10,038 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-11-26 10:42:10,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2023-11-26 10:42:10,039 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2023-11-26 10:42:10,039 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2023-11-26 10:42:10,039 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-11-26 10:42:10,039 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-11-26 10:42:10,039 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-26 10:42:10,040 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-26 10:42:10,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2023-11-26 10:42:10,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2023-11-26 10:42:10,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2023-11-26 10:42:10,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2023-11-26 10:42:10,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2023-11-26 10:42:10,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2023-11-26 10:42:10,041 INFO L130 BoogieDeclarations]: Found specification of procedure aws_atomic_priv_xlate_order [2023-11-26 10:42:10,041 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_atomic_priv_xlate_order [2023-11-26 10:42:10,042 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 10:42:10,042 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 10:42:10,042 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-11-26 10:42:10,042 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-11-26 10:42:10,042 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2023-11-26 10:42:10,042 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2023-11-26 10:42:10,042 INFO L130 BoogieDeclarations]: Found specification of procedure aws_atomic_store_ptr [2023-11-26 10:42:10,043 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_atomic_store_ptr [2023-11-26 10:42:10,043 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-26 10:42:10,044 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-26 10:42:10,044 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_from_empty_array [2023-11-26 10:42:10,044 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_from_empty_array [2023-11-26 10:42:10,044 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-26 10:42:10,044 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2023-11-26 10:42:10,044 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2023-11-26 10:42:10,044 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2023-11-26 10:42:10,045 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2023-11-26 10:42:10,045 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2023-11-26 10:42:10,045 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2023-11-26 10:42:10,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2023-11-26 10:42:10,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2023-11-26 10:42:10,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2023-11-26 10:42:10,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2023-11-26 10:42:10,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2023-11-26 10:42:10,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2023-11-26 10:42:10,046 INFO L130 BoogieDeclarations]: Found specification of procedure aws_ring_buffer_check_atomic_ptr [2023-11-26 10:42:10,046 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_ring_buffer_check_atomic_ptr [2023-11-26 10:42:10,046 INFO L130 BoogieDeclarations]: Found specification of procedure is_front_valid_state [2023-11-26 10:42:10,047 INFO L138 BoogieDeclarations]: Found implementation of procedure is_front_valid_state [2023-11-26 10:42:10,047 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2023-11-26 10:42:10,047 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2023-11-26 10:42:10,047 INFO L130 BoogieDeclarations]: Found specification of procedure is_ends_valid_state [2023-11-26 10:42:10,047 INFO L138 BoogieDeclarations]: Found implementation of procedure is_ends_valid_state [2023-11-26 10:42:10,047 INFO L130 BoogieDeclarations]: Found specification of procedure s_buf_belongs_to_pool [2023-11-26 10:42:10,047 INFO L138 BoogieDeclarations]: Found implementation of procedure s_buf_belongs_to_pool [2023-11-26 10:42:10,048 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2023-11-26 10:42:10,048 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2023-11-26 10:42:10,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-26 10:42:10,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-26 10:42:10,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-26 10:42:10,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-26 10:42:10,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-11-26 10:42:10,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2023-11-26 10:42:10,049 INFO L130 BoogieDeclarations]: Found specification of procedure aws_atomic_store_ptr_explicit [2023-11-26 10:42:10,049 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_atomic_store_ptr_explicit [2023-11-26 10:42:10,050 INFO L130 BoogieDeclarations]: Found specification of procedure aws_ring_buffer_is_valid [2023-11-26 10:42:10,051 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_ring_buffer_is_valid [2023-11-26 10:42:10,051 INFO L130 BoogieDeclarations]: Found specification of procedure is_middle_valid_state [2023-11-26 10:42:10,051 INFO L138 BoogieDeclarations]: Found implementation of procedure is_middle_valid_state [2023-11-26 10:42:10,051 INFO L130 BoogieDeclarations]: Found specification of procedure aws_atomic_load_ptr_explicit [2023-11-26 10:42:10,052 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_atomic_load_ptr_explicit [2023-11-26 10:42:10,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-26 10:42:10,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-26 10:42:10,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-26 10:42:10,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-26 10:42:10,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-26 10:42:10,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-11-26 10:42:10,426 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 10:42:10,429 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 10:42:12,553 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 10:42:12,714 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 10:42:12,714 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-26 10:42:12,715 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 10:42:12 BoogieIcfgContainer [2023-11-26 10:42:12,715 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 10:42:12,718 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-26 10:42:12,718 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-26 10:42:12,721 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-26 10:42:12,721 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 10:42:05" (1/3) ... [2023-11-26 10:42:12,722 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@392b5a45 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 10:42:12, skipping insertion in model container [2023-11-26 10:42:12,722 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:42:09" (2/3) ... [2023-11-26 10:42:12,723 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@392b5a45 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 10:42:12, skipping insertion in model container [2023-11-26 10:42:12,723 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 10:42:12" (3/3) ... [2023-11-26 10:42:12,724 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_ring_buffer_acquire_harness.i [2023-11-26 10:42:12,744 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-26 10:42:12,745 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-26 10:42:12,807 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-26 10:42:12,814 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;@6b1d6297, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-26 10:42:12,815 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-11-26 10:42:12,822 INFO L276 IsEmpty]: Start isEmpty. Operand has 370 states, 202 states have (on average 1.2326732673267327) internal successors, (249), 205 states have internal predecessors, (249), 144 states have call successors, (144), 21 states have call predecessors, (144), 21 states have return successors, (144), 144 states have call predecessors, (144), 144 states have call successors, (144) [2023-11-26 10:42:12,862 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 257 [2023-11-26 10:42:12,864 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:42:12,865 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:42:12,868 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2023-11-26 10:42:12,876 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:42:12,878 INFO L85 PathProgramCache]: Analyzing trace with hash 185893299, now seen corresponding path program 1 times [2023-11-26 10:42:12,888 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:42:12,889 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1619230946] [2023-11-26 10:42:12,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:42:12,890 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:42:13,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:13,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:42:13,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:13,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 10:42:13,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:13,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:42:13,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:13,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-26 10:42:13,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:13,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-26 10:42:13,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:13,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-26 10:42:13,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:13,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-11-26 10:42:13,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:14,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-26 10:42:14,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:14,027 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:42:14,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:14,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:42:14,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:14,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-26 10:42:14,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:14,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:42:14,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:14,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:42:14,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:14,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-11-26 10:42:14,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:14,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:42:14,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:14,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:42:14,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:14,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:42:14,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:14,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-26 10:42:14,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:14,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:42:14,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:14,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:42:14,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:14,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-26 10:42:14,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:14,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-11-26 10:42:14,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:14,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2023-11-26 10:42:14,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:14,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-11-26 10:42:14,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:14,387 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2023-11-26 10:42:14,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:14,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:42:14,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:14,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2023-11-26 10:42:14,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:14,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2023-11-26 10:42:14,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:14,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2023-11-26 10:42:14,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:14,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:42:14,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:14,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:42:14,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:14,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:42:14,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:14,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-26 10:42:14,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:14,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:42:14,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:14,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:42:14,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:14,572 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-26 10:42:14,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:14,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-11-26 10:42:14,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:14,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2023-11-26 10:42:14,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:14,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 198 [2023-11-26 10:42:14,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:14,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 203 [2023-11-26 10:42:14,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:14,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 211 [2023-11-26 10:42:14,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:14,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:42:14,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:14,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-11-26 10:42:14,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:14,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 226 [2023-11-26 10:42:14,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:14,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 232 [2023-11-26 10:42:14,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:14,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:42:14,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:14,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 242 [2023-11-26 10:42:14,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:14,720 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 247 [2023-11-26 10:42:14,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:14,735 INFO L134 CoverageAnalysis]: Checked inductivity of 406 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 406 trivial. 0 not checked. [2023-11-26 10:42:14,736 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:42:14,739 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1619230946] [2023-11-26 10:42:14,741 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1619230946] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:42:14,742 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 10:42:14,742 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 10:42:14,745 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [489918794] [2023-11-26 10:42:14,745 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:42:14,753 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 10:42:14,753 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:42:14,799 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 10:42:14,805 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 10:42:14,811 INFO L87 Difference]: Start difference. First operand has 370 states, 202 states have (on average 1.2326732673267327) internal successors, (249), 205 states have internal predecessors, (249), 144 states have call successors, (144), 21 states have call predecessors, (144), 21 states have return successors, (144), 144 states have call predecessors, (144), 144 states have call successors, (144) Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 2 states have internal predecessors, (63), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2023-11-26 10:42:16,531 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:42:16,531 INFO L93 Difference]: Finished difference Result 733 states and 1178 transitions. [2023-11-26 10:42:16,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 10:42:16,534 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 2 states have internal predecessors, (63), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 256 [2023-11-26 10:42:16,535 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:42:16,550 INFO L225 Difference]: With dead ends: 733 [2023-11-26 10:42:16,551 INFO L226 Difference]: Without dead ends: 136 [2023-11-26 10:42:16,565 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 108 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 10:42:16,574 INFO L413 NwaCegarLoop]: 388 mSDtfsCounter, 117 mSDsluCounter, 137 mSDsCounter, 0 mSdLazyCounter, 272 mSolverCounterSat, 127 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 133 SdHoareTripleChecker+Valid, 525 SdHoareTripleChecker+Invalid, 399 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 127 IncrementalHoareTripleChecker+Valid, 272 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-11-26 10:42:16,575 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [133 Valid, 525 Invalid, 399 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [127 Valid, 272 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-11-26 10:42:16,594 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 136 states. [2023-11-26 10:42:16,652 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 136 to 136. [2023-11-26 10:42:16,654 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 136 states, 86 states have (on average 1.2209302325581395) internal successors, (105), 87 states have internal predecessors, (105), 34 states have call successors, (34), 14 states have call predecessors, (34), 14 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) [2023-11-26 10:42:16,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 136 states to 136 states and 173 transitions. [2023-11-26 10:42:16,659 INFO L78 Accepts]: Start accepts. Automaton has 136 states and 173 transitions. Word has length 256 [2023-11-26 10:42:16,662 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:42:16,662 INFO L495 AbstractCegarLoop]: Abstraction has 136 states and 173 transitions. [2023-11-26 10:42:16,663 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 2 states have internal predecessors, (63), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2023-11-26 10:42:16,663 INFO L276 IsEmpty]: Start isEmpty. Operand 136 states and 173 transitions. [2023-11-26 10:42:16,674 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 258 [2023-11-26 10:42:16,674 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:42:16,675 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:42:16,675 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-26 10:42:16,676 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2023-11-26 10:42:16,676 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:42:16,676 INFO L85 PathProgramCache]: Analyzing trace with hash -499781611, now seen corresponding path program 1 times [2023-11-26 10:42:16,677 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:42:16,677 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1398974977] [2023-11-26 10:42:16,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:42:16,677 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:42:16,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:17,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:42:17,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:17,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 10:42:17,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:17,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:42:17,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:17,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-26 10:42:17,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:17,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-26 10:42:17,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:17,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-26 10:42:17,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:17,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-11-26 10:42:17,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:17,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-26 10:42:17,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:17,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:42:17,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:17,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:42:17,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:17,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-26 10:42:17,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:17,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:42:17,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:17,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:42:17,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:17,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-11-26 10:42:17,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:17,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:42:17,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:18,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:42:18,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:18,012 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:42:18,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:18,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-26 10:42:18,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:18,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:42:18,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:18,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:42:18,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:18,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-26 10:42:18,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:18,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-11-26 10:42:18,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:18,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2023-11-26 10:42:18,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:18,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-11-26 10:42:18,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:18,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2023-11-26 10:42:18,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:18,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:42:18,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:18,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2023-11-26 10:42:18,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:18,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2023-11-26 10:42:18,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:18,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2023-11-26 10:42:18,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:18,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:42:18,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:18,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:42:18,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:18,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:42:18,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:18,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-26 10:42:18,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:18,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:42:18,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:18,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:42:18,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:18,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-26 10:42:18,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:18,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-11-26 10:42:18,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:18,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2023-11-26 10:42:18,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:18,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 198 [2023-11-26 10:42:18,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:18,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 203 [2023-11-26 10:42:18,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:18,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2023-11-26 10:42:18,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:18,319 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:42:18,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:18,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 222 [2023-11-26 10:42:18,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:18,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 227 [2023-11-26 10:42:18,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:18,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 233 [2023-11-26 10:42:18,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:18,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:42:18,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:18,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 243 [2023-11-26 10:42:18,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:18,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 248 [2023-11-26 10:42:18,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:18,391 INFO L134 CoverageAnalysis]: Checked inductivity of 406 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 380 trivial. 0 not checked. [2023-11-26 10:42:18,392 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:42:18,392 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1398974977] [2023-11-26 10:42:18,392 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1398974977] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 10:42:18,392 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [255845540] [2023-11-26 10:42:18,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:42:18,393 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:42:18,393 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27f93eb6-ad41-4f44-8466-c687c3947311/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:42:18,396 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27f93eb6-ad41-4f44-8466-c687c3947311/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:42:18,443 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27f93eb6-ad41-4f44-8466-c687c3947311/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-26 10:42:19,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:19,270 INFO L262 TraceCheckSpWp]: Trace formula consists of 3315 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-26 10:42:19,289 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:42:19,333 INFO L134 CoverageAnalysis]: Checked inductivity of 406 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 406 trivial. 0 not checked. [2023-11-26 10:42:19,334 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 10:42:19,334 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [255845540] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 10:42:19,334 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 10:42:19,334 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2023-11-26 10:42:19,335 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [32672154] [2023-11-26 10:42:19,335 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 10:42:19,337 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 10:42:19,337 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:42:19,337 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 10:42:19,338 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-11-26 10:42:19,338 INFO L87 Difference]: Start difference. First operand 136 states and 173 transitions. Second operand has 3 states, 2 states have (on average 32.0) internal successors, (64), 3 states have internal predecessors, (64), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) [2023-11-26 10:42:19,728 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:42:19,728 INFO L93 Difference]: Finished difference Result 136 states and 173 transitions. [2023-11-26 10:42:19,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 10:42:19,728 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 32.0) internal successors, (64), 3 states have internal predecessors, (64), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) Word has length 257 [2023-11-26 10:42:19,730 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:42:19,732 INFO L225 Difference]: With dead ends: 136 [2023-11-26 10:42:19,732 INFO L226 Difference]: Without dead ends: 135 [2023-11-26 10:42:19,733 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 357 GetRequests, 351 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-11-26 10:42:19,734 INFO L413 NwaCegarLoop]: 157 mSDtfsCounter, 2 mSDsluCounter, 151 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 308 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-26 10:42:19,734 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 308 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-26 10:42:19,735 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 135 states. [2023-11-26 10:42:19,784 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 135 to 135. [2023-11-26 10:42:19,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 135 states, 86 states have (on average 1.2093023255813953) internal successors, (104), 86 states have internal predecessors, (104), 34 states have call successors, (34), 14 states have call predecessors, (34), 14 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) [2023-11-26 10:42:19,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135 states to 135 states and 172 transitions. [2023-11-26 10:42:19,790 INFO L78 Accepts]: Start accepts. Automaton has 135 states and 172 transitions. Word has length 257 [2023-11-26 10:42:19,791 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:42:19,794 INFO L495 AbstractCegarLoop]: Abstraction has 135 states and 172 transitions. [2023-11-26 10:42:19,795 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 32.0) internal successors, (64), 3 states have internal predecessors, (64), 1 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) [2023-11-26 10:42:19,795 INFO L276 IsEmpty]: Start isEmpty. Operand 135 states and 172 transitions. [2023-11-26 10:42:19,799 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 259 [2023-11-26 10:42:19,800 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 10:42:19,800 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 10:42:19,818 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27f93eb6-ad41-4f44-8466-c687c3947311/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-26 10:42:20,012 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27f93eb6-ad41-4f44-8466-c687c3947311/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:42:20,013 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2023-11-26 10:42:20,013 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 10:42:20,013 INFO L85 PathProgramCache]: Analyzing trace with hash 1686639618, now seen corresponding path program 1 times [2023-11-26 10:42:20,014 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 10:42:20,014 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1704814108] [2023-11-26 10:42:20,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:42:20,014 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 10:42:20,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:20,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:42:20,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:20,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 10:42:20,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:20,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:42:20,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:20,740 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-26 10:42:20,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:20,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-26 10:42:20,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:20,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-26 10:42:20,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:20,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-11-26 10:42:20,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:20,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-26 10:42:20,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:20,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:42:20,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:20,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:42:20,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:20,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-26 10:42:20,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:20,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:42:20,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:20,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:42:20,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:20,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-11-26 10:42:20,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:20,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:42:20,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:20,983 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:42:20,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:20,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:42:20,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:20,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-26 10:42:21,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:21,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:42:21,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:21,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:42:21,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:21,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-26 10:42:21,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:21,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-11-26 10:42:21,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:21,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2023-11-26 10:42:21,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:21,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-11-26 10:42:21,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:21,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2023-11-26 10:42:21,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:21,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:42:21,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:21,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2023-11-26 10:42:21,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:21,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2023-11-26 10:42:21,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:21,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2023-11-26 10:42:21,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:21,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:42:21,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:21,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:42:21,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:21,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:42:21,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:21,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-26 10:42:21,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:21,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:42:21,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:21,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:42:21,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:21,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-26 10:42:21,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:21,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-11-26 10:42:21,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:21,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2023-11-26 10:42:21,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:21,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 198 [2023-11-26 10:42:21,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:21,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 203 [2023-11-26 10:42:21,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:21,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212 [2023-11-26 10:42:21,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:21,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:42:21,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:21,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 222 [2023-11-26 10:42:21,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:21,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 227 [2023-11-26 10:42:21,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:21,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 233 [2023-11-26 10:42:21,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:21,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 10:42:21,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:21,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 243 [2023-11-26 10:42:21,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:21,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 248 [2023-11-26 10:42:21,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:21,297 INFO L134 CoverageAnalysis]: Checked inductivity of 406 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 380 trivial. 0 not checked. [2023-11-26 10:42:21,297 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 10:42:21,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1704814108] [2023-11-26 10:42:21,298 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1704814108] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 10:42:21,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [145499066] [2023-11-26 10:42:21,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 10:42:21,298 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:42:21,299 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27f93eb6-ad41-4f44-8466-c687c3947311/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 10:42:21,300 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27f93eb6-ad41-4f44-8466-c687c3947311/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 10:42:21,321 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27f93eb6-ad41-4f44-8466-c687c3947311/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-26 10:42:22,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 10:42:22,148 INFO L262 TraceCheckSpWp]: Trace formula consists of 3316 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-26 10:42:22,158 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 10:42:22,338 INFO L134 CoverageAnalysis]: Checked inductivity of 406 backedges. 8 proven. 1 refuted. 0 times theorem prover too weak. 397 trivial. 0 not checked. [2023-11-26 10:42:22,338 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 10:42:22,774 INFO L134 CoverageAnalysis]: Checked inductivity of 406 backedges. 8 proven. 1 refuted. 0 times theorem prover too weak. 397 trivial. 0 not checked. [2023-11-26 10:42:22,774 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [145499066] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 10:42:22,775 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 10:42:22,775 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 18 [2023-11-26 10:42:22,775 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [614164234] [2023-11-26 10:42:22,775 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 10:42:22,777 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-26 10:42:22,777 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 10:42:22,778 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-26 10:42:22,778 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=263, Unknown=0, NotChecked=0, Total=306 [2023-11-26 10:42:22,779 INFO L87 Difference]: Start difference. First operand 135 states and 172 transitions. Second operand has 18 states, 14 states have (on average 7.357142857142857) internal successors, (103), 13 states have internal predecessors, (103), 7 states have call successors, (57), 2 states have call predecessors, (57), 7 states have return successors, (59), 11 states have call predecessors, (59), 7 states have call successors, (59) [2023-11-26 10:42:26,395 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 10:42:26,395 INFO L93 Difference]: Finished difference Result 258 states and 330 transitions. [2023-11-26 10:42:26,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-26 10:42:26,396 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 14 states have (on average 7.357142857142857) internal successors, (103), 13 states have internal predecessors, (103), 7 states have call successors, (57), 2 states have call predecessors, (57), 7 states have return successors, (59), 11 states have call predecessors, (59), 7 states have call successors, (59) Word has length 258 [2023-11-26 10:42:26,396 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 10:42:26,397 INFO L225 Difference]: With dead ends: 258 [2023-11-26 10:42:26,397 INFO L226 Difference]: Without dead ends: 0 [2023-11-26 10:42:26,398 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 621 GetRequests, 599 SyntacticMatches, 1 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=69, Invalid=437, Unknown=0, NotChecked=0, Total=506 [2023-11-26 10:42:26,400 INFO L413 NwaCegarLoop]: 71 mSDtfsCounter, 86 mSDsluCounter, 533 mSDsCounter, 0 mSdLazyCounter, 1466 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 95 SdHoareTripleChecker+Valid, 604 SdHoareTripleChecker+Invalid, 1497 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 1466 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2023-11-26 10:42:26,400 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [95 Valid, 604 Invalid, 1497 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 1466 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2023-11-26 10:42:26,401 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-11-26 10:42:26,401 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-11-26 10:42:26,402 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-26 10:42:26,402 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-11-26 10:42:26,402 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 258 [2023-11-26 10:42:26,402 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 10:42:26,402 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-26 10:42:26,403 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 14 states have (on average 7.357142857142857) internal successors, (103), 13 states have internal predecessors, (103), 7 states have call successors, (57), 2 states have call predecessors, (57), 7 states have return successors, (59), 11 states have call predecessors, (59), 7 states have call successors, (59) [2023-11-26 10:42:26,403 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-11-26 10:42:26,403 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-11-26 10:42:26,406 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 2 remaining) [2023-11-26 10:42:26,407 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 2 remaining) [2023-11-26 10:42:26,420 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27f93eb6-ad41-4f44-8466-c687c3947311/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-26 10:42:26,607 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27f93eb6-ad41-4f44-8466-c687c3947311/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 10:42:26,610 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-11-26 10:42:26,829 INFO L899 garLoopResultBuilder]: For program point reach_errorEXIT(line 208) no Hoare annotation was computed. [2023-11-26 10:42:26,829 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(line 208) the Hoare annotation is: true [2023-11-26 10:42:26,830 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 6882 6887) the Hoare annotation is: (and (= |old(#length)| |#length|) (= |old(#valid)| |#valid|)) [2023-11-26 10:42:26,830 INFO L899 garLoopResultBuilder]: For program point bounded_mallocEXIT(lines 6882 6887) no Hoare annotation was computed. [2023-11-26 10:42:26,830 INFO L899 garLoopResultBuilder]: For program point L6883-1(lines 6883 6885) no Hoare annotation was computed. [2023-11-26 10:42:26,830 INFO L895 garLoopResultBuilder]: At program point L6883(lines 6883 6885) the Hoare annotation is: (and (= |old(#length)| |#length|) (= |old(#valid)| |#valid|)) [2023-11-26 10:42:26,830 INFO L899 garLoopResultBuilder]: For program point L8801-5(line 8801) no Hoare annotation was computed. [2023-11-26 10:42:26,830 INFO L899 garLoopResultBuilder]: For program point L8801-6(lines 8801 8802) no Hoare annotation was computed. [2023-11-26 10:42:26,830 INFO L899 garLoopResultBuilder]: For program point L8801(line 8801) no Hoare annotation was computed. [2023-11-26 10:42:26,831 INFO L899 garLoopResultBuilder]: For program point L8801-2(line 8801) no Hoare annotation was computed. [2023-11-26 10:42:26,831 INFO L899 garLoopResultBuilder]: For program point L8801-3(line 8801) no Hoare annotation was computed. [2023-11-26 10:42:26,831 INFO L899 garLoopResultBuilder]: For program point L8801-8(lines 8801 8802) no Hoare annotation was computed. [2023-11-26 10:42:26,831 INFO L899 garLoopResultBuilder]: For program point L8801-9(lines 8801 8802) no Hoare annotation was computed. [2023-11-26 10:42:26,831 INFO L899 garLoopResultBuilder]: For program point L8801-11(lines 8801 8802) no Hoare annotation was computed. [2023-11-26 10:42:26,831 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 8794 8803) the Hoare annotation is: true [2023-11-26 10:42:26,831 INFO L899 garLoopResultBuilder]: For program point s_buf_belongs_to_poolEXIT(lines 8794 8803) no Hoare annotation was computed. [2023-11-26 10:42:26,831 INFO L899 garLoopResultBuilder]: For program point nondet_uint64_tEXIT(line 266) no Hoare annotation was computed. [2023-11-26 10:42:26,831 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(line 266) the Hoare annotation is: true [2023-11-26 10:42:26,832 INFO L899 garLoopResultBuilder]: For program point L5746(lines 5746 5759) no Hoare annotation was computed. [2023-11-26 10:42:26,832 INFO L899 garLoopResultBuilder]: For program point aws_atomic_priv_xlate_orderEXIT(lines 5745 5760) no Hoare annotation was computed. [2023-11-26 10:42:26,832 INFO L899 garLoopResultBuilder]: For program point aws_atomic_priv_xlate_orderFINAL(lines 5745 5760) no Hoare annotation was computed. [2023-11-26 10:42:26,832 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5745 5760) the Hoare annotation is: true [2023-11-26 10:42:26,832 INFO L899 garLoopResultBuilder]: For program point L5755(line 5755) no Hoare annotation was computed. [2023-11-26 10:42:26,832 INFO L899 garLoopResultBuilder]: For program point L5757(line 5757) no Hoare annotation was computed. [2023-11-26 10:42:26,832 INFO L899 garLoopResultBuilder]: For program point L5751(line 5751) no Hoare annotation was computed. [2023-11-26 10:42:26,832 INFO L899 garLoopResultBuilder]: For program point L5753(line 5753) no Hoare annotation was computed. [2023-11-26 10:42:26,832 INFO L899 garLoopResultBuilder]: For program point L5747(line 5747) no Hoare annotation was computed. [2023-11-26 10:42:26,832 INFO L899 garLoopResultBuilder]: For program point L5749(line 5749) no Hoare annotation was computed. [2023-11-26 10:42:26,833 INFO L902 garLoopResultBuilder]: At program point L233(line 233) the Hoare annotation is: true [2023-11-26 10:42:26,833 INFO L899 garLoopResultBuilder]: For program point L233-1(lines 232 234) no Hoare annotation was computed. [2023-11-26 10:42:26,833 INFO L899 garLoopResultBuilder]: For program point L7377-3(line 7377) no Hoare annotation was computed. [2023-11-26 10:42:26,833 INFO L899 garLoopResultBuilder]: For program point L7377-1(line 7377) no Hoare annotation was computed. [2023-11-26 10:42:26,833 INFO L899 garLoopResultBuilder]: For program point L7377(lines 7377 7380) no Hoare annotation was computed. [2023-11-26 10:42:26,833 INFO L899 garLoopResultBuilder]: For program point L7377-7(lines 7377 7380) no Hoare annotation was computed. [2023-11-26 10:42:26,833 INFO L899 garLoopResultBuilder]: For program point L7377-6(lines 7377 7378) no Hoare annotation was computed. [2023-11-26 10:42:26,833 INFO L899 garLoopResultBuilder]: For program point L7377-4(lines 7377 7378) no Hoare annotation was computed. [2023-11-26 10:42:26,833 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 7375 7381) the Hoare annotation is: true [2023-11-26 10:42:26,834 INFO L899 garLoopResultBuilder]: For program point L7377-11(lines 7377 7380) no Hoare annotation was computed. [2023-11-26 10:42:26,834 INFO L899 garLoopResultBuilder]: For program point L7377-9(lines 7377 7380) no Hoare annotation was computed. [2023-11-26 10:42:26,834 INFO L899 garLoopResultBuilder]: For program point aws_byte_buf_is_validEXIT(lines 7375 7381) no Hoare annotation was computed. [2023-11-26 10:42:26,834 INFO L899 garLoopResultBuilder]: For program point L7380-2(line 7380) no Hoare annotation was computed. [2023-11-26 10:42:26,834 INFO L899 garLoopResultBuilder]: For program point L7380(line 7380) no Hoare annotation was computed. [2023-11-26 10:42:26,834 INFO L899 garLoopResultBuilder]: For program point L7380-6(line 7380) no Hoare annotation was computed. [2023-11-26 10:42:26,834 INFO L899 garLoopResultBuilder]: For program point L7380-4(line 7380) no Hoare annotation was computed. [2023-11-26 10:42:26,834 INFO L899 garLoopResultBuilder]: For program point L7380-3(line 7380) no Hoare annotation was computed. [2023-11-26 10:42:26,834 INFO L899 garLoopResultBuilder]: For program point L7380-8(line 7380) no Hoare annotation was computed. [2023-11-26 10:42:26,835 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 1988 1999) the Hoare annotation is: true [2023-11-26 10:42:26,835 INFO L899 garLoopResultBuilder]: For program point aws_raise_errorEXIT(lines 1988 1999) no Hoare annotation was computed. [2023-11-26 10:42:26,835 INFO L899 garLoopResultBuilder]: For program point L223(line 223) no Hoare annotation was computed. [2023-11-26 10:42:26,835 INFO L902 garLoopResultBuilder]: At program point L223-1(line 223) the Hoare annotation is: true [2023-11-26 10:42:26,835 INFO L899 garLoopResultBuilder]: For program point L223-2(line 223) no Hoare annotation was computed. [2023-11-26 10:42:26,835 INFO L899 garLoopResultBuilder]: For program point L223-4(lines 222 224) no Hoare annotation was computed. [2023-11-26 10:42:26,835 INFO L899 garLoopResultBuilder]: For program point __VERIFIER_assertEXIT(lines 222 224) no Hoare annotation was computed. [2023-11-26 10:42:26,835 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 222 224) the Hoare annotation is: true [2023-11-26 10:42:26,836 INFO L902 garLoopResultBuilder]: At program point L5793(line 5793) the Hoare annotation is: true [2023-11-26 10:42:26,836 INFO L899 garLoopResultBuilder]: For program point L5793-1(line 5793) no Hoare annotation was computed. [2023-11-26 10:42:26,836 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5791 5794) the Hoare annotation is: true [2023-11-26 10:42:26,836 INFO L899 garLoopResultBuilder]: For program point aws_atomic_load_ptr_explicitEXIT(lines 5791 5794) no Hoare annotation was computed. [2023-11-26 10:42:26,836 INFO L899 garLoopResultBuilder]: For program point nondet_boolEXIT(line 261) no Hoare annotation was computed. [2023-11-26 10:42:26,836 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(line 261) the Hoare annotation is: true [2023-11-26 10:42:26,836 INFO L899 garLoopResultBuilder]: For program point aws_ring_buffer_check_atomic_ptrEXIT(lines 6039 6045) no Hoare annotation was computed. [2023-11-26 10:42:26,836 INFO L899 garLoopResultBuilder]: For program point L6044-2(line 6044) no Hoare annotation was computed. [2023-11-26 10:42:26,836 INFO L899 garLoopResultBuilder]: For program point L6044(line 6044) no Hoare annotation was computed. [2023-11-26 10:42:26,837 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 6039 6045) the Hoare annotation is: true [2023-11-26 10:42:26,837 INFO L899 garLoopResultBuilder]: For program point aws_atomic_store_ptrEXIT(lines 5638 5641) no Hoare annotation was computed. [2023-11-26 10:42:26,837 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5638 5641) the Hoare annotation is: true [2023-11-26 10:42:26,837 INFO L899 garLoopResultBuilder]: For program point aws_atomic_store_ptrFINAL(lines 5638 5641) no Hoare annotation was computed. [2023-11-26 10:42:26,837 INFO L902 garLoopResultBuilder]: At program point L5640(line 5640) the Hoare annotation is: true [2023-11-26 10:42:26,837 INFO L902 garLoopResultBuilder]: At program point L9213(line 9213) the Hoare annotation is: true [2023-11-26 10:42:26,837 INFO L902 garLoopResultBuilder]: At program point L9212(line 9212) the Hoare annotation is: true [2023-11-26 10:42:26,837 INFO L899 garLoopResultBuilder]: For program point L9213-1(line 9213) no Hoare annotation was computed. [2023-11-26 10:42:26,838 INFO L899 garLoopResultBuilder]: For program point L9212-1(line 9212) no Hoare annotation was computed. [2023-11-26 10:42:26,838 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 9210 9215) the Hoare annotation is: true [2023-11-26 10:42:26,838 INFO L899 garLoopResultBuilder]: For program point is_front_valid_stateEXIT(lines 9210 9215) no Hoare annotation was computed. [2023-11-26 10:42:26,838 INFO L895 garLoopResultBuilder]: At program point L5809(line 5809) the Hoare annotation is: (= aws_atomic_store_ptr_explicit_~memory_order |aws_atomic_store_ptr_explicit_#in~memory_order|) [2023-11-26 10:42:26,838 INFO L899 garLoopResultBuilder]: For program point L5809-1(line 5809) no Hoare annotation was computed. [2023-11-26 10:42:26,838 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5807 5810) the Hoare annotation is: true [2023-11-26 10:42:26,838 INFO L899 garLoopResultBuilder]: For program point aws_atomic_store_ptr_explicitEXIT(lines 5807 5810) no Hoare annotation was computed. [2023-11-26 10:42:26,838 INFO L899 garLoopResultBuilder]: For program point aws_atomic_load_ptrEXIT(lines 5622 5625) no Hoare annotation was computed. [2023-11-26 10:42:26,838 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5622 5625) the Hoare annotation is: true [2023-11-26 10:42:26,838 INFO L899 garLoopResultBuilder]: For program point L5624-1(line 5624) no Hoare annotation was computed. [2023-11-26 10:42:26,839 INFO L902 garLoopResultBuilder]: At program point L5624(line 5624) the Hoare annotation is: true [2023-11-26 10:42:26,839 INFO L899 garLoopResultBuilder]: For program point L211-2(lines 210 212) no Hoare annotation was computed. [2023-11-26 10:42:26,839 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 210 212) the Hoare annotation is: true [2023-11-26 10:42:26,839 INFO L899 garLoopResultBuilder]: For program point L211(line 211) no Hoare annotation was computed. [2023-11-26 10:42:26,839 INFO L899 garLoopResultBuilder]: For program point assume_abort_if_notEXIT(lines 210 212) no Hoare annotation was computed. [2023-11-26 10:42:26,839 INFO L899 garLoopResultBuilder]: For program point L6076-2(line 6076) no Hoare annotation was computed. [2023-11-26 10:42:26,839 INFO L899 garLoopResultBuilder]: For program point L6076(line 6076) no Hoare annotation was computed. [2023-11-26 10:42:26,839 INFO L899 garLoopResultBuilder]: For program point L6072-1(line 6072) no Hoare annotation was computed. [2023-11-26 10:42:26,840 INFO L902 garLoopResultBuilder]: At program point L6072(line 6072) the Hoare annotation is: true [2023-11-26 10:42:26,840 INFO L902 garLoopResultBuilder]: At program point L6066(line 6066) the Hoare annotation is: true [2023-11-26 10:42:26,840 INFO L899 garLoopResultBuilder]: For program point L6066-1(line 6066) no Hoare annotation was computed. [2023-11-26 10:42:26,840 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 6062 6081) the Hoare annotation is: true [2023-11-26 10:42:26,840 INFO L899 garLoopResultBuilder]: For program point L6077-3(line 6077) no Hoare annotation was computed. [2023-11-26 10:42:26,840 INFO L899 garLoopResultBuilder]: For program point L6077(line 6077) no Hoare annotation was computed. [2023-11-26 10:42:26,840 INFO L899 garLoopResultBuilder]: For program point L6077-1(line 6077) no Hoare annotation was computed. [2023-11-26 10:42:26,840 INFO L899 garLoopResultBuilder]: For program point L6077-6(lines 6077 6080) no Hoare annotation was computed. [2023-11-26 10:42:26,840 INFO L899 garLoopResultBuilder]: For program point L6077-5(line 6077) no Hoare annotation was computed. [2023-11-26 10:42:26,841 INFO L899 garLoopResultBuilder]: For program point aws_ring_buffer_is_validEXIT(lines 6062 6081) no Hoare annotation was computed. [2023-11-26 10:42:26,841 INFO L902 garLoopResultBuilder]: At program point L6069(line 6069) the Hoare annotation is: true [2023-11-26 10:42:26,841 INFO L899 garLoopResultBuilder]: For program point L6077-8(lines 6077 6080) no Hoare annotation was computed. [2023-11-26 10:42:26,841 INFO L899 garLoopResultBuilder]: For program point L6069-1(line 6069) no Hoare annotation was computed. [2023-11-26 10:42:26,841 INFO L902 garLoopResultBuilder]: At program point L6065(line 6065) the Hoare annotation is: true [2023-11-26 10:42:26,841 INFO L899 garLoopResultBuilder]: For program point L6065-1(line 6065) no Hoare annotation was computed. [2023-11-26 10:42:26,841 INFO L899 garLoopResultBuilder]: For program point L8219-1(line 8219) no Hoare annotation was computed. [2023-11-26 10:42:26,841 INFO L895 garLoopResultBuilder]: At program point L8219(line 8219) the Hoare annotation is: (and (= |old(#length)| |#length|) (= |old(#valid)| |#valid|)) [2023-11-26 10:42:26,842 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 8218 8232) the Hoare annotation is: (and (= |old(#length)| |#length|) (= |old(#valid)| |#valid|)) [2023-11-26 10:42:26,842 INFO L902 garLoopResultBuilder]: At program point L8230(line 8230) the Hoare annotation is: true [2023-11-26 10:42:26,842 INFO L899 garLoopResultBuilder]: For program point L8230-2(line 8230) no Hoare annotation was computed. [2023-11-26 10:42:26,842 INFO L899 garLoopResultBuilder]: For program point aws_byte_buf_from_empty_arrayEXIT(lines 8218 8232) no Hoare annotation was computed. [2023-11-26 10:42:26,842 INFO L902 garLoopResultBuilder]: At program point L8230-1(line 8230) the Hoare annotation is: true [2023-11-26 10:42:26,842 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 6889 6891) the Hoare annotation is: true [2023-11-26 10:42:26,842 INFO L899 garLoopResultBuilder]: For program point can_fail_allocatorEXIT(lines 6889 6891) no Hoare annotation was computed. [2023-11-26 10:42:26,842 INFO L899 garLoopResultBuilder]: For program point is_middle_valid_stateEXIT(lines 9221 9226) no Hoare annotation was computed. [2023-11-26 10:42:26,843 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 9221 9226) the Hoare annotation is: true [2023-11-26 10:42:26,843 INFO L902 garLoopResultBuilder]: At program point L9224(line 9224) the Hoare annotation is: true [2023-11-26 10:42:26,843 INFO L902 garLoopResultBuilder]: At program point L9223(line 9223) the Hoare annotation is: true [2023-11-26 10:42:26,843 INFO L899 garLoopResultBuilder]: For program point L9224-1(line 9224) no Hoare annotation was computed. [2023-11-26 10:42:26,843 INFO L899 garLoopResultBuilder]: For program point L9223-1(line 9223) no Hoare annotation was computed. [2023-11-26 10:42:26,843 INFO L902 garLoopResultBuilder]: At program point L8673(line 8673) the Hoare annotation is: true [2023-11-26 10:42:26,843 INFO L902 garLoopResultBuilder]: At program point L8673-1(line 8673) the Hoare annotation is: true [2023-11-26 10:42:26,843 INFO L899 garLoopResultBuilder]: For program point L8673-2(line 8673) no Hoare annotation was computed. [2023-11-26 10:42:26,844 INFO L902 garLoopResultBuilder]: At program point L8822-1(line 8822) the Hoare annotation is: true [2023-11-26 10:42:26,844 INFO L899 garLoopResultBuilder]: For program point L8822-2(line 8822) no Hoare annotation was computed. [2023-11-26 10:42:26,844 INFO L902 garLoopResultBuilder]: At program point L9268(line 9268) the Hoare annotation is: true [2023-11-26 10:42:26,844 INFO L899 garLoopResultBuilder]: For program point L9268-1(line 9268) no Hoare annotation was computed. [2023-11-26 10:42:26,844 INFO L902 garLoopResultBuilder]: At program point L9202(line 9202) the Hoare annotation is: true [2023-11-26 10:42:26,844 INFO L902 garLoopResultBuilder]: At program point L8822(line 8822) the Hoare annotation is: true [2023-11-26 10:42:26,844 INFO L899 garLoopResultBuilder]: For program point L8657(line 8657) no Hoare annotation was computed. [2023-11-26 10:42:26,844 INFO L899 garLoopResultBuilder]: For program point L9202-1(line 9202) no Hoare annotation was computed. [2023-11-26 10:42:26,844 INFO L899 garLoopResultBuilder]: For program point L8657-1(line 8657) no Hoare annotation was computed. [2023-11-26 10:42:26,845 INFO L902 garLoopResultBuilder]: At program point L9285(line 9285) the Hoare annotation is: true [2023-11-26 10:42:26,845 INFO L899 garLoopResultBuilder]: For program point L9285-1(line 9285) no Hoare annotation was computed. [2023-11-26 10:42:26,845 INFO L899 garLoopResultBuilder]: For program point L8641(lines 8641 8645) no Hoare annotation was computed. [2023-11-26 10:42:26,845 INFO L899 garLoopResultBuilder]: For program point L8823-2(line 8823) no Hoare annotation was computed. [2023-11-26 10:42:26,845 INFO L899 garLoopResultBuilder]: For program point L9269(lines 9269 9275) no Hoare annotation was computed. [2023-11-26 10:42:26,845 INFO L902 garLoopResultBuilder]: At program point L6610(line 6610) the Hoare annotation is: true [2023-11-26 10:42:26,845 INFO L902 garLoopResultBuilder]: At program point L8823(line 8823) the Hoare annotation is: true [2023-11-26 10:42:26,845 INFO L899 garLoopResultBuilder]: For program point aws_ring_buffer_acquire_returnLabel#1(lines 8627 8689) no Hoare annotation was computed. [2023-11-26 10:42:26,846 INFO L902 garLoopResultBuilder]: At program point L8823-1(line 8823) the Hoare annotation is: true [2023-11-26 10:42:26,846 INFO L899 garLoopResultBuilder]: For program point L6610-3(lines 6610 6612) no Hoare annotation was computed. [2023-11-26 10:42:26,846 INFO L899 garLoopResultBuilder]: For program point L6610-1(lines 6610 6612) no Hoare annotation was computed. [2023-11-26 10:42:26,846 INFO L899 garLoopResultBuilder]: For program point L9286-1(line 9286) no Hoare annotation was computed. [2023-11-26 10:42:26,846 INFO L902 garLoopResultBuilder]: At program point L8642(line 8642) the Hoare annotation is: true [2023-11-26 10:42:26,846 INFO L902 garLoopResultBuilder]: At program point L9286(line 9286) the Hoare annotation is: true [2023-11-26 10:42:26,846 INFO L902 garLoopResultBuilder]: At program point L8642-1(line 8642) the Hoare annotation is: true [2023-11-26 10:42:26,846 INFO L899 garLoopResultBuilder]: For program point L8642-2(line 8642) no Hoare annotation was computed. [2023-11-26 10:42:26,846 INFO L899 garLoopResultBuilder]: For program point L9270-1(line 9270) no Hoare annotation was computed. [2023-11-26 10:42:26,847 INFO L899 garLoopResultBuilder]: For program point L8659(lines 8659 8665) no Hoare annotation was computed. [2023-11-26 10:42:26,847 INFO L902 garLoopResultBuilder]: At program point L9270(line 9270) the Hoare annotation is: true [2023-11-26 10:42:26,847 INFO L902 garLoopResultBuilder]: At program point L8643(line 8643) the Hoare annotation is: true [2023-11-26 10:42:26,847 INFO L902 garLoopResultBuilder]: At program point L8643-1(line 8643) the Hoare annotation is: true [2023-11-26 10:42:26,847 INFO L902 garLoopResultBuilder]: At program point L9287(line 9287) the Hoare annotation is: true [2023-11-26 10:42:26,847 INFO L899 garLoopResultBuilder]: For program point L9287-1(line 9287) no Hoare annotation was computed. [2023-11-26 10:42:26,847 INFO L899 garLoopResultBuilder]: For program point L8643-2(line 8643) no Hoare annotation was computed. [2023-11-26 10:42:26,847 INFO L902 garLoopResultBuilder]: At program point L8660(line 8660) the Hoare annotation is: true [2023-11-26 10:42:26,847 INFO L902 garLoopResultBuilder]: At program point L8660-1(line 8660) the Hoare annotation is: true [2023-11-26 10:42:26,848 INFO L899 garLoopResultBuilder]: For program point L8660-2(line 8660) no Hoare annotation was computed. [2023-11-26 10:42:26,848 INFO L899 garLoopResultBuilder]: For program point L6612-1(line 6612) no Hoare annotation was computed. [2023-11-26 10:42:26,848 INFO L902 garLoopResultBuilder]: At program point L6612(line 6612) the Hoare annotation is: true [2023-11-26 10:42:26,848 INFO L902 garLoopResultBuilder]: At program point L9271(line 9271) the Hoare annotation is: true [2023-11-26 10:42:26,848 INFO L899 garLoopResultBuilder]: For program point L9271-1(line 9271) no Hoare annotation was computed. [2023-11-26 10:42:26,848 INFO L902 garLoopResultBuilder]: At program point L8660-3(line 8660) the Hoare annotation is: true [2023-11-26 10:42:26,848 INFO L902 garLoopResultBuilder]: At program point L8660-4(line 8660) the Hoare annotation is: true [2023-11-26 10:42:26,848 INFO L899 garLoopResultBuilder]: For program point L8677(lines 8677 8683) no Hoare annotation was computed. [2023-11-26 10:42:26,848 INFO L902 garLoopResultBuilder]: At program point L8644(line 8644) the Hoare annotation is: true [2023-11-26 10:42:26,849 INFO L899 garLoopResultBuilder]: For program point L8644-1(line 8644) no Hoare annotation was computed. [2023-11-26 10:42:26,849 INFO L902 garLoopResultBuilder]: At program point L9288(line 9288) the Hoare annotation is: true [2023-11-26 10:42:26,849 INFO L899 garLoopResultBuilder]: For program point L9288-1(line 9288) no Hoare annotation was computed. [2023-11-26 10:42:26,849 INFO L899 garLoopResultBuilder]: For program point L8661(line 8661) no Hoare annotation was computed. [2023-11-26 10:42:26,849 INFO L902 garLoopResultBuilder]: At program point L8628(line 8628) the Hoare annotation is: true [2023-11-26 10:42:26,849 INFO L902 garLoopResultBuilder]: At program point L8628-1(line 8628) the Hoare annotation is: true [2023-11-26 10:42:26,849 INFO L899 garLoopResultBuilder]: For program point L8628-2(line 8628) no Hoare annotation was computed. [2023-11-26 10:42:26,849 INFO L899 garLoopResultBuilder]: For program point L6613-1(line 6613) no Hoare annotation was computed. [2023-11-26 10:42:26,849 INFO L902 garLoopResultBuilder]: At program point L6613(line 6613) the Hoare annotation is: true [2023-11-26 10:42:26,850 INFO L902 garLoopResultBuilder]: At program point L8678-1(line 8678) the Hoare annotation is: true [2023-11-26 10:42:26,850 INFO L899 garLoopResultBuilder]: For program point L8678-2(line 8678) no Hoare annotation was computed. [2023-11-26 10:42:26,850 INFO L902 garLoopResultBuilder]: At program point L8678-3(line 8678) the Hoare annotation is: true [2023-11-26 10:42:26,850 INFO L899 garLoopResultBuilder]: For program point L8678-4(line 8678) no Hoare annotation was computed. [2023-11-26 10:42:26,850 INFO L902 garLoopResultBuilder]: At program point L8678(line 8678) the Hoare annotation is: true [2023-11-26 10:42:26,850 INFO L902 garLoopResultBuilder]: At program point L8629(line 8629) the Hoare annotation is: true [2023-11-26 10:42:26,850 INFO L902 garLoopResultBuilder]: At program point L8662-1(line 8662) the Hoare annotation is: true [2023-11-26 10:42:26,850 INFO L902 garLoopResultBuilder]: At program point L8629-1(line 8629) the Hoare annotation is: true [2023-11-26 10:42:26,851 INFO L899 garLoopResultBuilder]: For program point L8662-2(line 8662) no Hoare annotation was computed. [2023-11-26 10:42:26,851 INFO L899 garLoopResultBuilder]: For program point L8629-2(line 8629) no Hoare annotation was computed. [2023-11-26 10:42:26,851 INFO L899 garLoopResultBuilder]: For program point L7192(lines 7192 7204) no Hoare annotation was computed. [2023-11-26 10:42:26,851 INFO L902 garLoopResultBuilder]: At program point L9273(line 9273) the Hoare annotation is: true [2023-11-26 10:42:26,851 INFO L899 garLoopResultBuilder]: For program point L9273-1(line 9273) no Hoare annotation was computed. [2023-11-26 10:42:26,851 INFO L902 garLoopResultBuilder]: At program point L8662(line 8662) the Hoare annotation is: true [2023-11-26 10:42:26,851 INFO L902 garLoopResultBuilder]: At program point L8646-1(line 8646) the Hoare annotation is: true [2023-11-26 10:42:26,851 INFO L899 garLoopResultBuilder]: For program point L8646-2(line 8646) no Hoare annotation was computed. [2023-11-26 10:42:26,851 INFO L902 garLoopResultBuilder]: At program point L8646-3(line 8646) the Hoare annotation is: true [2023-11-26 10:42:26,852 INFO L899 garLoopResultBuilder]: For program point L8646-4(line 8646) no Hoare annotation was computed. [2023-11-26 10:42:26,852 INFO L902 garLoopResultBuilder]: At program point L8679(line 8679) the Hoare annotation is: true [2023-11-26 10:42:26,852 INFO L902 garLoopResultBuilder]: At program point L6053(line 6053) the Hoare annotation is: true [2023-11-26 10:42:26,852 INFO L902 garLoopResultBuilder]: At program point L8646(line 8646) the Hoare annotation is: true [2023-11-26 10:42:26,852 INFO L899 garLoopResultBuilder]: For program point L8679-1(line 8679) no Hoare annotation was computed. [2023-11-26 10:42:26,852 INFO L899 garLoopResultBuilder]: For program point L6053-1(line 6053) no Hoare annotation was computed. [2023-11-26 10:42:26,852 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-11-26 10:42:26,852 INFO L902 garLoopResultBuilder]: At program point L9274(line 9274) the Hoare annotation is: true [2023-11-26 10:42:26,853 INFO L902 garLoopResultBuilder]: At program point L8630-1(line 8630) the Hoare annotation is: true [2023-11-26 10:42:26,853 INFO L899 garLoopResultBuilder]: For program point L8663-2(line 8663) no Hoare annotation was computed. [2023-11-26 10:42:26,853 INFO L899 garLoopResultBuilder]: For program point L8630-2(line 8630) no Hoare annotation was computed. [2023-11-26 10:42:26,853 INFO L899 garLoopResultBuilder]: For program point L8630-4(line 8630) no Hoare annotation was computed. [2023-11-26 10:42:26,853 INFO L899 garLoopResultBuilder]: For program point L9274-1(lines 9269 9275) no Hoare annotation was computed. [2023-11-26 10:42:26,853 INFO L902 garLoopResultBuilder]: At program point L8663(line 8663) the Hoare annotation is: true [2023-11-26 10:42:26,853 INFO L902 garLoopResultBuilder]: At program point L8663-1(line 8663) the Hoare annotation is: true [2023-11-26 10:42:26,854 INFO L902 garLoopResultBuilder]: At program point L9258(line 9258) the Hoare annotation is: true [2023-11-26 10:42:26,854 INFO L902 garLoopResultBuilder]: At program point L8630-5(line 8630) the Hoare annotation is: true [2023-11-26 10:42:26,854 INFO L899 garLoopResultBuilder]: For program point L8630-6(line 8630) no Hoare annotation was computed. [2023-11-26 10:42:26,854 INFO L899 garLoopResultBuilder]: For program point L8647-2(line 8647) no Hoare annotation was computed. [2023-11-26 10:42:26,854 INFO L902 garLoopResultBuilder]: At program point L8647-3(line 8647) the Hoare annotation is: true [2023-11-26 10:42:26,854 INFO L902 garLoopResultBuilder]: At program point L6054(line 6054) the Hoare annotation is: true [2023-11-26 10:42:26,855 INFO L899 garLoopResultBuilder]: For program point L8647-4(line 8647) no Hoare annotation was computed. [2023-11-26 10:42:26,855 INFO L899 garLoopResultBuilder]: For program point L9258-1(line 9258) no Hoare annotation was computed. [2023-11-26 10:42:26,855 INFO L902 garLoopResultBuilder]: At program point L8680(line 8680) the Hoare annotation is: true [2023-11-26 10:42:26,855 INFO L902 garLoopResultBuilder]: At program point L8647(line 8647) the Hoare annotation is: true [2023-11-26 10:42:26,855 INFO L902 garLoopResultBuilder]: At program point L8680-1(line 8680) the Hoare annotation is: true [2023-11-26 10:42:26,855 INFO L899 garLoopResultBuilder]: For program point L6054-1(line 6054) no Hoare annotation was computed. [2023-11-26 10:42:26,856 INFO L902 garLoopResultBuilder]: At program point L8647-1(line 8647) the Hoare annotation is: true [2023-11-26 10:42:26,856 INFO L899 garLoopResultBuilder]: For program point L8680-2(line 8680) no Hoare annotation was computed. [2023-11-26 10:42:26,856 INFO L902 garLoopResultBuilder]: At program point L9259(line 9259) the Hoare annotation is: true [2023-11-26 10:42:26,856 INFO L899 garLoopResultBuilder]: For program point L9259-1(line 9259) no Hoare annotation was computed. [2023-11-26 10:42:26,856 INFO L902 garLoopResultBuilder]: At program point L8681(line 8681) the Hoare annotation is: true [2023-11-26 10:42:26,856 INFO L902 garLoopResultBuilder]: At program point L8648(line 8648) the Hoare annotation is: true [2023-11-26 10:42:26,856 INFO L902 garLoopResultBuilder]: At program point L8681-1(line 8681) the Hoare annotation is: true [2023-11-26 10:42:26,857 INFO L899 garLoopResultBuilder]: For program point L8648-1(line 8648) no Hoare annotation was computed. [2023-11-26 10:42:26,857 INFO L899 garLoopResultBuilder]: For program point L8681-2(line 8681) no Hoare annotation was computed. [2023-11-26 10:42:26,857 INFO L899 garLoopResultBuilder]: For program point L9276(line 9276) no Hoare annotation was computed. [2023-11-26 10:42:26,857 INFO L902 garLoopResultBuilder]: At program point L9276-2(line 9276) the Hoare annotation is: true [2023-11-26 10:42:26,857 INFO L899 garLoopResultBuilder]: For program point L6617-1(line 6617) no Hoare annotation was computed. [2023-11-26 10:42:26,858 INFO L902 garLoopResultBuilder]: At program point L6617(line 6617) the Hoare annotation is: true [2023-11-26 10:42:26,858 INFO L899 garLoopResultBuilder]: For program point L9276-3(line 9276) no Hoare annotation was computed. [2023-11-26 10:42:26,858 INFO L902 garLoopResultBuilder]: At program point L9276-4(line 9276) the Hoare annotation is: true [2023-11-26 10:42:26,858 INFO L899 garLoopResultBuilder]: For program point L9276-5(line 9276) no Hoare annotation was computed. [2023-11-26 10:42:26,858 INFO L902 garLoopResultBuilder]: At program point L9260(line 9260) the Hoare annotation is: true [2023-11-26 10:42:26,858 INFO L899 garLoopResultBuilder]: For program point L9260-1(line 9260) no Hoare annotation was computed. [2023-11-26 10:42:26,858 INFO L902 garLoopResultBuilder]: At program point L8649(line 8649) the Hoare annotation is: true [2023-11-26 10:42:26,859 INFO L902 garLoopResultBuilder]: At program point L8649-1(line 8649) the Hoare annotation is: true [2023-11-26 10:42:26,859 INFO L899 garLoopResultBuilder]: For program point L8649-2(line 8649) no Hoare annotation was computed. [2023-11-26 10:42:26,859 INFO L902 garLoopResultBuilder]: At program point L9277(line 9277) the Hoare annotation is: true [2023-11-26 10:42:26,859 INFO L899 garLoopResultBuilder]: For program point L9277-1(line 9277) no Hoare annotation was computed. [2023-11-26 10:42:26,859 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW(line 8657) no Hoare annotation was computed. [2023-11-26 10:42:26,859 INFO L899 garLoopResultBuilder]: For program point L9277-2(line 9277) no Hoare annotation was computed. [2023-11-26 10:42:26,860 INFO L902 garLoopResultBuilder]: At program point L6618(line 6618) the Hoare annotation is: true [2023-11-26 10:42:26,860 INFO L899 garLoopResultBuilder]: For program point L7196-1(lines 7195 7204) no Hoare annotation was computed. [2023-11-26 10:42:26,860 INFO L902 garLoopResultBuilder]: At program point L7196(line 7196) the Hoare annotation is: true [2023-11-26 10:42:26,860 INFO L899 garLoopResultBuilder]: For program point L6618-1(line 6618) no Hoare annotation was computed. [2023-11-26 10:42:26,860 INFO L902 garLoopResultBuilder]: At program point L9277-4(line 9277) the Hoare annotation is: true [2023-11-26 10:42:26,860 INFO L899 garLoopResultBuilder]: For program point L9277-5(line 9277) no Hoare annotation was computed. [2023-11-26 10:42:26,861 INFO L902 garLoopResultBuilder]: At program point L9277-6(line 9277) the Hoare annotation is: true [2023-11-26 10:42:26,861 INFO L899 garLoopResultBuilder]: For program point L9277-7(line 9277) no Hoare annotation was computed. [2023-11-26 10:42:26,861 INFO L902 garLoopResultBuilder]: At program point L9261(line 9261) the Hoare annotation is: true [2023-11-26 10:42:26,861 INFO L899 garLoopResultBuilder]: For program point L9261-1(line 9261) no Hoare annotation was computed. [2023-11-26 10:42:26,861 INFO L902 garLoopResultBuilder]: At program point L8650(line 8650) the Hoare annotation is: true [2023-11-26 10:42:26,861 INFO L902 garLoopResultBuilder]: At program point L8650-1(line 8650) the Hoare annotation is: true [2023-11-26 10:42:26,862 INFO L899 garLoopResultBuilder]: For program point L8650-2(line 8650) no Hoare annotation was computed. [2023-11-26 10:42:26,862 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW(line 8657) no Hoare annotation was computed. [2023-11-26 10:42:26,862 INFO L899 garLoopResultBuilder]: For program point L9278-1(line 9278) no Hoare annotation was computed. [2023-11-26 10:42:26,862 INFO L899 garLoopResultBuilder]: For program point L9278-2(line 9278) no Hoare annotation was computed. [2023-11-26 10:42:26,862 INFO L899 garLoopResultBuilder]: For program point L8667(lines 8667 8684) no Hoare annotation was computed. [2023-11-26 10:42:26,862 INFO L902 garLoopResultBuilder]: At program point L8634(line 8634) the Hoare annotation is: true [2023-11-26 10:42:26,863 INFO L902 garLoopResultBuilder]: At program point L9278-4(line 9278) the Hoare annotation is: true [2023-11-26 10:42:26,863 INFO L899 garLoopResultBuilder]: For program point L6619-1(line 6619) no Hoare annotation was computed. [2023-11-26 10:42:26,863 INFO L902 garLoopResultBuilder]: At program point L6619(line 6619) the Hoare annotation is: true [2023-11-26 10:42:26,863 INFO L902 garLoopResultBuilder]: At program point L9278(line 9278) the Hoare annotation is: true [2023-11-26 10:42:26,863 INFO L899 garLoopResultBuilder]: For program point L9278-9(line 9278) no Hoare annotation was computed. [2023-11-26 10:42:26,863 INFO L899 garLoopResultBuilder]: For program point L9278-10(line 9278) no Hoare annotation was computed. [2023-11-26 10:42:26,864 INFO L902 garLoopResultBuilder]: At program point L9278-11(line 9278) the Hoare annotation is: true [2023-11-26 10:42:26,864 INFO L899 garLoopResultBuilder]: For program point L9278-12(line 9278) no Hoare annotation was computed. [2023-11-26 10:42:26,864 INFO L899 garLoopResultBuilder]: For program point L8634-1(line 8634) no Hoare annotation was computed. [2023-11-26 10:42:26,864 INFO L902 garLoopResultBuilder]: At program point L8667-2(lines 8656 8684) the Hoare annotation is: true [2023-11-26 10:42:26,864 INFO L899 garLoopResultBuilder]: For program point L9278-5(line 9278) no Hoare annotation was computed. [2023-11-26 10:42:26,864 INFO L895 garLoopResultBuilder]: At program point L8634-2(line 8634) the Hoare annotation is: (<= |ULTIMATE.start_aws_ring_buffer_acquire_~tail_cpy~0#1.offset| 2147483647) [2023-11-26 10:42:26,865 INFO L899 garLoopResultBuilder]: For program point L9278-6(line 9278) no Hoare annotation was computed. [2023-11-26 10:42:26,865 INFO L895 garLoopResultBuilder]: At program point L8634-3(line 8634) the Hoare annotation is: (<= |ULTIMATE.start_aws_ring_buffer_acquire_~tail_cpy~0#1.offset| 2147483647) [2023-11-26 10:42:26,865 INFO L899 garLoopResultBuilder]: For program point L8634-4(line 8634) no Hoare annotation was computed. [2023-11-26 10:42:26,865 INFO L902 garLoopResultBuilder]: At program point L9278-8(line 9278) the Hoare annotation is: true [2023-11-26 10:42:26,865 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-11-26 10:42:26,865 INFO L902 garLoopResultBuilder]: At program point L7198(line 7198) the Hoare annotation is: true [2023-11-26 10:42:26,866 INFO L895 garLoopResultBuilder]: At program point L8635(line 8635) the Hoare annotation is: (<= |ULTIMATE.start_aws_ring_buffer_acquire_~tail_cpy~0#1.offset| 2147483647) [2023-11-26 10:42:26,866 INFO L899 garLoopResultBuilder]: For program point L8635-1(line 8635) no Hoare annotation was computed. [2023-11-26 10:42:26,866 INFO L899 garLoopResultBuilder]: For program point L6620-1(line 6620) no Hoare annotation was computed. [2023-11-26 10:42:26,866 INFO L902 garLoopResultBuilder]: At program point L6620(line 6620) the Hoare annotation is: true [2023-11-26 10:42:26,866 INFO L899 garLoopResultBuilder]: For program point L7198-1(line 7198) no Hoare annotation was computed. [2023-11-26 10:42:26,866 INFO L895 garLoopResultBuilder]: At program point L8635-2(line 8635) the Hoare annotation is: (and (<= |ULTIMATE.start_aws_ring_buffer_acquire_~tail_cpy~0#1.offset| 2147483647) (<= 0 (+ |ULTIMATE.start_aws_ring_buffer_acquire_~head_cpy~0#1.offset| 2147483648))) [2023-11-26 10:42:26,867 INFO L895 garLoopResultBuilder]: At program point L8635-3(line 8635) the Hoare annotation is: (and (<= |ULTIMATE.start_aws_ring_buffer_acquire_~tail_cpy~0#1.offset| 2147483647) (<= 0 (+ |ULTIMATE.start_aws_ring_buffer_acquire_~head_cpy~0#1.offset| 2147483648))) [2023-11-26 10:42:26,867 INFO L899 garLoopResultBuilder]: For program point L8635-4(line 8635) no Hoare annotation was computed. [2023-11-26 10:42:26,867 INFO L902 garLoopResultBuilder]: At program point L9263-2(lines 9263 9284) the Hoare annotation is: true [2023-11-26 10:42:26,867 INFO L902 garLoopResultBuilder]: At program point L8817(line 8817) the Hoare annotation is: true [2023-11-26 10:42:26,867 INFO L902 garLoopResultBuilder]: At program point L8817-1(line 8817) the Hoare annotation is: true [2023-11-26 10:42:26,867 INFO L899 garLoopResultBuilder]: For program point L9263(lines 9263 9284) no Hoare annotation was computed. [2023-11-26 10:42:26,868 INFO L899 garLoopResultBuilder]: For program point L8817-2(line 8817) no Hoare annotation was computed. [2023-11-26 10:42:26,868 INFO L899 garLoopResultBuilder]: For program point L8669(lines 8669 8675) no Hoare annotation was computed. [2023-11-26 10:42:26,868 INFO L899 garLoopResultBuilder]: For program point L7199-1(line 7199) no Hoare annotation was computed. [2023-11-26 10:42:26,868 INFO L902 garLoopResultBuilder]: At program point L9280-4(line 9280) the Hoare annotation is: true [2023-11-26 10:42:26,868 INFO L902 garLoopResultBuilder]: At program point L7199(line 7199) the Hoare annotation is: true [2023-11-26 10:42:26,868 INFO L899 garLoopResultBuilder]: For program point L9280-5(line 9280) no Hoare annotation was computed. [2023-11-26 10:42:26,869 INFO L902 garLoopResultBuilder]: At program point L9280-6(line 9280) the Hoare annotation is: true [2023-11-26 10:42:26,869 INFO L902 garLoopResultBuilder]: At program point L9280(line 9280) the Hoare annotation is: true [2023-11-26 10:42:26,869 INFO L902 garLoopResultBuilder]: At program point L6621-1(line 6621) the Hoare annotation is: true [2023-11-26 10:42:26,869 INFO L899 garLoopResultBuilder]: For program point L9280-1(line 9280) no Hoare annotation was computed. [2023-11-26 10:42:26,869 INFO L902 garLoopResultBuilder]: At program point L6621(line 6621) the Hoare annotation is: true [2023-11-26 10:42:26,869 INFO L899 garLoopResultBuilder]: For program point L9280-2(line 9280) no Hoare annotation was computed. [2023-11-26 10:42:26,869 INFO L902 garLoopResultBuilder]: At program point L8818(line 8818) the Hoare annotation is: true [2023-11-26 10:42:26,870 INFO L899 garLoopResultBuilder]: For program point L9280-7(line 9280) no Hoare annotation was computed. [2023-11-26 10:42:26,870 INFO L899 garLoopResultBuilder]: For program point L8686-1(line 8686) no Hoare annotation was computed. [2023-11-26 10:42:26,870 INFO L902 garLoopResultBuilder]: At program point L8818-1(line 8818) the Hoare annotation is: true [2023-11-26 10:42:26,870 INFO L902 garLoopResultBuilder]: At program point L9264(line 9264) the Hoare annotation is: true [2023-11-26 10:42:26,870 INFO L899 garLoopResultBuilder]: For program point L8818-2(line 8818) no Hoare annotation was computed. [2023-11-26 10:42:26,870 INFO L902 garLoopResultBuilder]: At program point L9264-1(line 9264) the Hoare annotation is: true [2023-11-26 10:42:26,870 INFO L902 garLoopResultBuilder]: At program point L8686(line 8686) the Hoare annotation is: true [2023-11-26 10:42:26,871 INFO L899 garLoopResultBuilder]: For program point L9264-2(line 9264) no Hoare annotation was computed. [2023-11-26 10:42:26,871 INFO L899 garLoopResultBuilder]: For program point L6622(line 6622) no Hoare annotation was computed. [2023-11-26 10:42:26,871 INFO L902 garLoopResultBuilder]: At program point L8670-1(line 8670) the Hoare annotation is: true [2023-11-26 10:42:26,871 INFO L899 garLoopResultBuilder]: For program point L9281-4(line 9281) no Hoare annotation was computed. [2023-11-26 10:42:26,871 INFO L899 garLoopResultBuilder]: For program point L8670-2(line 8670) no Hoare annotation was computed. [2023-11-26 10:42:26,871 INFO L899 garLoopResultBuilder]: For program point L7200-1(line 7200) no Hoare annotation was computed. [2023-11-26 10:42:26,872 INFO L902 garLoopResultBuilder]: At program point L8670-3(line 8670) the Hoare annotation is: true [2023-11-26 10:42:26,872 INFO L902 garLoopResultBuilder]: At program point L9281-6(line 9281) the Hoare annotation is: true [2023-11-26 10:42:26,872 INFO L902 garLoopResultBuilder]: At program point L7200(line 7200) the Hoare annotation is: true [2023-11-26 10:42:26,872 INFO L902 garLoopResultBuilder]: At program point L8670-4(line 8670) the Hoare annotation is: true [2023-11-26 10:42:26,872 INFO L899 garLoopResultBuilder]: For program point L9281-7(line 9281) no Hoare annotation was computed. [2023-11-26 10:42:26,872 INFO L902 garLoopResultBuilder]: At program point L9281(line 9281) the Hoare annotation is: true [2023-11-26 10:42:26,872 INFO L902 garLoopResultBuilder]: At program point L9248(line 9248) the Hoare annotation is: true [2023-11-26 10:42:26,873 INFO L899 garLoopResultBuilder]: For program point L9281-1(line 9281) no Hoare annotation was computed. [2023-11-26 10:42:26,873 INFO L902 garLoopResultBuilder]: At program point L9248-1(line 9248) the Hoare annotation is: true [2023-11-26 10:42:26,873 INFO L899 garLoopResultBuilder]: For program point L9281-2(line 9281) no Hoare annotation was computed. [2023-11-26 10:42:26,873 INFO L899 garLoopResultBuilder]: For program point L9248-2(line 9248) no Hoare annotation was computed. [2023-11-26 10:42:26,873 INFO L902 garLoopResultBuilder]: At program point L8670(line 8670) the Hoare annotation is: true [2023-11-26 10:42:26,873 INFO L902 garLoopResultBuilder]: At program point L9281-3(line 9281) the Hoare annotation is: true [2023-11-26 10:42:26,873 INFO L899 garLoopResultBuilder]: For program point L8687-2(line 8687) no Hoare annotation was computed. [2023-11-26 10:42:26,874 INFO L902 garLoopResultBuilder]: At program point L9265(line 9265) the Hoare annotation is: true [2023-11-26 10:42:26,874 INFO L899 garLoopResultBuilder]: For program point L9265-1(line 9265) no Hoare annotation was computed. [2023-11-26 10:42:26,874 INFO L902 garLoopResultBuilder]: At program point L8687(line 8687) the Hoare annotation is: true [2023-11-26 10:42:26,874 INFO L902 garLoopResultBuilder]: At program point L8687-1(line 8687) the Hoare annotation is: true [2023-11-26 10:42:26,874 INFO L899 garLoopResultBuilder]: For program point L6623-1(line 6623) no Hoare annotation was computed. [2023-11-26 10:42:26,874 INFO L902 garLoopResultBuilder]: At program point L6623(line 6623) the Hoare annotation is: true [2023-11-26 10:42:26,875 INFO L899 garLoopResultBuilder]: For program point L7201-1(line 7201) no Hoare annotation was computed. [2023-11-26 10:42:26,875 INFO L902 garLoopResultBuilder]: At program point L7201(line 7201) the Hoare annotation is: true [2023-11-26 10:42:26,875 INFO L899 garLoopResultBuilder]: For program point L8671(line 8671) no Hoare annotation was computed. [2023-11-26 10:42:26,875 INFO L899 garLoopResultBuilder]: For program point L8638(lines 8638 8652) no Hoare annotation was computed. [2023-11-26 10:42:26,875 INFO L899 garLoopResultBuilder]: For program point L9266(line 9266) no Hoare annotation was computed. [2023-11-26 10:42:26,875 INFO L902 garLoopResultBuilder]: At program point L8688(line 8688) the Hoare annotation is: true [2023-11-26 10:42:26,875 INFO L902 garLoopResultBuilder]: At program point L9266-2(line 9266) the Hoare annotation is: true [2023-11-26 10:42:26,876 INFO L899 garLoopResultBuilder]: For program point L8688-1(line 8688) no Hoare annotation was computed. [2023-11-26 10:42:26,876 INFO L899 garLoopResultBuilder]: For program point L9266-3(line 9266) no Hoare annotation was computed. [2023-11-26 10:42:26,876 INFO L902 garLoopResultBuilder]: At program point L9250(line 9250) the Hoare annotation is: true [2023-11-26 10:42:26,876 INFO L902 garLoopResultBuilder]: At program point L7202(line 7202) the Hoare annotation is: true [2023-11-26 10:42:26,876 INFO L899 garLoopResultBuilder]: For program point L6624-1(line 6624) no Hoare annotation was computed. [2023-11-26 10:42:26,876 INFO L902 garLoopResultBuilder]: At program point L6624(line 6624) the Hoare annotation is: true [2023-11-26 10:42:26,876 INFO L899 garLoopResultBuilder]: For program point L7202-1(line 7202) no Hoare annotation was computed. [2023-11-26 10:42:26,877 INFO L902 garLoopResultBuilder]: At program point L9250-1(line 9250) the Hoare annotation is: true [2023-11-26 10:42:26,877 INFO L899 garLoopResultBuilder]: For program point L9250-2(line 9250) no Hoare annotation was computed. [2023-11-26 10:42:26,877 INFO L902 garLoopResultBuilder]: At program point L8672(line 8672) the Hoare annotation is: true [2023-11-26 10:42:26,877 INFO L902 garLoopResultBuilder]: At program point L8672-1(line 8672) the Hoare annotation is: true [2023-11-26 10:42:26,877 INFO L899 garLoopResultBuilder]: For program point L8672-2(line 8672) no Hoare annotation was computed. [2023-11-26 10:42:26,877 INFO L902 garLoopResultBuilder]: At program point L8821(line 8821) the Hoare annotation is: true [2023-11-26 10:42:26,878 INFO L899 garLoopResultBuilder]: For program point L8821-1(line 8821) no Hoare annotation was computed. [2023-11-26 10:42:26,878 INFO L902 garLoopResultBuilder]: At program point L9267(line 9267) the Hoare annotation is: true [2023-11-26 10:42:26,878 INFO L899 garLoopResultBuilder]: For program point L9267-1(line 9267) no Hoare annotation was computed. [2023-11-26 10:42:26,878 INFO L902 garLoopResultBuilder]: At program point L9201(line 9201) the Hoare annotation is: true [2023-11-26 10:42:26,878 INFO L899 garLoopResultBuilder]: For program point L8656(lines 8656 8684) no Hoare annotation was computed. [2023-11-26 10:42:26,878 INFO L899 garLoopResultBuilder]: For program point L9201-1(line 9201) no Hoare annotation was computed. [2023-11-26 10:42:26,878 INFO L899 garLoopResultBuilder]: For program point is_ends_valid_stateEXIT(lines 9232 9237) no Hoare annotation was computed. [2023-11-26 10:42:26,879 INFO L899 garLoopResultBuilder]: For program point L9234-1(line 9234) no Hoare annotation was computed. [2023-11-26 10:42:26,879 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 9232 9237) the Hoare annotation is: true [2023-11-26 10:42:26,879 INFO L902 garLoopResultBuilder]: At program point L9235(line 9235) the Hoare annotation is: true [2023-11-26 10:42:26,879 INFO L902 garLoopResultBuilder]: At program point L9234(line 9234) the Hoare annotation is: true [2023-11-26 10:42:26,879 INFO L899 garLoopResultBuilder]: For program point L9235-1(line 9235) no Hoare annotation was computed. [2023-11-26 10:42:26,882 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1] [2023-11-26 10:42:26,884 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-26 10:42:26,894 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 26.11 10:42:26 BoogieIcfgContainer [2023-11-26 10:42:26,895 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-26 10:42:26,895 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-26 10:42:26,895 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-26 10:42:26,896 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-26 10:42:26,896 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 10:42:12" (3/4) ... [2023-11-26 10:42:26,898 INFO L137 WitnessPrinter]: Generating witness for correct program [2023-11-26 10:42:26,902 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure reach_error [2023-11-26 10:42:26,903 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure bounded_malloc [2023-11-26 10:42:26,903 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_atomic_load_ptr [2023-11-26 10:42:26,903 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_atomic_load_ptr_explicit [2023-11-26 10:42:26,903 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_byte_buf_is_valid [2023-11-26 10:42:26,903 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure nondet_bool [2023-11-26 10:42:26,903 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2023-11-26 10:42:26,904 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_raise_error [2023-11-26 10:42:26,904 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure s_buf_belongs_to_pool [2023-11-26 10:42:26,904 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_ring_buffer_is_valid [2023-11-26 10:42:26,904 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_byte_buf_from_empty_array [2023-11-26 10:42:26,904 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure can_fail_allocator [2023-11-26 10:42:26,904 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_ring_buffer_check_atomic_ptr [2023-11-26 10:42:26,904 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_atomic_store_ptr [2023-11-26 10:42:26,905 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure nondet_uint64_t [2023-11-26 10:42:26,905 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure is_middle_valid_state [2023-11-26 10:42:26,905 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure is_front_valid_state [2023-11-26 10:42:26,905 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __VERIFIER_assert [2023-11-26 10:42:26,906 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_atomic_store_ptr_explicit [2023-11-26 10:42:26,906 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure is_ends_valid_state [2023-11-26 10:42:26,906 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_atomic_priv_xlate_order [2023-11-26 10:42:26,928 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 167 nodes and edges [2023-11-26 10:42:26,931 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 73 nodes and edges [2023-11-26 10:42:26,934 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 28 nodes and edges [2023-11-26 10:42:26,937 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 13 nodes and edges [2023-11-26 10:42:26,940 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2023-11-26 10:42:26,943 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2023-11-26 10:42:26,946 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2023-11-26 10:42:26,949 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-11-26 10:42:27,775 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27f93eb6-ad41-4f44-8466-c687c3947311/bin/uautomizer-verify-VRDe98Ueme/witness.graphml [2023-11-26 10:42:27,775 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27f93eb6-ad41-4f44-8466-c687c3947311/bin/uautomizer-verify-VRDe98Ueme/witness.yml [2023-11-26 10:42:27,776 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-26 10:42:27,776 INFO L158 Benchmark]: Toolchain (without parser) took 22293.07ms. Allocated memory was 140.5MB in the beginning and 381.7MB in the end (delta: 241.2MB). Free memory was 92.5MB in the beginning and 170.4MB in the end (delta: -77.9MB). Peak memory consumption was 281.7MB. Max. memory is 16.1GB. [2023-11-26 10:42:27,776 INFO L158 Benchmark]: CDTParser took 0.34ms. Allocated memory is still 140.5MB. Free memory is still 113.9MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-26 10:42:27,777 INFO L158 Benchmark]: CACSL2BoogieTranslator took 3841.92ms. Allocated memory was 140.5MB in the beginning and 172.0MB in the end (delta: 31.5MB). Free memory was 92.5MB in the beginning and 92.2MB in the end (delta: 236.4kB). Peak memory consumption was 79.0MB. Max. memory is 16.1GB. [2023-11-26 10:42:27,777 INFO L158 Benchmark]: Boogie Procedure Inliner took 281.71ms. Allocated memory is still 172.0MB. Free memory was 92.2MB in the beginning and 78.5MB in the end (delta: 13.7MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2023-11-26 10:42:27,777 INFO L158 Benchmark]: Boogie Preprocessor took 305.36ms. Allocated memory is still 172.0MB. Free memory was 78.5MB in the beginning and 102.4MB in the end (delta: -23.9MB). Peak memory consumption was 23.2MB. Max. memory is 16.1GB. [2023-11-26 10:42:27,778 INFO L158 Benchmark]: RCFGBuilder took 2799.21ms. Allocated memory was 172.0MB in the beginning and 241.2MB in the end (delta: 69.2MB). Free memory was 102.4MB in the beginning and 110.5MB in the end (delta: -8.1MB). Peak memory consumption was 89.8MB. Max. memory is 16.1GB. [2023-11-26 10:42:27,778 INFO L158 Benchmark]: TraceAbstraction took 14177.07ms. Allocated memory was 241.2MB in the beginning and 381.7MB in the end (delta: 140.5MB). Free memory was 110.5MB in the beginning and 89.1MB in the end (delta: 21.5MB). Peak memory consumption was 163.0MB. Max. memory is 16.1GB. [2023-11-26 10:42:27,778 INFO L158 Benchmark]: Witness Printer took 880.37ms. Allocated memory is still 381.7MB. Free memory was 89.1MB in the beginning and 170.4MB in the end (delta: -81.3MB). Peak memory consumption was 35.1MB. Max. memory is 16.1GB. [2023-11-26 10:42:27,780 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.34ms. Allocated memory is still 140.5MB. Free memory is still 113.9MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 3841.92ms. Allocated memory was 140.5MB in the beginning and 172.0MB in the end (delta: 31.5MB). Free memory was 92.5MB in the beginning and 92.2MB in the end (delta: 236.4kB). Peak memory consumption was 79.0MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 281.71ms. Allocated memory is still 172.0MB. Free memory was 92.2MB in the beginning and 78.5MB in the end (delta: 13.7MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. * Boogie Preprocessor took 305.36ms. Allocated memory is still 172.0MB. Free memory was 78.5MB in the beginning and 102.4MB in the end (delta: -23.9MB). Peak memory consumption was 23.2MB. Max. memory is 16.1GB. * RCFGBuilder took 2799.21ms. Allocated memory was 172.0MB in the beginning and 241.2MB in the end (delta: 69.2MB). Free memory was 102.4MB in the beginning and 110.5MB in the end (delta: -8.1MB). Peak memory consumption was 89.8MB. Max. memory is 16.1GB. * TraceAbstraction took 14177.07ms. Allocated memory was 241.2MB in the beginning and 381.7MB in the end (delta: 140.5MB). Free memory was 110.5MB in the beginning and 89.1MB in the end (delta: 21.5MB). Peak memory consumption was 163.0MB. Max. memory is 16.1GB. * Witness Printer took 880.37ms. Allocated memory is still 381.7MB. Free memory was 89.1MB in the beginning and 170.4MB in the end (delta: -81.3MB). Peak memory consumption was 35.1MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 8269]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ __volatile__("" : "+r"(index)); [8269] - GenericResultAtLocation [Line: 8989]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [8989-9000] * 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: 8657]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 8657]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 22 procedures, 370 locations, 2 error locations. Started 1 CEGAR loops. OverallTime: 14.1s, OverallIterations: 3, TraceHistogramMax: 8, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 5.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.2s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 230 SdHoareTripleChecker+Valid, 5.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 205 mSDsluCounter, 1437 SdHoareTripleChecker+Invalid, 4.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 821 mSDsCounter, 158 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1771 IncrementalHoareTripleChecker+Invalid, 1929 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 158 mSolverCounterUnsat, 616 mSDtfsCounter, 1771 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1086 GetRequests, 1057 SyntacticMatches, 1 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 57 ImplicationChecksByTransitivity, 0.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=370occurred in iteration=0, InterpolantAutomatonStates: 18, 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, 3 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 166 LocationsWithAnnotation, 763 PreInvPairs, 937 NumberOfFragments, 214 HoareAnnotationTreeSize, 763 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 166 FomulaSimplificationsInter, 0 FormulaSimplificationTreeSizeReductionInter, 0.2s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 1.4s SatisfiabilityAnalysisTime, 4.6s InterpolantComputationTime, 1286 NumberOfCodeBlocks, 1286 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 1538 ConstructedInterpolants, 0 QuantifiedInterpolants, 1734 SizeOfPredicates, 0 NumberOfNonLiveVariables, 6631 ConjunctsInSsa, 9 ConjunctsInUnsatCore, 6 InterpolantComputations, 2 PerfectInterpolantSequences, 2382/2436 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 2 specifications checked. All of them hold - InvariantResult [Line: 8630]: Loop Invariant Derived loop invariant: 1 RESULT: Ultimate proved your program to be correct! [2023-11-26 10:42:27,798 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27f93eb6-ad41-4f44-8466-c687c3947311/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE