./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 8393723b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1bf6506e-a21b-4d7e-8138-dfe77e11d299/bin/uautomizer-TMbwUNV5ro/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1bf6506e-a21b-4d7e-8138-dfe77e11d299/bin/uautomizer-TMbwUNV5ro/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1bf6506e-a21b-4d7e-8138-dfe77e11d299/bin/uautomizer-TMbwUNV5ro/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1bf6506e-a21b-4d7e-8138-dfe77e11d299/bin/uautomizer-TMbwUNV5ro/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_1bf6506e-a21b-4d7e-8138-dfe77e11d299/bin/uautomizer-TMbwUNV5ro/config/svcomp-Overflow-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1bf6506e-a21b-4d7e-8138-dfe77e11d299/bin/uautomizer-TMbwUNV5ro --witnessprinter.witness.filename witness.graphml --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 --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-8393723 [2022-11-18 19:47:18,773 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-18 19:47:18,776 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-18 19:47:18,820 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-18 19:47:18,823 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-18 19:47:18,828 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-18 19:47:18,831 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-18 19:47:18,836 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-18 19:47:18,843 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-18 19:47:18,844 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-18 19:47:18,847 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-18 19:47:18,850 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-18 19:47:18,851 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-18 19:47:18,858 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-18 19:47:18,860 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-18 19:47:18,862 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-18 19:47:18,865 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-18 19:47:18,868 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-18 19:47:18,870 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-18 19:47:18,877 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-18 19:47:18,879 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-18 19:47:18,881 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-18 19:47:18,885 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-18 19:47:18,887 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-18 19:47:18,899 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-18 19:47:18,900 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-18 19:47:18,900 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-18 19:47:18,903 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-18 19:47:18,904 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-18 19:47:18,905 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-18 19:47:18,906 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-18 19:47:18,907 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-18 19:47:18,910 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-18 19:47:18,912 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-18 19:47:18,916 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-18 19:47:18,917 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-18 19:47:18,918 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-18 19:47:18,918 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-18 19:47:18,919 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-18 19:47:18,920 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-18 19:47:18,921 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-18 19:47:18,922 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1bf6506e-a21b-4d7e-8138-dfe77e11d299/bin/uautomizer-TMbwUNV5ro/config/svcomp-Overflow-64bit-Automizer_Default.epf [2022-11-18 19:47:18,975 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-18 19:47:18,975 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-18 19:47:18,976 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-18 19:47:18,977 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-18 19:47:18,978 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-18 19:47:18,978 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-18 19:47:18,979 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-18 19:47:18,979 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-18 19:47:18,980 INFO L138 SettingsManager]: * Use SBE=true [2022-11-18 19:47:18,980 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-18 19:47:18,981 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-11-18 19:47:18,982 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-18 19:47:18,982 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-18 19:47:18,982 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-18 19:47:18,983 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-18 19:47:18,983 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-18 19:47:18,983 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2022-11-18 19:47:18,984 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-18 19:47:18,984 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-18 19:47:18,984 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-18 19:47:18,984 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-18 19:47:18,985 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-18 19:47:18,985 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-18 19:47:18,985 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-18 19:47:18,986 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-18 19:47:18,986 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-18 19:47:18,986 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-18 19:47:18,986 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-18 19:47:18,987 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-18 19:47:18,987 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-18 19:47:18,989 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-18 19:47:18,989 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-18 19:47:18,990 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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_1bf6506e-a21b-4d7e-8138-dfe77e11d299/bin/uautomizer-TMbwUNV5ro/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_1bf6506e-a21b-4d7e-8138-dfe77e11d299/bin/uautomizer-TMbwUNV5ro Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 [2022-11-18 19:47:19,401 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-18 19:47:19,425 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-18 19:47:19,429 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-18 19:47:19,430 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-18 19:47:19,431 INFO L275 PluginConnector]: CDTParser initialized [2022-11-18 19:47:19,433 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1bf6506e-a21b-4d7e-8138-dfe77e11d299/bin/uautomizer-TMbwUNV5ro/../../sv-benchmarks/c/aws-c-common/aws_ring_buffer_acquire_harness.i [2022-11-18 19:47:19,542 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1bf6506e-a21b-4d7e-8138-dfe77e11d299/bin/uautomizer-TMbwUNV5ro/data/34f310617/e1648eb035ea420cb2f72fbb5b3beef0/FLAGb5a4c556e [2022-11-18 19:47:20,537 INFO L306 CDTParser]: Found 1 translation units. [2022-11-18 19:47:20,538 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1bf6506e-a21b-4d7e-8138-dfe77e11d299/sv-benchmarks/c/aws-c-common/aws_ring_buffer_acquire_harness.i [2022-11-18 19:47:20,591 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1bf6506e-a21b-4d7e-8138-dfe77e11d299/bin/uautomizer-TMbwUNV5ro/data/34f310617/e1648eb035ea420cb2f72fbb5b3beef0/FLAGb5a4c556e [2022-11-18 19:47:21,019 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1bf6506e-a21b-4d7e-8138-dfe77e11d299/bin/uautomizer-TMbwUNV5ro/data/34f310617/e1648eb035ea420cb2f72fbb5b3beef0 [2022-11-18 19:47:21,021 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-18 19:47:21,023 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-18 19:47:21,024 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-18 19:47:21,025 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-18 19:47:21,031 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-18 19:47:21,032 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 07:47:21" (1/1) ... [2022-11-18 19:47:21,032 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7b53a9ef and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:47:21, skipping insertion in model container [2022-11-18 19:47:21,033 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 07:47:21" (1/1) ... [2022-11-18 19:47:21,038 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-18 19:47:21,175 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-18 19:47:21,524 WARN L234 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1bf6506e-a21b-4d7e-8138-dfe77e11d299/sv-benchmarks/c/aws-c-common/aws_ring_buffer_acquire_harness.i[4497,4510] [2022-11-18 19:47:21,530 WARN L234 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1bf6506e-a21b-4d7e-8138-dfe77e11d299/sv-benchmarks/c/aws-c-common/aws_ring_buffer_acquire_harness.i[4557,4570] [2022-11-18 19:47:22,958 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 19:47:22,960 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 19:47:22,964 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 19:47:22,966 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 19:47:22,967 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 19:47:22,995 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 19:47:22,998 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 19:47:23,009 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 19:47:23,010 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 19:47:23,683 WARN L611 FunctionHandler]: implicit declaration of function __atomic_load_n [2022-11-18 19:47:23,684 WARN L611 FunctionHandler]: implicit declaration of function __atomic_store_n [2022-11-18 19:47:23,690 WARN L611 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2022-11-18 19:47:23,692 WARN L611 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2022-11-18 19:47:23,698 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2022-11-18 19:47:23,699 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2022-11-18 19:47:23,705 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2022-11-18 19:47:23,706 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2022-11-18 19:47:23,709 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2022-11-18 19:47:23,712 WARN L611 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2022-11-18 19:47:24,020 WARN L611 FunctionHandler]: implicit declaration of function __builtin_va_copy [2022-11-18 19:47:24,141 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 19:47:24,142 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 19:47:24,332 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-18 19:47:24,406 INFO L203 MainTranslator]: Completed pre-run [2022-11-18 19:47:24,447 WARN L234 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1bf6506e-a21b-4d7e-8138-dfe77e11d299/sv-benchmarks/c/aws-c-common/aws_ring_buffer_acquire_harness.i[4497,4510] [2022-11-18 19:47:24,448 WARN L234 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1bf6506e-a21b-4d7e-8138-dfe77e11d299/sv-benchmarks/c/aws-c-common/aws_ring_buffer_acquire_harness.i[4557,4570] [2022-11-18 19:47:24,496 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 19:47:24,496 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 19:47:24,497 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 19:47:24,498 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 19:47:24,498 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 19:47:24,505 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 19:47:24,506 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 19:47:24,507 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 19:47:24,507 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 19:47:24,551 WARN L611 FunctionHandler]: implicit declaration of function __atomic_load_n [2022-11-18 19:47:24,552 WARN L611 FunctionHandler]: implicit declaration of function __atomic_store_n [2022-11-18 19:47:24,552 WARN L611 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2022-11-18 19:47:24,559 WARN L611 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2022-11-18 19:47:24,567 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2022-11-18 19:47:24,567 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2022-11-18 19:47:24,568 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2022-11-18 19:47:24,568 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2022-11-18 19:47:24,569 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2022-11-18 19:47:24,569 WARN L611 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2022-11-18 19:47:24,627 WARN L611 FunctionHandler]: implicit declaration of function __builtin_va_copy [2022-11-18 19:47:24,687 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 19:47:24,688 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 19:47:24,730 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-18 19:47:25,020 INFO L208 MainTranslator]: Completed translation [2022-11-18 19:47:25,021 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:47:25 WrapperNode [2022-11-18 19:47:25,021 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-18 19:47:25,022 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-18 19:47:25,022 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-18 19:47:25,022 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-18 19:47:25,031 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:47:25" (1/1) ... [2022-11-18 19:47:25,190 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:47:25" (1/1) ... [2022-11-18 19:47:25,303 INFO L138 Inliner]: procedures = 695, calls = 2935, calls flagged for inlining = 62, calls inlined = 12, statements flattened = 1180 [2022-11-18 19:47:25,311 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-18 19:47:25,312 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-18 19:47:25,312 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-18 19:47:25,312 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-18 19:47:25,320 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:47:25" (1/1) ... [2022-11-18 19:47:25,321 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:47:25" (1/1) ... [2022-11-18 19:47:25,330 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:47:25" (1/1) ... [2022-11-18 19:47:25,330 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:47:25" (1/1) ... [2022-11-18 19:47:25,378 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:47:25" (1/1) ... [2022-11-18 19:47:25,384 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:47:25" (1/1) ... [2022-11-18 19:47:25,394 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:47:25" (1/1) ... [2022-11-18 19:47:25,400 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:47:25" (1/1) ... [2022-11-18 19:47:25,415 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-18 19:47:25,431 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-18 19:47:25,432 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-18 19:47:25,432 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-18 19:47:25,433 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:47:25" (1/1) ... [2022-11-18 19:47:25,439 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-18 19:47:25,457 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1bf6506e-a21b-4d7e-8138-dfe77e11d299/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:47:25,475 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1bf6506e-a21b-4d7e-8138-dfe77e11d299/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-18 19:47:25,485 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1bf6506e-a21b-4d7e-8138-dfe77e11d299/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-18 19:47:25,532 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_is_valid [2022-11-18 19:47:25,532 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_is_valid [2022-11-18 19:47:25,533 INFO L130 BoogieDeclarations]: Found specification of procedure __atomic_store_n [2022-11-18 19:47:25,533 INFO L130 BoogieDeclarations]: Found specification of procedure __atomic_load_n [2022-11-18 19:47:25,534 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-18 19:47:25,534 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2022-11-18 19:47:25,534 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2022-11-18 19:47:25,535 INFO L130 BoogieDeclarations]: Found specification of procedure aws_atomic_load_ptr [2022-11-18 19:47:25,535 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_atomic_load_ptr [2022-11-18 19:47:25,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-18 19:47:25,537 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2022-11-18 19:47:25,537 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2022-11-18 19:47:25,538 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2022-11-18 19:47:25,539 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2022-11-18 19:47:25,539 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-18 19:47:25,539 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-18 19:47:25,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-18 19:47:25,540 INFO L130 BoogieDeclarations]: Found specification of procedure aws_atomic_priv_xlate_order [2022-11-18 19:47:25,540 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_atomic_priv_xlate_order [2022-11-18 19:47:25,541 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-18 19:47:25,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-18 19:47:25,541 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2022-11-18 19:47:25,541 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2022-11-18 19:47:25,541 INFO L130 BoogieDeclarations]: Found specification of procedure aws_atomic_store_ptr [2022-11-18 19:47:25,542 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_atomic_store_ptr [2022-11-18 19:47:25,542 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-18 19:47:25,542 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-18 19:47:25,542 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_from_empty_array [2022-11-18 19:47:25,544 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_from_empty_array [2022-11-18 19:47:25,544 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-18 19:47:25,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-18 19:47:25,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-18 19:47:25,545 INFO L130 BoogieDeclarations]: Found specification of procedure aws_ring_buffer_check_atomic_ptr [2022-11-18 19:47:25,545 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_ring_buffer_check_atomic_ptr [2022-11-18 19:47:25,546 INFO L130 BoogieDeclarations]: Found specification of procedure is_front_valid_state [2022-11-18 19:47:25,546 INFO L138 BoogieDeclarations]: Found implementation of procedure is_front_valid_state [2022-11-18 19:47:25,546 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2022-11-18 19:47:25,546 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2022-11-18 19:47:25,546 INFO L130 BoogieDeclarations]: Found specification of procedure is_ends_valid_state [2022-11-18 19:47:25,546 INFO L138 BoogieDeclarations]: Found implementation of procedure is_ends_valid_state [2022-11-18 19:47:25,547 INFO L130 BoogieDeclarations]: Found specification of procedure s_buf_belongs_to_pool [2022-11-18 19:47:25,547 INFO L138 BoogieDeclarations]: Found implementation of procedure s_buf_belongs_to_pool [2022-11-18 19:47:25,547 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2022-11-18 19:47:25,548 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2022-11-18 19:47:25,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-18 19:47:25,548 INFO L130 BoogieDeclarations]: Found specification of procedure aws_atomic_store_ptr_explicit [2022-11-18 19:47:25,548 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_atomic_store_ptr_explicit [2022-11-18 19:47:25,549 INFO L130 BoogieDeclarations]: Found specification of procedure aws_ring_buffer_is_valid [2022-11-18 19:47:25,549 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_ring_buffer_is_valid [2022-11-18 19:47:25,549 INFO L130 BoogieDeclarations]: Found specification of procedure is_middle_valid_state [2022-11-18 19:47:25,549 INFO L138 BoogieDeclarations]: Found implementation of procedure is_middle_valid_state [2022-11-18 19:47:25,550 INFO L130 BoogieDeclarations]: Found specification of procedure aws_atomic_load_ptr_explicit [2022-11-18 19:47:25,550 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_atomic_load_ptr_explicit [2022-11-18 19:47:25,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-18 19:47:26,083 INFO L235 CfgBuilder]: Building ICFG [2022-11-18 19:47:26,088 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-18 19:47:28,428 INFO L276 CfgBuilder]: Performing block encoding [2022-11-18 19:47:28,448 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-18 19:47:28,448 INFO L300 CfgBuilder]: Removed 2 assume(true) statements. [2022-11-18 19:47:28,452 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 07:47:28 BoogieIcfgContainer [2022-11-18 19:47:28,453 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-18 19:47:28,455 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-18 19:47:28,456 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-18 19:47:28,460 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-18 19:47:28,460 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 07:47:21" (1/3) ... [2022-11-18 19:47:28,461 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5d8e49a5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 07:47:28, skipping insertion in model container [2022-11-18 19:47:28,461 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:47:25" (2/3) ... [2022-11-18 19:47:28,461 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5d8e49a5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 07:47:28, skipping insertion in model container [2022-11-18 19:47:28,462 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 07:47:28" (3/3) ... [2022-11-18 19:47:28,464 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_ring_buffer_acquire_harness.i [2022-11-18 19:47:28,487 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-18 19:47:28,490 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-11-18 19:47:28,602 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-18 19:47:28,616 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=LoopsAndPotentialCycles, 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;@220aaa2f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-18 19:47:28,617 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-11-18 19:47:28,625 INFO L276 IsEmpty]: Start isEmpty. Operand has 391 states, 226 states have (on average 1.2079646017699115) internal successors, (273), 229 states have internal predecessors, (273), 142 states have call successors, (142), 20 states have call predecessors, (142), 20 states have return successors, (142), 142 states have call predecessors, (142), 142 states have call successors, (142) [2022-11-18 19:47:28,652 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 288 [2022-11-18 19:47:28,652 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 19:47:28,653 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 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, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:47:28,655 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2022-11-18 19:47:28,664 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:47:28,664 INFO L85 PathProgramCache]: Analyzing trace with hash -856683419, now seen corresponding path program 1 times [2022-11-18 19:47:28,678 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:47:28,678 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1535404054] [2022-11-18 19:47:28,678 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:47:28,680 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:47:29,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:29,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 19:47:29,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:29,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-18 19:47:29,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:29,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:47:29,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:29,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-18 19:47:29,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:29,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-11-18 19:47:29,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:29,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-11-18 19:47:29,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:29,831 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-11-18 19:47:29,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:29,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-11-18 19:47:29,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:29,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:47:29,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:29,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:47:29,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:29,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-11-18 19:47:29,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:29,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:47:29,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:29,950 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:47:29,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:29,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-11-18 19:47:29,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:30,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:47:30,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:30,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:47:30,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:30,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:47:30,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:30,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-11-18 19:47:30,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:30,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:47:30,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:30,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:47:30,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:30,151 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-11-18 19:47:30,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:30,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-11-18 19:47:30,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:30,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2022-11-18 19:47:30,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:30,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-11-18 19:47:30,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:30,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2022-11-18 19:47:30,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:30,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:47:30,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:30,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2022-11-18 19:47:30,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:30,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2022-11-18 19:47:30,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:30,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2022-11-18 19:47:30,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:30,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:47:30,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:30,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:47:30,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:30,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:47:30,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:30,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-11-18 19:47:30,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:30,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:47:30,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:30,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:47:30,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:30,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-11-18 19:47:30,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:30,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-11-18 19:47:30,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:30,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 218 [2022-11-18 19:47:30,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:30,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 224 [2022-11-18 19:47:30,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:30,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 230 [2022-11-18 19:47:30,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:30,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 238 [2022-11-18 19:47:30,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:30,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:47:30,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:30,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 249 [2022-11-18 19:47:30,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:30,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 255 [2022-11-18 19:47:30,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:30,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 261 [2022-11-18 19:47:30,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:30,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:47:30,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:30,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 272 [2022-11-18 19:47:30,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:30,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 278 [2022-11-18 19:47:30,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:30,588 INFO L134 CoverageAnalysis]: Checked inductivity of 447 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 447 trivial. 0 not checked. [2022-11-18 19:47:30,588 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:47:30,588 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1535404054] [2022-11-18 19:47:30,589 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1535404054] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:47:30,589 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:47:30,589 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-18 19:47:30,591 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1412858972] [2022-11-18 19:47:30,592 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:47:30,597 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-18 19:47:30,597 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:47:30,624 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-18 19:47:30,625 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-18 19:47:30,628 INFO L87 Difference]: Start difference. First operand has 391 states, 226 states have (on average 1.2079646017699115) internal successors, (273), 229 states have internal predecessors, (273), 142 states have call successors, (142), 20 states have call predecessors, (142), 20 states have return successors, (142), 142 states have call predecessors, (142), 142 states have call successors, (142) Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 2 states have internal predecessors, (76), 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) [2022-11-18 19:47:31,684 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 19:47:31,684 INFO L93 Difference]: Finished difference Result 776 states and 1218 transitions. [2022-11-18 19:47:31,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-18 19:47:31,687 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 2 states have internal predecessors, (76), 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 287 [2022-11-18 19:47:31,687 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 19:47:31,696 INFO L225 Difference]: With dead ends: 776 [2022-11-18 19:47:31,696 INFO L226 Difference]: Without dead ends: 149 [2022-11-18 19:47:31,704 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 109 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-18 19:47:31,707 INFO L413 NwaCegarLoop]: 407 mSDtfsCounter, 128 mSDsluCounter, 152 mSDsCounter, 0 mSdLazyCounter, 271 mSolverCounterSat, 127 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 144 SdHoareTripleChecker+Valid, 559 SdHoareTripleChecker+Invalid, 398 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 127 IncrementalHoareTripleChecker+Valid, 271 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-11-18 19:47:31,708 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [144 Valid, 559 Invalid, 398 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [127 Valid, 271 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-11-18 19:47:31,725 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 149 states. [2022-11-18 19:47:31,754 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 149 to 149. [2022-11-18 19:47:31,755 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 149 states, 99 states have (on average 1.1919191919191918) internal successors, (118), 100 states have internal predecessors, (118), 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) [2022-11-18 19:47:31,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 149 states to 149 states and 186 transitions. [2022-11-18 19:47:31,759 INFO L78 Accepts]: Start accepts. Automaton has 149 states and 186 transitions. Word has length 287 [2022-11-18 19:47:31,760 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 19:47:31,760 INFO L495 AbstractCegarLoop]: Abstraction has 149 states and 186 transitions. [2022-11-18 19:47:31,761 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 2 states have internal predecessors, (76), 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) [2022-11-18 19:47:31,761 INFO L276 IsEmpty]: Start isEmpty. Operand 149 states and 186 transitions. [2022-11-18 19:47:31,766 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 289 [2022-11-18 19:47:31,767 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 19:47:31,767 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 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, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:47:31,767 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-18 19:47:31,767 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2022-11-18 19:47:31,768 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:47:31,768 INFO L85 PathProgramCache]: Analyzing trace with hash -1673286802, now seen corresponding path program 1 times [2022-11-18 19:47:31,768 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:47:31,768 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1269662293] [2022-11-18 19:47:31,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:47:31,769 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:47:31,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:32,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 19:47:32,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:32,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-18 19:47:32,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:32,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:47:32,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:32,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-18 19:47:32,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:32,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-11-18 19:47:32,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:32,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-11-18 19:47:32,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:32,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-11-18 19:47:32,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:32,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-11-18 19:47:32,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:32,780 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:47:32,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:32,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:47:32,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:32,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-11-18 19:47:32,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:32,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:47:32,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:32,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:47:32,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:32,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-11-18 19:47:32,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:32,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:47:32,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:32,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:47:32,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:32,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:47:32,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:32,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-11-18 19:47:32,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:32,983 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:47:32,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:32,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:47:32,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:32,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-11-18 19:47:33,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:33,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-11-18 19:47:33,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:33,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2022-11-18 19:47:33,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:33,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-11-18 19:47:33,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:33,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2022-11-18 19:47:33,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:33,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:47:33,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:33,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2022-11-18 19:47:33,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:33,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2022-11-18 19:47:33,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:33,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2022-11-18 19:47:33,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:33,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:47:33,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:33,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:47:33,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:33,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:47:33,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:33,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-11-18 19:47:33,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:33,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:47:33,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:33,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:47:33,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:33,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-11-18 19:47:33,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:33,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-11-18 19:47:33,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:33,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 218 [2022-11-18 19:47:33,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:33,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 224 [2022-11-18 19:47:33,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:33,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 230 [2022-11-18 19:47:33,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:33,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 239 [2022-11-18 19:47:33,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:33,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:47:33,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:33,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 250 [2022-11-18 19:47:33,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:33,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 256 [2022-11-18 19:47:33,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:33,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 262 [2022-11-18 19:47:33,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:33,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:47:33,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:33,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 273 [2022-11-18 19:47:33,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:33,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 279 [2022-11-18 19:47:33,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:33,328 INFO L134 CoverageAnalysis]: Checked inductivity of 447 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 442 trivial. 0 not checked. [2022-11-18 19:47:33,329 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:47:33,329 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1269662293] [2022-11-18 19:47:33,330 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1269662293] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 19:47:33,330 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1551145702] [2022-11-18 19:47:33,331 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:47:33,331 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 19:47:33,331 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1bf6506e-a21b-4d7e-8138-dfe77e11d299/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:47:33,338 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1bf6506e-a21b-4d7e-8138-dfe77e11d299/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 19:47:33,354 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1bf6506e-a21b-4d7e-8138-dfe77e11d299/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-18 19:47:34,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:34,203 INFO L263 TraceCheckSpWp]: Trace formula consists of 3364 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-18 19:47:34,228 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 19:47:34,327 INFO L134 CoverageAnalysis]: Checked inductivity of 447 backedges. 243 proven. 0 refuted. 0 times theorem prover too weak. 204 trivial. 0 not checked. [2022-11-18 19:47:34,332 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-18 19:47:34,333 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1551145702] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:47:34,333 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-18 19:47:34,333 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 6 [2022-11-18 19:47:34,334 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [862940323] [2022-11-18 19:47:34,334 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:47:34,336 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-18 19:47:34,338 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:47:34,338 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-18 19:47:34,339 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-18 19:47:34,339 INFO L87 Difference]: Start difference. First operand 149 states and 186 transitions. Second operand has 4 states, 4 states have (on average 26.5) internal successors, (106), 4 states have internal predecessors, (106), 2 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2022-11-18 19:47:34,396 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 19:47:34,396 INFO L93 Difference]: Finished difference Result 271 states and 340 transitions. [2022-11-18 19:47:34,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-18 19:47:34,397 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 26.5) internal successors, (106), 4 states have internal predecessors, (106), 2 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) Word has length 288 [2022-11-18 19:47:34,398 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 19:47:34,400 INFO L225 Difference]: With dead ends: 271 [2022-11-18 19:47:34,400 INFO L226 Difference]: Without dead ends: 153 [2022-11-18 19:47:34,401 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 390 GetRequests, 385 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-11-18 19:47:34,402 INFO L413 NwaCegarLoop]: 183 mSDtfsCounter, 3 mSDsluCounter, 362 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 545 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-18 19:47:34,403 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 545 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-18 19:47:34,404 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 153 states. [2022-11-18 19:47:34,415 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 153 to 151. [2022-11-18 19:47:34,416 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 151 states, 101 states have (on average 1.188118811881188) internal successors, (120), 102 states have internal predecessors, (120), 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) [2022-11-18 19:47:34,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 151 states to 151 states and 188 transitions. [2022-11-18 19:47:34,417 INFO L78 Accepts]: Start accepts. Automaton has 151 states and 188 transitions. Word has length 288 [2022-11-18 19:47:34,418 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 19:47:34,418 INFO L495 AbstractCegarLoop]: Abstraction has 151 states and 188 transitions. [2022-11-18 19:47:34,419 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.5) internal successors, (106), 4 states have internal predecessors, (106), 2 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2022-11-18 19:47:34,419 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 188 transitions. [2022-11-18 19:47:34,423 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 289 [2022-11-18 19:47:34,424 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 19:47:34,424 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 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, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:47:34,436 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1bf6506e-a21b-4d7e-8138-dfe77e11d299/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-18 19:47:34,635 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1bf6506e-a21b-4d7e-8138-dfe77e11d299/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 19:47:34,635 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2022-11-18 19:47:34,636 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:47:34,636 INFO L85 PathProgramCache]: Analyzing trace with hash -277285142, now seen corresponding path program 1 times [2022-11-18 19:47:34,636 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:47:34,636 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [197872761] [2022-11-18 19:47:34,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:47:34,637 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:47:34,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:35,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 19:47:35,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:35,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-18 19:47:35,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:35,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:47:35,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:35,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-18 19:47:35,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:35,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-11-18 19:47:35,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:35,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-11-18 19:47:35,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:35,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-11-18 19:47:35,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:35,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-11-18 19:47:35,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:35,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:47:35,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:35,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:47:35,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:35,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-11-18 19:47:35,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:35,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:47:35,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:35,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:47:35,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:35,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-11-18 19:47:35,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:35,780 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:47:35,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:35,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:47:35,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:35,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:47:35,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:35,851 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-11-18 19:47:35,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:35,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:47:35,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:35,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:47:35,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:35,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-11-18 19:47:35,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:35,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-11-18 19:47:35,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:35,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2022-11-18 19:47:35,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:35,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-11-18 19:47:35,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:35,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2022-11-18 19:47:35,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:35,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:47:35,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:36,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2022-11-18 19:47:36,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:36,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2022-11-18 19:47:36,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:36,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2022-11-18 19:47:36,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:36,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:47:36,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:36,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:47:36,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:36,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:47:36,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:36,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-11-18 19:47:36,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:36,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:47:36,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:36,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:47:36,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:36,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-11-18 19:47:36,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:36,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-11-18 19:47:36,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:36,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 218 [2022-11-18 19:47:36,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:36,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 224 [2022-11-18 19:47:36,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:36,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 230 [2022-11-18 19:47:36,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:36,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 239 [2022-11-18 19:47:36,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:36,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:47:36,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:36,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 250 [2022-11-18 19:47:36,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:36,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 256 [2022-11-18 19:47:36,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:36,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 262 [2022-11-18 19:47:36,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:36,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:47:36,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:36,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 273 [2022-11-18 19:47:36,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:36,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 279 [2022-11-18 19:47:36,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:36,305 INFO L134 CoverageAnalysis]: Checked inductivity of 447 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 431 trivial. 0 not checked. [2022-11-18 19:47:36,310 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:47:36,310 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [197872761] [2022-11-18 19:47:36,310 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [197872761] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 19:47:36,311 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1713838741] [2022-11-18 19:47:36,311 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:47:36,311 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 19:47:36,311 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1bf6506e-a21b-4d7e-8138-dfe77e11d299/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:47:36,313 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1bf6506e-a21b-4d7e-8138-dfe77e11d299/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 19:47:36,347 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1bf6506e-a21b-4d7e-8138-dfe77e11d299/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-18 19:47:37,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:37,278 INFO L263 TraceCheckSpWp]: Trace formula consists of 3354 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-18 19:47:37,287 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 19:47:37,487 INFO L134 CoverageAnalysis]: Checked inductivity of 447 backedges. 16 proven. 2 refuted. 0 times theorem prover too weak. 429 trivial. 0 not checked. [2022-11-18 19:47:37,487 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-18 19:47:38,065 INFO L134 CoverageAnalysis]: Checked inductivity of 447 backedges. 16 proven. 2 refuted. 0 times theorem prover too weak. 429 trivial. 0 not checked. [2022-11-18 19:47:38,066 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1713838741] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-18 19:47:38,066 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-18 19:47:38,066 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 18 [2022-11-18 19:47:38,067 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1759566896] [2022-11-18 19:47:38,067 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-18 19:47:38,068 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-11-18 19:47:38,069 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:47:38,069 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-11-18 19:47:38,070 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=263, Unknown=0, NotChecked=0, Total=306 [2022-11-18 19:47:38,070 INFO L87 Difference]: Start difference. First operand 151 states and 188 transitions. Second operand has 18 states, 18 states have (on average 7.222222222222222) internal successors, (130), 13 states have internal predecessors, (130), 8 states have call successors, (66), 2 states have call predecessors, (66), 5 states have return successors, (67), 12 states have call predecessors, (67), 8 states have call successors, (67) [2022-11-18 19:47:39,723 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 19:47:39,723 INFO L93 Difference]: Finished difference Result 273 states and 341 transitions. [2022-11-18 19:47:39,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-18 19:47:39,724 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 7.222222222222222) internal successors, (130), 13 states have internal predecessors, (130), 8 states have call successors, (66), 2 states have call predecessors, (66), 5 states have return successors, (67), 12 states have call predecessors, (67), 8 states have call successors, (67) Word has length 288 [2022-11-18 19:47:39,725 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 19:47:39,728 INFO L225 Difference]: With dead ends: 273 [2022-11-18 19:47:39,728 INFO L226 Difference]: Without dead ends: 153 [2022-11-18 19:47:39,729 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 685 GetRequests, 660 SyntacticMatches, 1 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 74 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=93, Invalid=557, Unknown=0, NotChecked=0, Total=650 [2022-11-18 19:47:39,730 INFO L413 NwaCegarLoop]: 75 mSDtfsCounter, 147 mSDsluCounter, 550 mSDsCounter, 0 mSdLazyCounter, 1539 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 165 SdHoareTripleChecker+Valid, 625 SdHoareTripleChecker+Invalid, 1583 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 1539 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-11-18 19:47:39,731 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [165 Valid, 625 Invalid, 1583 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [44 Valid, 1539 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-11-18 19:47:39,732 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 153 states. [2022-11-18 19:47:39,754 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 153 to 153. [2022-11-18 19:47:39,755 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 153 states, 103 states have (on average 1.174757281553398) internal successors, (121), 104 states have internal predecessors, (121), 34 states have call successors, (34), 14 states have call predecessors, (34), 15 states have return successors, (35), 34 states have call predecessors, (35), 34 states have call successors, (35) [2022-11-18 19:47:39,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 153 states to 153 states and 190 transitions. [2022-11-18 19:47:39,757 INFO L78 Accepts]: Start accepts. Automaton has 153 states and 190 transitions. Word has length 288 [2022-11-18 19:47:39,758 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 19:47:39,758 INFO L495 AbstractCegarLoop]: Abstraction has 153 states and 190 transitions. [2022-11-18 19:47:39,758 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 7.222222222222222) internal successors, (130), 13 states have internal predecessors, (130), 8 states have call successors, (66), 2 states have call predecessors, (66), 5 states have return successors, (67), 12 states have call predecessors, (67), 8 states have call successors, (67) [2022-11-18 19:47:39,759 INFO L276 IsEmpty]: Start isEmpty. Operand 153 states and 190 transitions. [2022-11-18 19:47:39,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 292 [2022-11-18 19:47:39,765 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 19:47:39,765 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 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, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:47:39,789 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1bf6506e-a21b-4d7e-8138-dfe77e11d299/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-18 19:47:39,979 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1bf6506e-a21b-4d7e-8138-dfe77e11d299/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 19:47:39,979 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2022-11-18 19:47:39,980 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:47:39,980 INFO L85 PathProgramCache]: Analyzing trace with hash 1943590233, now seen corresponding path program 1 times [2022-11-18 19:47:39,980 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:47:39,980 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [911402683] [2022-11-18 19:47:39,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:47:39,980 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:47:40,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:40,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 19:47:40,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:40,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-18 19:47:40,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:40,786 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:47:40,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:40,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-18 19:47:40,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:40,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-11-18 19:47:40,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:40,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-11-18 19:47:40,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:40,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-11-18 19:47:40,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:40,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-11-18 19:47:40,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:40,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:47:40,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:40,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:47:40,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:40,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-11-18 19:47:40,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:40,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:47:40,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:40,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:47:40,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:40,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-11-18 19:47:41,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:41,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:47:41,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:41,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:47:41,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:41,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:47:41,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:41,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-11-18 19:47:41,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:41,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:47:41,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:41,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:47:41,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:41,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-11-18 19:47:41,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:41,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-11-18 19:47:41,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:41,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2022-11-18 19:47:41,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:41,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2022-11-18 19:47:41,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:41,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2022-11-18 19:47:41,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:41,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:47:41,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:41,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2022-11-18 19:47:41,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:41,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2022-11-18 19:47:41,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:41,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2022-11-18 19:47:41,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:41,353 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:47:41,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:41,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:47:41,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:41,387 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:47:41,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:41,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-11-18 19:47:41,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:41,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:47:41,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:41,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:47:41,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:41,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-11-18 19:47:41,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:41,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-11-18 19:47:41,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:41,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 220 [2022-11-18 19:47:41,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:41,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 226 [2022-11-18 19:47:41,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:41,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 232 [2022-11-18 19:47:41,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:41,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 241 [2022-11-18 19:47:41,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:41,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:47:41,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:41,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 252 [2022-11-18 19:47:41,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:41,515 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 258 [2022-11-18 19:47:41,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:41,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 264 [2022-11-18 19:47:41,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:41,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:47:41,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:41,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 275 [2022-11-18 19:47:41,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:41,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 281 [2022-11-18 19:47:41,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:41,567 INFO L134 CoverageAnalysis]: Checked inductivity of 447 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 443 trivial. 0 not checked. [2022-11-18 19:47:41,568 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:47:41,568 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [911402683] [2022-11-18 19:47:41,568 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [911402683] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 19:47:41,568 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1819955135] [2022-11-18 19:47:41,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:47:41,569 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 19:47:41,569 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1bf6506e-a21b-4d7e-8138-dfe77e11d299/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:47:41,571 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1bf6506e-a21b-4d7e-8138-dfe77e11d299/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 19:47:41,601 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1bf6506e-a21b-4d7e-8138-dfe77e11d299/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-18 19:47:42,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:42,552 INFO L263 TraceCheckSpWp]: Trace formula consists of 3371 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-18 19:47:42,565 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 19:47:42,612 INFO L134 CoverageAnalysis]: Checked inductivity of 447 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 447 trivial. 0 not checked. [2022-11-18 19:47:42,613 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-18 19:47:42,613 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1819955135] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:47:42,614 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-18 19:47:42,614 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2022-11-18 19:47:42,614 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [314307176] [2022-11-18 19:47:42,615 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:47:42,616 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-18 19:47:42,617 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:47:42,617 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-18 19:47:42,618 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-18 19:47:42,618 INFO L87 Difference]: Start difference. First operand 153 states and 190 transitions. Second operand has 3 states, 2 states have (on average 41.0) internal successors, (82), 3 states have internal predecessors, (82), 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) [2022-11-18 19:47:42,648 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 19:47:42,648 INFO L93 Difference]: Finished difference Result 153 states and 190 transitions. [2022-11-18 19:47:42,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-18 19:47:42,650 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 41.0) internal successors, (82), 3 states have internal predecessors, (82), 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 291 [2022-11-18 19:47:42,654 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 19:47:42,654 INFO L225 Difference]: With dead ends: 153 [2022-11-18 19:47:42,655 INFO L226 Difference]: Without dead ends: 0 [2022-11-18 19:47:42,656 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 390 GetRequests, 385 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-18 19:47:42,663 INFO L413 NwaCegarLoop]: 183 mSDtfsCounter, 0 mSDsluCounter, 175 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 358 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-18 19:47:42,665 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 358 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-18 19:47:42,669 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-11-18 19:47:42,670 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-11-18 19:47:42,670 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) [2022-11-18 19:47:42,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-11-18 19:47:42,671 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 291 [2022-11-18 19:47:42,671 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 19:47:42,671 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-11-18 19:47:42,672 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 41.0) internal successors, (82), 3 states have internal predecessors, (82), 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) [2022-11-18 19:47:42,672 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-11-18 19:47:42,672 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-11-18 19:47:42,676 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 2 remaining) [2022-11-18 19:47:42,676 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 2 remaining) [2022-11-18 19:47:42,691 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1bf6506e-a21b-4d7e-8138-dfe77e11d299/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-18 19:47:42,891 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1bf6506e-a21b-4d7e-8138-dfe77e11d299/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2022-11-18 19:47:42,893 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2022-11-18 19:47:43,327 INFO L895 garLoopResultBuilder]: At program point bounded_mallocENTRY(lines 6882 6887) the Hoare annotation is: (and (= |old(#length)| |#length|) (= |old(#valid)| |#valid|)) [2022-11-18 19:47:43,327 INFO L899 garLoopResultBuilder]: For program point bounded_mallocFINAL(lines 6882 6887) no Hoare annotation was computed. [2022-11-18 19:47:43,328 INFO L899 garLoopResultBuilder]: For program point bounded_mallocEXIT(lines 6882 6887) no Hoare annotation was computed. [2022-11-18 19:47:43,328 INFO L899 garLoopResultBuilder]: For program point L6883-1(lines 6883 6885) no Hoare annotation was computed. [2022-11-18 19:47:43,328 INFO L895 garLoopResultBuilder]: At program point L6883(lines 6883 6885) the Hoare annotation is: (and (= |old(#length)| |#length|) (= |old(#valid)| |#valid|)) [2022-11-18 19:47:43,329 INFO L899 garLoopResultBuilder]: For program point aws_atomic_load_ptr_explicitFINAL(lines 5791 5794) no Hoare annotation was computed. [2022-11-18 19:47:43,329 INFO L902 garLoopResultBuilder]: At program point L5793(line 5793) the Hoare annotation is: true [2022-11-18 19:47:43,329 INFO L899 garLoopResultBuilder]: For program point L5793-1(line 5793) no Hoare annotation was computed. [2022-11-18 19:47:43,329 INFO L902 garLoopResultBuilder]: At program point aws_atomic_load_ptr_explicitENTRY(lines 5791 5794) the Hoare annotation is: true [2022-11-18 19:47:43,330 INFO L899 garLoopResultBuilder]: For program point aws_atomic_load_ptr_explicitEXIT(lines 5791 5794) no Hoare annotation was computed. [2022-11-18 19:47:43,330 INFO L899 garLoopResultBuilder]: For program point nondet_boolFINAL(line 261) no Hoare annotation was computed. [2022-11-18 19:47:43,330 INFO L899 garLoopResultBuilder]: For program point nondet_boolEXIT(line 261) no Hoare annotation was computed. [2022-11-18 19:47:43,330 INFO L902 garLoopResultBuilder]: At program point nondet_boolENTRY(line 261) the Hoare annotation is: true [2022-11-18 19:47:43,331 INFO L899 garLoopResultBuilder]: For program point L8801-5(line 8801) no Hoare annotation was computed. [2022-11-18 19:47:43,331 INFO L899 garLoopResultBuilder]: For program point L8801-6(lines 8801 8802) no Hoare annotation was computed. [2022-11-18 19:47:43,331 INFO L899 garLoopResultBuilder]: For program point L8801(line 8801) no Hoare annotation was computed. [2022-11-18 19:47:43,331 INFO L899 garLoopResultBuilder]: For program point L8801-2(line 8801) no Hoare annotation was computed. [2022-11-18 19:47:43,331 INFO L899 garLoopResultBuilder]: For program point L8801-3(line 8801) no Hoare annotation was computed. [2022-11-18 19:47:43,332 INFO L902 garLoopResultBuilder]: At program point s_buf_belongs_to_poolENTRY(lines 8794 8803) the Hoare annotation is: true [2022-11-18 19:47:43,332 INFO L899 garLoopResultBuilder]: For program point L8801-8(lines 8801 8802) no Hoare annotation was computed. [2022-11-18 19:47:43,332 INFO L899 garLoopResultBuilder]: For program point L8801-9(lines 8801 8802) no Hoare annotation was computed. [2022-11-18 19:47:43,332 INFO L899 garLoopResultBuilder]: For program point L8801-11(lines 8801 8802) no Hoare annotation was computed. [2022-11-18 19:47:43,332 INFO L899 garLoopResultBuilder]: For program point s_buf_belongs_to_poolEXIT(lines 8794 8803) no Hoare annotation was computed. [2022-11-18 19:47:43,333 INFO L899 garLoopResultBuilder]: For program point s_buf_belongs_to_poolFINAL(lines 8794 8803) no Hoare annotation was computed. [2022-11-18 19:47:43,333 INFO L902 garLoopResultBuilder]: At program point aws_ring_buffer_check_atomic_ptrENTRY(lines 6039 6045) the Hoare annotation is: true [2022-11-18 19:47:43,333 INFO L899 garLoopResultBuilder]: For program point aws_ring_buffer_check_atomic_ptrEXIT(lines 6039 6045) no Hoare annotation was computed. [2022-11-18 19:47:43,333 INFO L899 garLoopResultBuilder]: For program point L6044-2(line 6044) no Hoare annotation was computed. [2022-11-18 19:47:43,334 INFO L899 garLoopResultBuilder]: For program point L6044(line 6044) no Hoare annotation was computed. [2022-11-18 19:47:43,334 INFO L899 garLoopResultBuilder]: For program point aws_ring_buffer_check_atomic_ptrFINAL(lines 6039 6045) no Hoare annotation was computed. [2022-11-18 19:47:43,334 INFO L902 garLoopResultBuilder]: At program point aws_atomic_store_ptrENTRY(lines 5638 5641) the Hoare annotation is: true [2022-11-18 19:47:43,334 INFO L899 garLoopResultBuilder]: For program point aws_atomic_store_ptrEXIT(lines 5638 5641) no Hoare annotation was computed. [2022-11-18 19:47:43,335 INFO L899 garLoopResultBuilder]: For program point aws_atomic_store_ptrFINAL(lines 5638 5641) no Hoare annotation was computed. [2022-11-18 19:47:43,335 INFO L902 garLoopResultBuilder]: At program point L5640(line 5640) the Hoare annotation is: true [2022-11-18 19:47:43,335 INFO L899 garLoopResultBuilder]: For program point nondet_uint64_tEXIT(line 266) no Hoare annotation was computed. [2022-11-18 19:47:43,336 INFO L902 garLoopResultBuilder]: At program point nondet_uint64_tENTRY(line 266) the Hoare annotation is: true [2022-11-18 19:47:43,336 INFO L899 garLoopResultBuilder]: For program point nondet_uint64_tFINAL(line 266) no Hoare annotation was computed. [2022-11-18 19:47:43,336 INFO L902 garLoopResultBuilder]: At program point is_front_valid_stateENTRY(lines 9210 9215) the Hoare annotation is: true [2022-11-18 19:47:43,336 INFO L902 garLoopResultBuilder]: At program point L9213(line 9213) the Hoare annotation is: true [2022-11-18 19:47:43,337 INFO L902 garLoopResultBuilder]: At program point L9212(line 9212) the Hoare annotation is: true [2022-11-18 19:47:43,337 INFO L899 garLoopResultBuilder]: For program point L9213-1(line 9213) no Hoare annotation was computed. [2022-11-18 19:47:43,337 INFO L899 garLoopResultBuilder]: For program point L9212-1(line 9212) no Hoare annotation was computed. [2022-11-18 19:47:43,337 INFO L899 garLoopResultBuilder]: For program point is_front_valid_stateFINAL(lines 9210 9215) no Hoare annotation was computed. [2022-11-18 19:47:43,337 INFO L899 garLoopResultBuilder]: For program point is_front_valid_stateEXIT(lines 9210 9215) no Hoare annotation was computed. [2022-11-18 19:47:43,338 INFO L902 garLoopResultBuilder]: At program point L5809(line 5809) the Hoare annotation is: true [2022-11-18 19:47:43,338 INFO L899 garLoopResultBuilder]: For program point aws_atomic_store_ptr_explicitFINAL(lines 5807 5810) no Hoare annotation was computed. [2022-11-18 19:47:43,338 INFO L899 garLoopResultBuilder]: For program point L5809-1(line 5809) no Hoare annotation was computed. [2022-11-18 19:47:43,338 INFO L902 garLoopResultBuilder]: At program point aws_atomic_store_ptr_explicitENTRY(lines 5807 5810) the Hoare annotation is: true [2022-11-18 19:47:43,339 INFO L899 garLoopResultBuilder]: For program point aws_atomic_store_ptr_explicitEXIT(lines 5807 5810) no Hoare annotation was computed. [2022-11-18 19:47:43,339 INFO L899 garLoopResultBuilder]: For program point L5746(lines 5746 5759) no Hoare annotation was computed. [2022-11-18 19:47:43,339 INFO L899 garLoopResultBuilder]: For program point aws_atomic_priv_xlate_orderEXIT(lines 5745 5760) no Hoare annotation was computed. [2022-11-18 19:47:43,339 INFO L899 garLoopResultBuilder]: For program point aws_atomic_priv_xlate_orderFINAL(lines 5745 5760) no Hoare annotation was computed. [2022-11-18 19:47:43,339 INFO L902 garLoopResultBuilder]: At program point aws_atomic_priv_xlate_orderENTRY(lines 5745 5760) the Hoare annotation is: true [2022-11-18 19:47:43,340 INFO L899 garLoopResultBuilder]: For program point L232(lines 232 234) no Hoare annotation was computed. [2022-11-18 19:47:43,340 INFO L899 garLoopResultBuilder]: For program point L5755(line 5755) no Hoare annotation was computed. [2022-11-18 19:47:43,340 INFO L899 garLoopResultBuilder]: For program point L5757(line 5757) no Hoare annotation was computed. [2022-11-18 19:47:43,340 INFO L899 garLoopResultBuilder]: For program point L5751(line 5751) no Hoare annotation was computed. [2022-11-18 19:47:43,341 INFO L899 garLoopResultBuilder]: For program point L5753(line 5753) no Hoare annotation was computed. [2022-11-18 19:47:43,341 INFO L899 garLoopResultBuilder]: For program point L5747(line 5747) no Hoare annotation was computed. [2022-11-18 19:47:43,341 INFO L899 garLoopResultBuilder]: For program point L5749(line 5749) no Hoare annotation was computed. [2022-11-18 19:47:43,341 INFO L902 garLoopResultBuilder]: At program point aws_atomic_load_ptrENTRY(lines 5622 5625) the Hoare annotation is: true [2022-11-18 19:47:43,341 INFO L899 garLoopResultBuilder]: For program point aws_atomic_load_ptrEXIT(lines 5622 5625) no Hoare annotation was computed. [2022-11-18 19:47:43,342 INFO L899 garLoopResultBuilder]: For program point L5624-1(line 5624) no Hoare annotation was computed. [2022-11-18 19:47:43,342 INFO L899 garLoopResultBuilder]: For program point aws_atomic_load_ptrFINAL(lines 5622 5625) no Hoare annotation was computed. [2022-11-18 19:47:43,342 INFO L902 garLoopResultBuilder]: At program point L5624(line 5624) the Hoare annotation is: true [2022-11-18 19:47:43,342 INFO L902 garLoopResultBuilder]: At program point aws_byte_buf_is_validENTRY(lines 7375 7381) the Hoare annotation is: true [2022-11-18 19:47:43,343 INFO L899 garLoopResultBuilder]: For program point L7377-3(line 7377) no Hoare annotation was computed. [2022-11-18 19:47:43,343 INFO L899 garLoopResultBuilder]: For program point L7377-1(line 7377) no Hoare annotation was computed. [2022-11-18 19:47:43,343 INFO L899 garLoopResultBuilder]: For program point L7377(lines 7377 7380) no Hoare annotation was computed. [2022-11-18 19:47:43,343 INFO L899 garLoopResultBuilder]: For program point L7377-7(lines 7377 7380) no Hoare annotation was computed. [2022-11-18 19:47:43,344 INFO L899 garLoopResultBuilder]: For program point L7377-6(lines 7377 7378) no Hoare annotation was computed. [2022-11-18 19:47:43,344 INFO L899 garLoopResultBuilder]: For program point L7377-4(lines 7377 7378) no Hoare annotation was computed. [2022-11-18 19:47:43,344 INFO L899 garLoopResultBuilder]: For program point L7377-11(lines 7377 7380) no Hoare annotation was computed. [2022-11-18 19:47:43,344 INFO L899 garLoopResultBuilder]: For program point L7377-9(lines 7377 7380) no Hoare annotation was computed. [2022-11-18 19:47:43,345 INFO L899 garLoopResultBuilder]: For program point aws_byte_buf_is_validFINAL(lines 7375 7381) no Hoare annotation was computed. [2022-11-18 19:47:43,345 INFO L899 garLoopResultBuilder]: For program point aws_byte_buf_is_validEXIT(lines 7375 7381) no Hoare annotation was computed. [2022-11-18 19:47:43,345 INFO L899 garLoopResultBuilder]: For program point L7380-2(line 7380) no Hoare annotation was computed. [2022-11-18 19:47:43,345 INFO L899 garLoopResultBuilder]: For program point L7380(line 7380) no Hoare annotation was computed. [2022-11-18 19:47:43,345 INFO L899 garLoopResultBuilder]: For program point L7380-6(line 7380) no Hoare annotation was computed. [2022-11-18 19:47:43,346 INFO L899 garLoopResultBuilder]: For program point L7380-4(line 7380) no Hoare annotation was computed. [2022-11-18 19:47:43,346 INFO L899 garLoopResultBuilder]: For program point L7380-3(line 7380) no Hoare annotation was computed. [2022-11-18 19:47:43,346 INFO L899 garLoopResultBuilder]: For program point L7380-8(line 7380) no Hoare annotation was computed. [2022-11-18 19:47:43,346 INFO L899 garLoopResultBuilder]: For program point L211-2(lines 210 212) no Hoare annotation was computed. [2022-11-18 19:47:43,346 INFO L902 garLoopResultBuilder]: At program point assume_abort_if_notENTRY(lines 210 212) the Hoare annotation is: true [2022-11-18 19:47:43,347 INFO L899 garLoopResultBuilder]: For program point L211(line 211) no Hoare annotation was computed. [2022-11-18 19:47:43,347 INFO L899 garLoopResultBuilder]: For program point assume_abort_if_notEXIT(lines 210 212) no Hoare annotation was computed. [2022-11-18 19:47:43,347 INFO L902 garLoopResultBuilder]: At program point aws_raise_errorENTRY(lines 1988 1999) the Hoare annotation is: true [2022-11-18 19:47:43,347 INFO L899 garLoopResultBuilder]: For program point aws_raise_errorFINAL(lines 1988 1999) no Hoare annotation was computed. [2022-11-18 19:47:43,348 INFO L899 garLoopResultBuilder]: For program point aws_raise_errorEXIT(lines 1988 1999) no Hoare annotation was computed. [2022-11-18 19:47:43,348 INFO L899 garLoopResultBuilder]: For program point L7317(lines 7317 7319) no Hoare annotation was computed. [2022-11-18 19:47:43,348 INFO L899 garLoopResultBuilder]: For program point L6076-2(line 6076) no Hoare annotation was computed. [2022-11-18 19:47:43,348 INFO L902 garLoopResultBuilder]: At program point aws_ring_buffer_is_validENTRY(lines 6062 6081) the Hoare annotation is: true [2022-11-18 19:47:43,349 INFO L899 garLoopResultBuilder]: For program point L6076(line 6076) no Hoare annotation was computed. [2022-11-18 19:47:43,349 INFO L899 garLoopResultBuilder]: For program point L6072-1(line 6072) no Hoare annotation was computed. [2022-11-18 19:47:43,349 INFO L895 garLoopResultBuilder]: At program point L6072(line 6072) the Hoare annotation is: (= aws_ring_buffer_is_valid_~ring_buf.base |aws_ring_buffer_is_valid_#in~ring_buf.base|) [2022-11-18 19:47:43,349 INFO L895 garLoopResultBuilder]: At program point L6066(line 6066) the Hoare annotation is: (= aws_ring_buffer_is_valid_~ring_buf.base |aws_ring_buffer_is_valid_#in~ring_buf.base|) [2022-11-18 19:47:43,350 INFO L899 garLoopResultBuilder]: For program point L6066-1(line 6066) no Hoare annotation was computed. [2022-11-18 19:47:43,350 INFO L899 garLoopResultBuilder]: For program point L6077-3(line 6077) no Hoare annotation was computed. [2022-11-18 19:47:43,350 INFO L899 garLoopResultBuilder]: For program point L6077(line 6077) no Hoare annotation was computed. [2022-11-18 19:47:43,350 INFO L899 garLoopResultBuilder]: For program point L6077-1(line 6077) no Hoare annotation was computed. [2022-11-18 19:47:43,350 INFO L899 garLoopResultBuilder]: For program point L6077-6(lines 6077 6080) no Hoare annotation was computed. [2022-11-18 19:47:43,351 INFO L899 garLoopResultBuilder]: For program point L6077-5(line 6077) no Hoare annotation was computed. [2022-11-18 19:47:43,351 INFO L899 garLoopResultBuilder]: For program point aws_ring_buffer_is_validEXIT(lines 6062 6081) no Hoare annotation was computed. [2022-11-18 19:47:43,351 INFO L895 garLoopResultBuilder]: At program point L6069(line 6069) the Hoare annotation is: (= aws_ring_buffer_is_valid_~ring_buf.base |aws_ring_buffer_is_valid_#in~ring_buf.base|) [2022-11-18 19:47:43,351 INFO L899 garLoopResultBuilder]: For program point L6077-8(lines 6077 6080) no Hoare annotation was computed. [2022-11-18 19:47:43,352 INFO L899 garLoopResultBuilder]: For program point L6069-1(line 6069) no Hoare annotation was computed. [2022-11-18 19:47:43,352 INFO L895 garLoopResultBuilder]: At program point L6065(line 6065) the Hoare annotation is: (= aws_ring_buffer_is_valid_~ring_buf.base |aws_ring_buffer_is_valid_#in~ring_buf.base|) [2022-11-18 19:47:43,352 INFO L899 garLoopResultBuilder]: For program point L6065-1(line 6065) no Hoare annotation was computed. [2022-11-18 19:47:43,352 INFO L899 garLoopResultBuilder]: For program point aws_ring_buffer_is_validFINAL(lines 6062 6081) no Hoare annotation was computed. [2022-11-18 19:47:43,353 INFO L895 garLoopResultBuilder]: At program point aws_byte_buf_from_empty_arrayENTRY(lines 8218 8232) the Hoare annotation is: (and (= |old(#length)| |#length|) (= |old(#valid)| |#valid|)) [2022-11-18 19:47:43,353 INFO L899 garLoopResultBuilder]: For program point L8219-1(line 8219) no Hoare annotation was computed. [2022-11-18 19:47:43,353 INFO L895 garLoopResultBuilder]: At program point L8219(line 8219) the Hoare annotation is: (and (= |old(#length)| |#length|) (= |old(#valid)| |#valid|)) [2022-11-18 19:47:43,353 INFO L902 garLoopResultBuilder]: At program point L8230(line 8230) the Hoare annotation is: true [2022-11-18 19:47:43,354 INFO L899 garLoopResultBuilder]: For program point aws_byte_buf_from_empty_arrayFINAL(lines 8218 8232) no Hoare annotation was computed. [2022-11-18 19:47:43,354 INFO L899 garLoopResultBuilder]: For program point L8230-2(line 8230) no Hoare annotation was computed. [2022-11-18 19:47:43,354 INFO L899 garLoopResultBuilder]: For program point aws_byte_buf_from_empty_arrayEXIT(lines 8218 8232) no Hoare annotation was computed. [2022-11-18 19:47:43,354 INFO L902 garLoopResultBuilder]: At program point L8230-1(line 8230) the Hoare annotation is: true [2022-11-18 19:47:43,355 INFO L899 garLoopResultBuilder]: For program point can_fail_allocatorFINAL(lines 6889 6891) no Hoare annotation was computed. [2022-11-18 19:47:43,355 INFO L899 garLoopResultBuilder]: For program point can_fail_allocatorEXIT(lines 6889 6891) no Hoare annotation was computed. [2022-11-18 19:47:43,355 INFO L902 garLoopResultBuilder]: At program point can_fail_allocatorENTRY(lines 6889 6891) the Hoare annotation is: true [2022-11-18 19:47:43,355 INFO L899 garLoopResultBuilder]: For program point is_middle_valid_stateFINAL(lines 9221 9226) no Hoare annotation was computed. [2022-11-18 19:47:43,355 INFO L899 garLoopResultBuilder]: For program point is_middle_valid_stateEXIT(lines 9221 9226) no Hoare annotation was computed. [2022-11-18 19:47:43,356 INFO L902 garLoopResultBuilder]: At program point is_middle_valid_stateENTRY(lines 9221 9226) the Hoare annotation is: true [2022-11-18 19:47:43,356 INFO L902 garLoopResultBuilder]: At program point L9224(line 9224) the Hoare annotation is: true [2022-11-18 19:47:43,356 INFO L902 garLoopResultBuilder]: At program point L9223(line 9223) the Hoare annotation is: true [2022-11-18 19:47:43,356 INFO L899 garLoopResultBuilder]: For program point L9224-1(line 9224) no Hoare annotation was computed. [2022-11-18 19:47:43,357 INFO L899 garLoopResultBuilder]: For program point L9223-1(line 9223) no Hoare annotation was computed. [2022-11-18 19:47:43,357 INFO L902 garLoopResultBuilder]: At program point L8673(line 8673) the Hoare annotation is: true [2022-11-18 19:47:43,357 INFO L902 garLoopResultBuilder]: At program point L8673-1(line 8673) the Hoare annotation is: true [2022-11-18 19:47:43,357 INFO L899 garLoopResultBuilder]: For program point L8673-2(line 8673) no Hoare annotation was computed. [2022-11-18 19:47:43,357 INFO L902 garLoopResultBuilder]: At program point L8822-1(line 8822) the Hoare annotation is: true [2022-11-18 19:47:43,358 INFO L899 garLoopResultBuilder]: For program point L8822-2(line 8822) no Hoare annotation was computed. [2022-11-18 19:47:43,358 INFO L902 garLoopResultBuilder]: At program point L9268(line 9268) the Hoare annotation is: true [2022-11-18 19:47:43,358 INFO L899 garLoopResultBuilder]: For program point L9268-1(line 9268) no Hoare annotation was computed. [2022-11-18 19:47:43,358 INFO L902 garLoopResultBuilder]: At program point L9202(line 9202) the Hoare annotation is: true [2022-11-18 19:47:43,359 INFO L902 garLoopResultBuilder]: At program point L8822(line 8822) the Hoare annotation is: true [2022-11-18 19:47:43,359 INFO L899 garLoopResultBuilder]: For program point L6609(lines 6609 6614) no Hoare annotation was computed. [2022-11-18 19:47:43,359 INFO L899 garLoopResultBuilder]: For program point L8657(line 8657) no Hoare annotation was computed. [2022-11-18 19:47:43,359 INFO L899 garLoopResultBuilder]: For program point L9202-1(line 9202) no Hoare annotation was computed. [2022-11-18 19:47:43,359 INFO L899 garLoopResultBuilder]: For program point L8657-1(line 8657) no Hoare annotation was computed. [2022-11-18 19:47:43,360 INFO L902 garLoopResultBuilder]: At program point L9285(line 9285) the Hoare annotation is: true [2022-11-18 19:47:43,360 INFO L899 garLoopResultBuilder]: For program point L9285-1(line 9285) no Hoare annotation was computed. [2022-11-18 19:47:43,360 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2022-11-18 19:47:43,360 INFO L899 garLoopResultBuilder]: For program point L8641(lines 8641 8645) no Hoare annotation was computed. [2022-11-18 19:47:43,360 INFO L899 garLoopResultBuilder]: For program point L8823-2(line 8823) no Hoare annotation was computed. [2022-11-18 19:47:43,361 INFO L899 garLoopResultBuilder]: For program point L9269(lines 9269 9275) no Hoare annotation was computed. [2022-11-18 19:47:43,361 INFO L902 garLoopResultBuilder]: At program point L9203(lines 9199 9204) the Hoare annotation is: true [2022-11-18 19:47:43,361 INFO L895 garLoopResultBuilder]: At program point L6610(line 6610) the Hoare annotation is: (not (= |ULTIMATE.start_aws_ring_buffer_acquire_harness_~#ring_buf~0#1.base| 0)) [2022-11-18 19:47:43,361 INFO L902 garLoopResultBuilder]: At program point L8823(line 8823) the Hoare annotation is: true [2022-11-18 19:47:43,362 INFO L902 garLoopResultBuilder]: At program point L8823-1(line 8823) the Hoare annotation is: true [2022-11-18 19:47:43,362 INFO L899 garLoopResultBuilder]: For program point L6610-3(lines 6610 6612) no Hoare annotation was computed. [2022-11-18 19:47:43,362 INFO L899 garLoopResultBuilder]: For program point L6610-1(lines 6610 6612) no Hoare annotation was computed. [2022-11-18 19:47:43,362 INFO L899 garLoopResultBuilder]: For program point L9286-1(line 9286) no Hoare annotation was computed. [2022-11-18 19:47:43,362 INFO L902 garLoopResultBuilder]: At program point L8642(line 8642) the Hoare annotation is: true [2022-11-18 19:47:43,363 INFO L902 garLoopResultBuilder]: At program point L9286(line 9286) the Hoare annotation is: true [2022-11-18 19:47:43,363 INFO L902 garLoopResultBuilder]: At program point L8642-1(line 8642) the Hoare annotation is: true [2022-11-18 19:47:43,363 INFO L899 garLoopResultBuilder]: For program point L8642-2(line 8642) no Hoare annotation was computed. [2022-11-18 19:47:43,363 INFO L899 garLoopResultBuilder]: For program point L9270-1(line 9270) no Hoare annotation was computed. [2022-11-18 19:47:43,364 INFO L899 garLoopResultBuilder]: For program point L8659(lines 8659 8665) no Hoare annotation was computed. [2022-11-18 19:47:43,364 INFO L902 garLoopResultBuilder]: At program point L8824(lines 8815 8825) the Hoare annotation is: true [2022-11-18 19:47:43,364 INFO L902 garLoopResultBuilder]: At program point L9270(line 9270) the Hoare annotation is: true [2022-11-18 19:47:43,364 INFO L902 garLoopResultBuilder]: At program point L8643(line 8643) the Hoare annotation is: true [2022-11-18 19:47:43,365 INFO L902 garLoopResultBuilder]: At program point L8643-1(line 8643) the Hoare annotation is: true [2022-11-18 19:47:43,365 INFO L902 garLoopResultBuilder]: At program point L9287(line 9287) the Hoare annotation is: true [2022-11-18 19:47:43,365 INFO L899 garLoopResultBuilder]: For program point L9287-1(line 9287) no Hoare annotation was computed. [2022-11-18 19:47:43,365 INFO L899 garLoopResultBuilder]: For program point L8643-2(line 8643) no Hoare annotation was computed. [2022-11-18 19:47:43,365 INFO L902 garLoopResultBuilder]: At program point L8660(line 8660) the Hoare annotation is: true [2022-11-18 19:47:43,366 INFO L902 garLoopResultBuilder]: At program point L8660-1(line 8660) the Hoare annotation is: true [2022-11-18 19:47:43,366 INFO L899 garLoopResultBuilder]: For program point L8660-2(line 8660) no Hoare annotation was computed. [2022-11-18 19:47:43,366 INFO L899 garLoopResultBuilder]: For program point L6612-1(line 6612) no Hoare annotation was computed. [2022-11-18 19:47:43,366 INFO L895 garLoopResultBuilder]: At program point L6612(line 6612) the Hoare annotation is: (not (= |ULTIMATE.start_aws_ring_buffer_acquire_harness_~#ring_buf~0#1.base| 0)) [2022-11-18 19:47:43,367 INFO L902 garLoopResultBuilder]: At program point L9271(line 9271) the Hoare annotation is: true [2022-11-18 19:47:43,367 INFO L899 garLoopResultBuilder]: For program point L9271-1(line 9271) no Hoare annotation was computed. [2022-11-18 19:47:43,367 INFO L902 garLoopResultBuilder]: At program point L8660-3(line 8660) the Hoare annotation is: true [2022-11-18 19:47:43,367 INFO L902 garLoopResultBuilder]: At program point L8660-4(line 8660) the Hoare annotation is: true [2022-11-18 19:47:43,368 INFO L899 garLoopResultBuilder]: For program point L8677(lines 8677 8683) no Hoare annotation was computed. [2022-11-18 19:47:43,368 INFO L902 garLoopResultBuilder]: At program point L8644(line 8644) the Hoare annotation is: true [2022-11-18 19:47:43,368 INFO L899 garLoopResultBuilder]: For program point L8644-1(line 8644) no Hoare annotation was computed. [2022-11-18 19:47:43,368 INFO L902 garLoopResultBuilder]: At program point L9288(line 9288) the Hoare annotation is: true [2022-11-18 19:47:43,368 INFO L899 garLoopResultBuilder]: For program point L9288-1(line 9288) no Hoare annotation was computed. [2022-11-18 19:47:43,369 INFO L899 garLoopResultBuilder]: For program point L8661(line 8661) no Hoare annotation was computed. [2022-11-18 19:47:43,369 INFO L895 garLoopResultBuilder]: At program point L8628(line 8628) the Hoare annotation is: (not (= |ULTIMATE.start_aws_ring_buffer_acquire_harness_~#ring_buf~0#1.base| 0)) [2022-11-18 19:47:43,369 INFO L895 garLoopResultBuilder]: At program point L8628-1(line 8628) the Hoare annotation is: (not (= |ULTIMATE.start_aws_ring_buffer_acquire_harness_~#ring_buf~0#1.base| 0)) [2022-11-18 19:47:43,369 INFO L899 garLoopResultBuilder]: For program point L8628-2(line 8628) no Hoare annotation was computed. [2022-11-18 19:47:43,370 INFO L899 garLoopResultBuilder]: For program point L6613-1(line 6613) no Hoare annotation was computed. [2022-11-18 19:47:43,370 INFO L899 garLoopResultBuilder]: For program point L9239(lines 9239 9289) no Hoare annotation was computed. [2022-11-18 19:47:43,370 INFO L895 garLoopResultBuilder]: At program point L6613(line 6613) the Hoare annotation is: (not (= |ULTIMATE.start_aws_ring_buffer_acquire_harness_~#ring_buf~0#1.base| 0)) [2022-11-18 19:47:43,370 INFO L902 garLoopResultBuilder]: At program point L8678-1(line 8678) the Hoare annotation is: true [2022-11-18 19:47:43,371 INFO L899 garLoopResultBuilder]: For program point L8678-2(line 8678) no Hoare annotation was computed. [2022-11-18 19:47:43,371 INFO L902 garLoopResultBuilder]: At program point L8678-3(line 8678) the Hoare annotation is: true [2022-11-18 19:47:43,371 INFO L899 garLoopResultBuilder]: For program point L8678-4(line 8678) no Hoare annotation was computed. [2022-11-18 19:47:43,371 INFO L902 garLoopResultBuilder]: At program point L8678(line 8678) the Hoare annotation is: true [2022-11-18 19:47:43,372 INFO L895 garLoopResultBuilder]: At program point L8629(line 8629) the Hoare annotation is: (not (= |ULTIMATE.start_aws_ring_buffer_acquire_harness_~#ring_buf~0#1.base| 0)) [2022-11-18 19:47:43,372 INFO L902 garLoopResultBuilder]: At program point L8662-1(line 8662) the Hoare annotation is: true [2022-11-18 19:47:43,372 INFO L895 garLoopResultBuilder]: At program point L8629-1(line 8629) the Hoare annotation is: (not (= |ULTIMATE.start_aws_ring_buffer_acquire_harness_~#ring_buf~0#1.base| 0)) [2022-11-18 19:47:43,372 INFO L899 garLoopResultBuilder]: For program point L8662-2(line 8662) no Hoare annotation was computed. [2022-11-18 19:47:43,373 INFO L899 garLoopResultBuilder]: For program point L8629-2(line 8629) no Hoare annotation was computed. [2022-11-18 19:47:43,373 INFO L899 garLoopResultBuilder]: For program point L7192(lines 7192 7204) no Hoare annotation was computed. [2022-11-18 19:47:43,373 INFO L902 garLoopResultBuilder]: At program point L9273(line 9273) the Hoare annotation is: true [2022-11-18 19:47:43,373 INFO L899 garLoopResultBuilder]: For program point L9273-1(line 9273) no Hoare annotation was computed. [2022-11-18 19:47:43,373 INFO L902 garLoopResultBuilder]: At program point L8662(line 8662) the Hoare annotation is: true [2022-11-18 19:47:43,374 INFO L902 garLoopResultBuilder]: At program point L9290(line 9290) the Hoare annotation is: true [2022-11-18 19:47:43,374 INFO L902 garLoopResultBuilder]: At program point L8646-1(line 8646) the Hoare annotation is: true [2022-11-18 19:47:43,374 INFO L899 garLoopResultBuilder]: For program point L8646-2(line 8646) no Hoare annotation was computed. [2022-11-18 19:47:43,374 INFO L902 garLoopResultBuilder]: At program point L8646-3(line 8646) the Hoare annotation is: true [2022-11-18 19:47:43,375 INFO L899 garLoopResultBuilder]: For program point L8646-4(line 8646) no Hoare annotation was computed. [2022-11-18 19:47:43,375 INFO L902 garLoopResultBuilder]: At program point L8679(line 8679) the Hoare annotation is: true [2022-11-18 19:47:43,375 INFO L902 garLoopResultBuilder]: At program point L6053(line 6053) the Hoare annotation is: true [2022-11-18 19:47:43,375 INFO L902 garLoopResultBuilder]: At program point L8646(line 8646) the Hoare annotation is: true [2022-11-18 19:47:43,376 INFO L899 garLoopResultBuilder]: For program point L8679-1(line 8679) no Hoare annotation was computed. [2022-11-18 19:47:43,376 INFO L899 garLoopResultBuilder]: For program point L6053-1(line 6053) no Hoare annotation was computed. [2022-11-18 19:47:43,376 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2022-11-18 19:47:43,376 INFO L902 garLoopResultBuilder]: At program point L9274(line 9274) the Hoare annotation is: true [2022-11-18 19:47:43,377 INFO L902 garLoopResultBuilder]: At program point L8630-1(line 8630) the Hoare annotation is: true [2022-11-18 19:47:43,377 INFO L899 garLoopResultBuilder]: For program point L8663-2(line 8663) no Hoare annotation was computed. [2022-11-18 19:47:43,377 INFO L899 garLoopResultBuilder]: For program point L8630-2(line 8630) no Hoare annotation was computed. [2022-11-18 19:47:43,377 INFO L899 garLoopResultBuilder]: For program point L8630-4(line 8630) no Hoare annotation was computed. [2022-11-18 19:47:43,377 INFO L899 garLoopResultBuilder]: For program point L9274-1(lines 9269 9275) no Hoare annotation was computed. [2022-11-18 19:47:43,378 INFO L902 garLoopResultBuilder]: At program point L8663(line 8663) the Hoare annotation is: true [2022-11-18 19:47:43,378 INFO L902 garLoopResultBuilder]: At program point L8663-1(line 8663) the Hoare annotation is: true [2022-11-18 19:47:43,378 INFO L902 garLoopResultBuilder]: At program point L9258(line 9258) the Hoare annotation is: true [2022-11-18 19:47:43,378 INFO L895 garLoopResultBuilder]: At program point L8630-5(line 8630) the Hoare annotation is: (not (= |ULTIMATE.start_aws_ring_buffer_acquire_harness_~#ring_buf~0#1.base| 0)) [2022-11-18 19:47:43,379 INFO L899 garLoopResultBuilder]: For program point L8630-6(line 8630) no Hoare annotation was computed. [2022-11-18 19:47:43,379 INFO L899 garLoopResultBuilder]: For program point L8647-2(line 8647) no Hoare annotation was computed. [2022-11-18 19:47:43,379 INFO L902 garLoopResultBuilder]: At program point L8647-3(line 8647) the Hoare annotation is: true [2022-11-18 19:47:43,379 INFO L902 garLoopResultBuilder]: At program point L6054(line 6054) the Hoare annotation is: true [2022-11-18 19:47:43,379 INFO L899 garLoopResultBuilder]: For program point L8647-4(line 8647) no Hoare annotation was computed. [2022-11-18 19:47:43,380 INFO L899 garLoopResultBuilder]: For program point L9258-1(line 9258) no Hoare annotation was computed. [2022-11-18 19:47:43,380 INFO L902 garLoopResultBuilder]: At program point L8680(line 8680) the Hoare annotation is: true [2022-11-18 19:47:43,380 INFO L902 garLoopResultBuilder]: At program point L8647(line 8647) the Hoare annotation is: true [2022-11-18 19:47:43,380 INFO L902 garLoopResultBuilder]: At program point L8680-1(line 8680) the Hoare annotation is: true [2022-11-18 19:47:43,380 INFO L899 garLoopResultBuilder]: For program point L6054-1(line 6054) no Hoare annotation was computed. [2022-11-18 19:47:43,380 INFO L902 garLoopResultBuilder]: At program point L8647-1(line 8647) the Hoare annotation is: true [2022-11-18 19:47:43,381 INFO L899 garLoopResultBuilder]: For program point L8680-2(line 8680) no Hoare annotation was computed. [2022-11-18 19:47:43,381 INFO L899 garLoopResultBuilder]: For program point L6616(lines 6616 6626) no Hoare annotation was computed. [2022-11-18 19:47:43,381 INFO L902 garLoopResultBuilder]: At program point L9259(line 9259) the Hoare annotation is: true [2022-11-18 19:47:43,381 INFO L899 garLoopResultBuilder]: For program point L9259-1(line 9259) no Hoare annotation was computed. [2022-11-18 19:47:43,381 INFO L902 garLoopResultBuilder]: At program point L6055(lines 6050 6056) the Hoare annotation is: true [2022-11-18 19:47:43,382 INFO L902 garLoopResultBuilder]: At program point L8681(line 8681) the Hoare annotation is: true [2022-11-18 19:47:43,382 INFO L902 garLoopResultBuilder]: At program point L8648(line 8648) the Hoare annotation is: true [2022-11-18 19:47:43,382 INFO L902 garLoopResultBuilder]: At program point L8681-1(line 8681) the Hoare annotation is: true [2022-11-18 19:47:43,382 INFO L899 garLoopResultBuilder]: For program point L8648-1(line 8648) no Hoare annotation was computed. [2022-11-18 19:47:43,382 INFO L899 garLoopResultBuilder]: For program point L8681-2(line 8681) no Hoare annotation was computed. [2022-11-18 19:47:43,383 INFO L899 garLoopResultBuilder]: For program point L9276(line 9276) no Hoare annotation was computed. [2022-11-18 19:47:43,383 INFO L902 garLoopResultBuilder]: At program point L9276-2(line 9276) the Hoare annotation is: true [2022-11-18 19:47:43,383 INFO L899 garLoopResultBuilder]: For program point L6617-1(line 6617) no Hoare annotation was computed. [2022-11-18 19:47:43,383 INFO L895 garLoopResultBuilder]: At program point L6617(line 6617) the Hoare annotation is: (not (= |ULTIMATE.start_aws_ring_buffer_acquire_harness_~#ring_buf~0#1.base| 0)) [2022-11-18 19:47:43,383 INFO L899 garLoopResultBuilder]: For program point L9276-3(line 9276) no Hoare annotation was computed. [2022-11-18 19:47:43,384 INFO L902 garLoopResultBuilder]: At program point L9276-4(line 9276) the Hoare annotation is: true [2022-11-18 19:47:43,384 INFO L899 garLoopResultBuilder]: For program point L9276-5(line 9276) no Hoare annotation was computed. [2022-11-18 19:47:43,384 INFO L902 garLoopResultBuilder]: At program point L9260(line 9260) the Hoare annotation is: true [2022-11-18 19:47:43,384 INFO L899 garLoopResultBuilder]: For program point L9260-1(line 9260) no Hoare annotation was computed. [2022-11-18 19:47:43,385 INFO L902 garLoopResultBuilder]: At program point L8649(line 8649) the Hoare annotation is: true [2022-11-18 19:47:43,385 INFO L902 garLoopResultBuilder]: At program point L8649-1(line 8649) the Hoare annotation is: true [2022-11-18 19:47:43,385 INFO L899 garLoopResultBuilder]: For program point L8649-2(line 8649) no Hoare annotation was computed. [2022-11-18 19:47:43,385 INFO L902 garLoopResultBuilder]: At program point L9277(line 9277) the Hoare annotation is: true [2022-11-18 19:47:43,385 INFO L899 garLoopResultBuilder]: For program point L9277-1(line 9277) no Hoare annotation was computed. [2022-11-18 19:47:43,386 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW(line 8657) no Hoare annotation was computed. [2022-11-18 19:47:43,386 INFO L899 garLoopResultBuilder]: For program point L9277-2(line 9277) no Hoare annotation was computed. [2022-11-18 19:47:43,386 INFO L895 garLoopResultBuilder]: At program point L6618(line 6618) the Hoare annotation is: (not (= |ULTIMATE.start_aws_ring_buffer_acquire_harness_~#ring_buf~0#1.base| 0)) [2022-11-18 19:47:43,386 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2022-11-18 19:47:43,387 INFO L899 garLoopResultBuilder]: For program point L7196-1(lines 7195 7204) no Hoare annotation was computed. [2022-11-18 19:47:43,387 INFO L902 garLoopResultBuilder]: At program point L7196(line 7196) the Hoare annotation is: true [2022-11-18 19:47:43,387 INFO L899 garLoopResultBuilder]: For program point L6618-1(line 6618) no Hoare annotation was computed. [2022-11-18 19:47:43,387 INFO L902 garLoopResultBuilder]: At program point L9277-4(line 9277) the Hoare annotation is: true [2022-11-18 19:47:43,388 INFO L899 garLoopResultBuilder]: For program point L9277-5(line 9277) no Hoare annotation was computed. [2022-11-18 19:47:43,388 INFO L902 garLoopResultBuilder]: At program point L9277-6(line 9277) the Hoare annotation is: true [2022-11-18 19:47:43,388 INFO L899 garLoopResultBuilder]: For program point L9277-7(line 9277) no Hoare annotation was computed. [2022-11-18 19:47:43,388 INFO L902 garLoopResultBuilder]: At program point L9261(line 9261) the Hoare annotation is: true [2022-11-18 19:47:43,388 INFO L899 garLoopResultBuilder]: For program point L9261-1(line 9261) no Hoare annotation was computed. [2022-11-18 19:47:43,389 INFO L902 garLoopResultBuilder]: At program point L8650(line 8650) the Hoare annotation is: true [2022-11-18 19:47:43,389 INFO L902 garLoopResultBuilder]: At program point L8650-1(line 8650) the Hoare annotation is: true [2022-11-18 19:47:43,389 INFO L899 garLoopResultBuilder]: For program point L8650-2(line 8650) no Hoare annotation was computed. [2022-11-18 19:47:43,389 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW(line 8657) no Hoare annotation was computed. [2022-11-18 19:47:43,390 INFO L899 garLoopResultBuilder]: For program point L9278-1(line 9278) no Hoare annotation was computed. [2022-11-18 19:47:43,390 INFO L899 garLoopResultBuilder]: For program point L9278-2(line 9278) no Hoare annotation was computed. [2022-11-18 19:47:43,390 INFO L899 garLoopResultBuilder]: For program point L8667(lines 8667 8684) no Hoare annotation was computed. [2022-11-18 19:47:43,390 INFO L895 garLoopResultBuilder]: At program point L8634(line 8634) the Hoare annotation is: (not (= |ULTIMATE.start_aws_ring_buffer_acquire_harness_~#ring_buf~0#1.base| 0)) [2022-11-18 19:47:43,391 INFO L902 garLoopResultBuilder]: At program point L9278-4(line 9278) the Hoare annotation is: true [2022-11-18 19:47:43,391 INFO L899 garLoopResultBuilder]: For program point L6619-1(line 6619) no Hoare annotation was computed. [2022-11-18 19:47:43,391 INFO L895 garLoopResultBuilder]: At program point L6619(line 6619) the Hoare annotation is: (not (= |ULTIMATE.start_aws_ring_buffer_acquire_harness_~#ring_buf~0#1.base| 0)) [2022-11-18 19:47:43,391 INFO L902 garLoopResultBuilder]: At program point L9278(line 9278) the Hoare annotation is: true [2022-11-18 19:47:43,391 INFO L899 garLoopResultBuilder]: For program point L9278-9(line 9278) no Hoare annotation was computed. [2022-11-18 19:47:43,392 INFO L899 garLoopResultBuilder]: For program point L9278-10(line 9278) no Hoare annotation was computed. [2022-11-18 19:47:43,392 INFO L902 garLoopResultBuilder]: At program point L9278-11(line 9278) the Hoare annotation is: true [2022-11-18 19:47:43,392 INFO L899 garLoopResultBuilder]: For program point L9278-12(line 9278) no Hoare annotation was computed. [2022-11-18 19:47:43,392 INFO L899 garLoopResultBuilder]: For program point L8634-1(line 8634) no Hoare annotation was computed. [2022-11-18 19:47:43,392 INFO L902 garLoopResultBuilder]: At program point L8667-2(lines 8656 8684) the Hoare annotation is: true [2022-11-18 19:47:43,393 INFO L899 garLoopResultBuilder]: For program point L9278-5(line 9278) no Hoare annotation was computed. [2022-11-18 19:47:43,393 INFO L895 garLoopResultBuilder]: At program point L8634-2(line 8634) the Hoare annotation is: (and (<= |ULTIMATE.start_aws_ring_buffer_acquire_~tail_cpy~0#1.offset| 2147483647) (not (= |ULTIMATE.start_aws_ring_buffer_acquire_harness_~#ring_buf~0#1.base| 0))) [2022-11-18 19:47:43,393 INFO L899 garLoopResultBuilder]: For program point L9278-6(line 9278) no Hoare annotation was computed. [2022-11-18 19:47:43,393 INFO L895 garLoopResultBuilder]: At program point L8634-3(line 8634) the Hoare annotation is: (and (<= |ULTIMATE.start_aws_ring_buffer_acquire_~tail_cpy~0#1.offset| 2147483647) (not (= |ULTIMATE.start_aws_ring_buffer_acquire_harness_~#ring_buf~0#1.base| 0))) [2022-11-18 19:47:43,394 INFO L899 garLoopResultBuilder]: For program point L8634-4(line 8634) no Hoare annotation was computed. [2022-11-18 19:47:43,394 INFO L902 garLoopResultBuilder]: At program point L9278-8(line 9278) the Hoare annotation is: true [2022-11-18 19:47:43,394 INFO L902 garLoopResultBuilder]: At program point L7198(line 7198) the Hoare annotation is: true [2022-11-18 19:47:43,394 INFO L895 garLoopResultBuilder]: At program point L8635(line 8635) the Hoare annotation is: (and (<= |ULTIMATE.start_aws_ring_buffer_acquire_~tail_cpy~0#1.offset| 2147483647) (not (= |ULTIMATE.start_aws_ring_buffer_acquire_harness_~#ring_buf~0#1.base| 0))) [2022-11-18 19:47:43,395 INFO L899 garLoopResultBuilder]: For program point L8635-1(line 8635) no Hoare annotation was computed. [2022-11-18 19:47:43,395 INFO L899 garLoopResultBuilder]: For program point L6620-1(line 6620) no Hoare annotation was computed. [2022-11-18 19:47:43,395 INFO L895 garLoopResultBuilder]: At program point L6620(line 6620) the Hoare annotation is: (not (= |ULTIMATE.start_aws_ring_buffer_acquire_harness_~#ring_buf~0#1.base| 0)) [2022-11-18 19:47:43,395 INFO L899 garLoopResultBuilder]: For program point L7198-1(line 7198) no Hoare annotation was computed. [2022-11-18 19:47:43,396 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) (not (= |ULTIMATE.start_aws_ring_buffer_acquire_harness_~#ring_buf~0#1.base| 0)) (<= 0 (+ |ULTIMATE.start_aws_ring_buffer_acquire_~head_cpy~0#1.offset| 2147483648))) [2022-11-18 19:47:43,396 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) (not (= |ULTIMATE.start_aws_ring_buffer_acquire_harness_~#ring_buf~0#1.base| 0)) (<= 0 (+ |ULTIMATE.start_aws_ring_buffer_acquire_~head_cpy~0#1.offset| 2147483648))) [2022-11-18 19:47:43,396 INFO L899 garLoopResultBuilder]: For program point L8635-4(line 8635) no Hoare annotation was computed. [2022-11-18 19:47:43,396 INFO L902 garLoopResultBuilder]: At program point L9263-2(lines 9263 9284) the Hoare annotation is: true [2022-11-18 19:47:43,397 INFO L902 garLoopResultBuilder]: At program point L8817(line 8817) the Hoare annotation is: true [2022-11-18 19:47:43,397 INFO L902 garLoopResultBuilder]: At program point L8817-1(line 8817) the Hoare annotation is: true [2022-11-18 19:47:43,397 INFO L899 garLoopResultBuilder]: For program point L9263(lines 9263 9284) no Hoare annotation was computed. [2022-11-18 19:47:43,397 INFO L899 garLoopResultBuilder]: For program point L8817-2(line 8817) no Hoare annotation was computed. [2022-11-18 19:47:43,397 INFO L899 garLoopResultBuilder]: For program point L8669(lines 8669 8675) no Hoare annotation was computed. [2022-11-18 19:47:43,398 INFO L899 garLoopResultBuilder]: For program point L7199-1(line 7199) no Hoare annotation was computed. [2022-11-18 19:47:43,398 INFO L902 garLoopResultBuilder]: At program point L9280-4(line 9280) the Hoare annotation is: true [2022-11-18 19:47:43,398 INFO L902 garLoopResultBuilder]: At program point L7199(line 7199) the Hoare annotation is: true [2022-11-18 19:47:43,398 INFO L899 garLoopResultBuilder]: For program point L9280-5(line 9280) no Hoare annotation was computed. [2022-11-18 19:47:43,399 INFO L902 garLoopResultBuilder]: At program point L9280-6(line 9280) the Hoare annotation is: true [2022-11-18 19:47:43,399 INFO L902 garLoopResultBuilder]: At program point L9280(line 9280) the Hoare annotation is: true [2022-11-18 19:47:43,399 INFO L895 garLoopResultBuilder]: At program point L6621-1(line 6621) the Hoare annotation is: (not (= |ULTIMATE.start_aws_ring_buffer_acquire_harness_~#ring_buf~0#1.base| 0)) [2022-11-18 19:47:43,399 INFO L899 garLoopResultBuilder]: For program point L9280-1(line 9280) no Hoare annotation was computed. [2022-11-18 19:47:43,399 INFO L895 garLoopResultBuilder]: At program point L6621(line 6621) the Hoare annotation is: (not (= |ULTIMATE.start_aws_ring_buffer_acquire_harness_~#ring_buf~0#1.base| 0)) [2022-11-18 19:47:43,400 INFO L899 garLoopResultBuilder]: For program point L9280-2(line 9280) no Hoare annotation was computed. [2022-11-18 19:47:43,400 INFO L902 garLoopResultBuilder]: At program point L8818(line 8818) the Hoare annotation is: true [2022-11-18 19:47:43,400 INFO L899 garLoopResultBuilder]: For program point L9280-7(line 9280) no Hoare annotation was computed. [2022-11-18 19:47:43,400 INFO L899 garLoopResultBuilder]: For program point L8686-1(line 8686) no Hoare annotation was computed. [2022-11-18 19:47:43,401 INFO L902 garLoopResultBuilder]: At program point L8818-1(line 8818) the Hoare annotation is: true [2022-11-18 19:47:43,401 INFO L902 garLoopResultBuilder]: At program point L9264(line 9264) the Hoare annotation is: true [2022-11-18 19:47:43,401 INFO L899 garLoopResultBuilder]: For program point L8818-2(line 8818) no Hoare annotation was computed. [2022-11-18 19:47:43,401 INFO L902 garLoopResultBuilder]: At program point L9264-1(line 9264) the Hoare annotation is: true [2022-11-18 19:47:43,401 INFO L902 garLoopResultBuilder]: At program point L8686(line 8686) the Hoare annotation is: true [2022-11-18 19:47:43,402 INFO L899 garLoopResultBuilder]: For program point L9264-2(line 9264) no Hoare annotation was computed. [2022-11-18 19:47:43,402 INFO L899 garLoopResultBuilder]: For program point L6622(line 6622) no Hoare annotation was computed. [2022-11-18 19:47:43,402 INFO L902 garLoopResultBuilder]: At program point L8670-1(line 8670) the Hoare annotation is: true [2022-11-18 19:47:43,402 INFO L899 garLoopResultBuilder]: For program point L9281-4(line 9281) no Hoare annotation was computed. [2022-11-18 19:47:43,402 INFO L899 garLoopResultBuilder]: For program point L8670-2(line 8670) no Hoare annotation was computed. [2022-11-18 19:47:43,403 INFO L899 garLoopResultBuilder]: For program point L7200-1(line 7200) no Hoare annotation was computed. [2022-11-18 19:47:43,403 INFO L899 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2022-11-18 19:47:43,403 INFO L902 garLoopResultBuilder]: At program point L8670-3(line 8670) the Hoare annotation is: true [2022-11-18 19:47:43,403 INFO L902 garLoopResultBuilder]: At program point L9281-6(line 9281) the Hoare annotation is: true [2022-11-18 19:47:43,403 INFO L902 garLoopResultBuilder]: At program point L7200(line 7200) the Hoare annotation is: true [2022-11-18 19:47:43,404 INFO L902 garLoopResultBuilder]: At program point L8670-4(line 8670) the Hoare annotation is: true [2022-11-18 19:47:43,404 INFO L899 garLoopResultBuilder]: For program point L9281-7(line 9281) no Hoare annotation was computed. [2022-11-18 19:47:43,404 INFO L902 garLoopResultBuilder]: At program point L9281(line 9281) the Hoare annotation is: true [2022-11-18 19:47:43,404 INFO L895 garLoopResultBuilder]: At program point L9248(line 9248) the Hoare annotation is: (not (= |ULTIMATE.start_aws_ring_buffer_acquire_harness_~#ring_buf~0#1.base| 0)) [2022-11-18 19:47:43,405 INFO L899 garLoopResultBuilder]: For program point L9281-1(line 9281) no Hoare annotation was computed. [2022-11-18 19:47:43,405 INFO L895 garLoopResultBuilder]: At program point L9248-1(line 9248) the Hoare annotation is: (not (= |ULTIMATE.start_aws_ring_buffer_acquire_harness_~#ring_buf~0#1.base| 0)) [2022-11-18 19:47:43,405 INFO L899 garLoopResultBuilder]: For program point L9281-2(line 9281) no Hoare annotation was computed. [2022-11-18 19:47:43,405 INFO L899 garLoopResultBuilder]: For program point L9248-2(line 9248) no Hoare annotation was computed. [2022-11-18 19:47:43,405 INFO L902 garLoopResultBuilder]: At program point L8670(line 8670) the Hoare annotation is: true [2022-11-18 19:47:43,406 INFO L902 garLoopResultBuilder]: At program point L9281-3(line 9281) the Hoare annotation is: true [2022-11-18 19:47:43,406 INFO L899 garLoopResultBuilder]: For program point L8687-2(line 8687) no Hoare annotation was computed. [2022-11-18 19:47:43,406 INFO L902 garLoopResultBuilder]: At program point L9265(line 9265) the Hoare annotation is: true [2022-11-18 19:47:43,406 INFO L899 garLoopResultBuilder]: For program point L9265-1(line 9265) no Hoare annotation was computed. [2022-11-18 19:47:43,406 INFO L902 garLoopResultBuilder]: At program point L8687(line 8687) the Hoare annotation is: true [2022-11-18 19:47:43,407 INFO L902 garLoopResultBuilder]: At program point L8687-1(line 8687) the Hoare annotation is: true [2022-11-18 19:47:43,407 INFO L899 garLoopResultBuilder]: For program point L6623-1(line 6623) no Hoare annotation was computed. [2022-11-18 19:47:43,407 INFO L895 garLoopResultBuilder]: At program point L6623(line 6623) the Hoare annotation is: (not (= |ULTIMATE.start_aws_ring_buffer_acquire_harness_~#ring_buf~0#1.base| 0)) [2022-11-18 19:47:43,407 INFO L899 garLoopResultBuilder]: For program point L7201-1(line 7201) no Hoare annotation was computed. [2022-11-18 19:47:43,407 INFO L902 garLoopResultBuilder]: At program point L7201(line 7201) the Hoare annotation is: true [2022-11-18 19:47:43,408 INFO L899 garLoopResultBuilder]: For program point L8671(line 8671) no Hoare annotation was computed. [2022-11-18 19:47:43,408 INFO L899 garLoopResultBuilder]: For program point L8638(lines 8638 8652) no Hoare annotation was computed. [2022-11-18 19:47:43,408 INFO L899 garLoopResultBuilder]: For program point L9266(line 9266) no Hoare annotation was computed. [2022-11-18 19:47:43,408 INFO L902 garLoopResultBuilder]: At program point L8688(line 8688) the Hoare annotation is: true [2022-11-18 19:47:43,408 INFO L902 garLoopResultBuilder]: At program point L9266-2(line 9266) the Hoare annotation is: true [2022-11-18 19:47:43,409 INFO L899 garLoopResultBuilder]: For program point L8688-1(line 8688) no Hoare annotation was computed. [2022-11-18 19:47:43,409 INFO L899 garLoopResultBuilder]: For program point L9266-3(line 9266) no Hoare annotation was computed. [2022-11-18 19:47:43,409 INFO L902 garLoopResultBuilder]: At program point L8688-2(lines 8627 8689) the Hoare annotation is: true [2022-11-18 19:47:43,409 INFO L895 garLoopResultBuilder]: At program point L9250(line 9250) the Hoare annotation is: (not (= |ULTIMATE.start_aws_ring_buffer_acquire_harness_~#ring_buf~0#1.base| 0)) [2022-11-18 19:47:43,409 INFO L902 garLoopResultBuilder]: At program point L7202(line 7202) the Hoare annotation is: true [2022-11-18 19:47:43,410 INFO L899 garLoopResultBuilder]: For program point L6624-1(line 6624) no Hoare annotation was computed. [2022-11-18 19:47:43,410 INFO L895 garLoopResultBuilder]: At program point L6624(line 6624) the Hoare annotation is: (not (= |ULTIMATE.start_aws_ring_buffer_acquire_harness_~#ring_buf~0#1.base| 0)) [2022-11-18 19:47:43,410 INFO L899 garLoopResultBuilder]: For program point L7202-1(line 7202) no Hoare annotation was computed. [2022-11-18 19:47:43,410 INFO L895 garLoopResultBuilder]: At program point L9250-1(line 9250) the Hoare annotation is: (not (= |ULTIMATE.start_aws_ring_buffer_acquire_harness_~#ring_buf~0#1.base| 0)) [2022-11-18 19:47:43,410 INFO L899 garLoopResultBuilder]: For program point L9250-2(line 9250) no Hoare annotation was computed. [2022-11-18 19:47:43,411 INFO L902 garLoopResultBuilder]: At program point L8672(line 8672) the Hoare annotation is: true [2022-11-18 19:47:43,411 INFO L902 garLoopResultBuilder]: At program point L8672-1(line 8672) the Hoare annotation is: true [2022-11-18 19:47:43,411 INFO L899 garLoopResultBuilder]: For program point L8672-2(line 8672) no Hoare annotation was computed. [2022-11-18 19:47:43,411 INFO L902 garLoopResultBuilder]: At program point L8821(line 8821) the Hoare annotation is: true [2022-11-18 19:47:43,411 INFO L899 garLoopResultBuilder]: For program point L8821-1(line 8821) no Hoare annotation was computed. [2022-11-18 19:47:43,412 INFO L902 garLoopResultBuilder]: At program point L9267(line 9267) the Hoare annotation is: true [2022-11-18 19:47:43,412 INFO L899 garLoopResultBuilder]: For program point L9267-1(line 9267) no Hoare annotation was computed. [2022-11-18 19:47:43,412 INFO L902 garLoopResultBuilder]: At program point L9201(line 9201) the Hoare annotation is: true [2022-11-18 19:47:43,412 INFO L899 garLoopResultBuilder]: For program point L8656(lines 8656 8684) no Hoare annotation was computed. [2022-11-18 19:47:43,412 INFO L899 garLoopResultBuilder]: For program point L9201-1(line 9201) no Hoare annotation was computed. [2022-11-18 19:47:43,413 INFO L899 garLoopResultBuilder]: For program point L223(line 223) no Hoare annotation was computed. [2022-11-18 19:47:43,413 INFO L902 garLoopResultBuilder]: At program point __VERIFIER_assertENTRY(lines 222 224) the Hoare annotation is: true [2022-11-18 19:47:43,413 INFO L899 garLoopResultBuilder]: For program point L223-2(lines 222 224) no Hoare annotation was computed. [2022-11-18 19:47:43,413 INFO L899 garLoopResultBuilder]: For program point __VERIFIER_assertEXIT(lines 222 224) no Hoare annotation was computed. [2022-11-18 19:47:43,413 INFO L899 garLoopResultBuilder]: For program point is_ends_valid_stateEXIT(lines 9232 9237) no Hoare annotation was computed. [2022-11-18 19:47:43,413 INFO L899 garLoopResultBuilder]: For program point L9234-1(line 9234) no Hoare annotation was computed. [2022-11-18 19:47:43,414 INFO L902 garLoopResultBuilder]: At program point is_ends_valid_stateENTRY(lines 9232 9237) the Hoare annotation is: true [2022-11-18 19:47:43,414 INFO L899 garLoopResultBuilder]: For program point is_ends_valid_stateFINAL(lines 9232 9237) no Hoare annotation was computed. [2022-11-18 19:47:43,414 INFO L902 garLoopResultBuilder]: At program point L9235(line 9235) the Hoare annotation is: true [2022-11-18 19:47:43,414 INFO L902 garLoopResultBuilder]: At program point L9234(line 9234) the Hoare annotation is: true [2022-11-18 19:47:43,415 INFO L899 garLoopResultBuilder]: For program point L9235-1(line 9235) no Hoare annotation was computed. [2022-11-18 19:47:43,418 INFO L444 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2022-11-18 19:47:43,421 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-11-18 19:47:43,436 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.11 07:47:43 BoogieIcfgContainer [2022-11-18 19:47:43,436 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-11-18 19:47:43,437 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-11-18 19:47:43,437 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-11-18 19:47:43,437 INFO L275 PluginConnector]: Witness Printer initialized [2022-11-18 19:47:43,438 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 07:47:28" (3/4) ... [2022-11-18 19:47:43,442 INFO L137 WitnessPrinter]: Generating witness for correct program [2022-11-18 19:47:43,449 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure bounded_malloc [2022-11-18 19:47:43,450 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_atomic_load_ptr [2022-11-18 19:47:43,450 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_atomic_load_ptr_explicit [2022-11-18 19:47:43,450 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_byte_buf_is_valid [2022-11-18 19:47:43,450 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure nondet_bool [2022-11-18 19:47:43,450 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2022-11-18 19:47:43,451 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_raise_error [2022-11-18 19:47:43,451 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure s_buf_belongs_to_pool [2022-11-18 19:47:43,451 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_ring_buffer_is_valid [2022-11-18 19:47:43,451 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_byte_buf_from_empty_array [2022-11-18 19:47:43,451 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure can_fail_allocator [2022-11-18 19:47:43,451 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_ring_buffer_check_atomic_ptr [2022-11-18 19:47:43,452 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_atomic_store_ptr [2022-11-18 19:47:43,452 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure nondet_uint64_t [2022-11-18 19:47:43,452 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure is_middle_valid_state [2022-11-18 19:47:43,453 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure is_front_valid_state [2022-11-18 19:47:43,453 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __VERIFIER_assert [2022-11-18 19:47:43,453 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_atomic_store_ptr_explicit [2022-11-18 19:47:43,453 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure is_ends_valid_state [2022-11-18 19:47:43,453 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_atomic_priv_xlate_order [2022-11-18 19:47:43,474 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 154 nodes and edges [2022-11-18 19:47:43,476 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 67 nodes and edges [2022-11-18 19:47:43,478 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 27 nodes and edges [2022-11-18 19:47:43,480 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 14 nodes and edges [2022-11-18 19:47:43,483 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2022-11-18 19:47:43,485 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2022-11-18 19:47:43,487 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2022-11-18 19:47:43,489 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2022-11-18 19:47:44,206 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1bf6506e-a21b-4d7e-8138-dfe77e11d299/bin/uautomizer-TMbwUNV5ro/witness.graphml [2022-11-18 19:47:44,207 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-11-18 19:47:44,207 INFO L158 Benchmark]: Toolchain (without parser) took 23184.74ms. Allocated memory was 94.4MB in the beginning and 474.0MB in the end (delta: 379.6MB). Free memory was 51.4MB in the beginning and 148.3MB in the end (delta: -96.9MB). Peak memory consumption was 283.5MB. Max. memory is 16.1GB. [2022-11-18 19:47:44,208 INFO L158 Benchmark]: CDTParser took 0.37ms. Allocated memory is still 94.4MB. Free memory was 65.7MB in the beginning and 65.6MB in the end (delta: 28.2kB). There was no memory consumed. Max. memory is 16.1GB. [2022-11-18 19:47:44,208 INFO L158 Benchmark]: CACSL2BoogieTranslator took 3996.77ms. Allocated memory was 94.4MB in the beginning and 140.5MB in the end (delta: 46.1MB). Free memory was 51.2MB in the beginning and 59.6MB in the end (delta: -8.4MB). Peak memory consumption was 53.2MB. Max. memory is 16.1GB. [2022-11-18 19:47:44,209 INFO L158 Benchmark]: Boogie Procedure Inliner took 289.19ms. Allocated memory is still 140.5MB. Free memory was 59.6MB in the beginning and 80.6MB in the end (delta: -21.0MB). Peak memory consumption was 6.9MB. Max. memory is 16.1GB. [2022-11-18 19:47:44,209 INFO L158 Benchmark]: Boogie Preprocessor took 103.85ms. Allocated memory is still 140.5MB. Free memory was 80.6MB in the beginning and 70.1MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2022-11-18 19:47:44,210 INFO L158 Benchmark]: RCFGBuilder took 3021.43ms. Allocated memory was 140.5MB in the beginning and 182.5MB in the end (delta: 41.9MB). Free memory was 70.1MB in the beginning and 82.4MB in the end (delta: -12.4MB). Peak memory consumption was 46.0MB. Max. memory is 16.1GB. [2022-11-18 19:47:44,210 INFO L158 Benchmark]: TraceAbstraction took 14981.30ms. Allocated memory was 182.5MB in the beginning and 474.0MB in the end (delta: 291.5MB). Free memory was 81.4MB in the beginning and 286.7MB in the end (delta: -205.3MB). Peak memory consumption was 87.3MB. Max. memory is 16.1GB. [2022-11-18 19:47:44,211 INFO L158 Benchmark]: Witness Printer took 770.01ms. Allocated memory is still 474.0MB. Free memory was 286.7MB in the beginning and 148.3MB in the end (delta: 138.4MB). Peak memory consumption was 138.4MB. Max. memory is 16.1GB. [2022-11-18 19:47:44,213 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.37ms. Allocated memory is still 94.4MB. Free memory was 65.7MB in the beginning and 65.6MB in the end (delta: 28.2kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 3996.77ms. Allocated memory was 94.4MB in the beginning and 140.5MB in the end (delta: 46.1MB). Free memory was 51.2MB in the beginning and 59.6MB in the end (delta: -8.4MB). Peak memory consumption was 53.2MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 289.19ms. Allocated memory is still 140.5MB. Free memory was 59.6MB in the beginning and 80.6MB in the end (delta: -21.0MB). Peak memory consumption was 6.9MB. Max. memory is 16.1GB. * Boogie Preprocessor took 103.85ms. Allocated memory is still 140.5MB. Free memory was 80.6MB in the beginning and 70.1MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * RCFGBuilder took 3021.43ms. Allocated memory was 140.5MB in the beginning and 182.5MB in the end (delta: 41.9MB). Free memory was 70.1MB in the beginning and 82.4MB in the end (delta: -12.4MB). Peak memory consumption was 46.0MB. Max. memory is 16.1GB. * TraceAbstraction took 14981.30ms. Allocated memory was 182.5MB in the beginning and 474.0MB in the end (delta: 291.5MB). Free memory was 81.4MB in the beginning and 286.7MB in the end (delta: -205.3MB). Peak memory consumption was 87.3MB. Max. memory is 16.1GB. * Witness Printer took 770.01ms. Allocated memory is still 474.0MB. Free memory was 286.7MB in the beginning and 148.3MB in the end (delta: 138.4MB). Peak memory consumption was 138.4MB. Max. memory is 16.1GB. * 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 21 procedures, 391 locations, 2 error locations. Started 1 CEGAR loops. OverallTime: 14.9s, OverallIterations: 4, TraceHistogramMax: 8, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 2.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.4s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 312 SdHoareTripleChecker+Valid, 2.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 278 mSDsluCounter, 2087 SdHoareTripleChecker+Invalid, 2.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1239 mSDsCounter, 172 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1829 IncrementalHoareTripleChecker+Invalid, 2001 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 172 mSolverCounterUnsat, 848 mSDtfsCounter, 1829 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1575 GetRequests, 1539 SyntacticMatches, 1 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 75 ImplicationChecksByTransitivity, 0.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=391occurred in iteration=0, InterpolantAutomatonStates: 23, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 4 MinimizatonAttempts, 2 StatesRemovedByMinimization, 1 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 168 LocationsWithAnnotation, 687 PreInvPairs, 866 NumberOfFragments, 308 HoareAnnotationTreeSize, 687 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.2s HoareSimplificationTime, 168 FomulaSimplificationsInter, 0 FormulaSimplificationTreeSizeReductionInter, 0.2s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.4s SsaConstructionTime, 2.3s SatisfiabilityAnalysisTime, 6.6s InterpolantComputationTime, 2021 NumberOfCodeBlocks, 2021 NumberOfCodeBlocksAsserted, 7 NumberOfCheckSat, 2301 ConstructedInterpolants, 0 QuantifiedInterpolants, 2733 SizeOfPredicates, 1 NumberOfNonLiveVariables, 10089 ConjunctsInSsa, 12 ConjunctsInUnsatCore, 8 InterpolantComputations, 3 PerfectInterpolantSequences, 3547/3576 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: !(ring_buf == 0) - InvariantResult [Line: 8815]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 9199]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6050]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 8627]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 9290]: Loop Invariant Derived loop invariant: 1 RESULT: Ultimate proved your program to be correct! [2022-11-18 19:47:44,246 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1bf6506e-a21b-4d7e-8138-dfe77e11d299/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE