./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 38b53e6a 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_d3509091-762d-48fb-80ec-eb6a57501606/bin/uautomizer-ZsLfNo2U6R/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3509091-762d-48fb-80ec-eb6a57501606/bin/uautomizer-ZsLfNo2U6R/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3509091-762d-48fb-80ec-eb6a57501606/bin/uautomizer-ZsLfNo2U6R/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3509091-762d-48fb-80ec-eb6a57501606/bin/uautomizer-ZsLfNo2U6R/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_d3509091-762d-48fb-80ec-eb6a57501606/bin/uautomizer-ZsLfNo2U6R/config/svcomp-Overflow-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3509091-762d-48fb-80ec-eb6a57501606/bin/uautomizer-ZsLfNo2U6R --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-38b53e6 [2022-11-25 16:59:20,585 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-25 16:59:20,588 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-25 16:59:20,627 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-25 16:59:20,628 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-25 16:59:20,631 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-25 16:59:20,634 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-25 16:59:20,636 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-25 16:59:20,638 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-25 16:59:20,643 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-25 16:59:20,644 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-25 16:59:20,645 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-25 16:59:20,645 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-25 16:59:20,646 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-25 16:59:20,647 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-25 16:59:20,647 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-25 16:59:20,648 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-25 16:59:20,649 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-25 16:59:20,650 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-25 16:59:20,652 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-25 16:59:20,656 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-25 16:59:20,658 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-25 16:59:20,660 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-25 16:59:20,661 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-25 16:59:20,675 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-25 16:59:20,675 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-25 16:59:20,676 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-25 16:59:20,677 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-25 16:59:20,677 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-25 16:59:20,678 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-25 16:59:20,679 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-25 16:59:20,679 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-25 16:59:20,680 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-25 16:59:20,681 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-25 16:59:20,682 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-25 16:59:20,682 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-25 16:59:20,683 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-25 16:59:20,683 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-25 16:59:20,684 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-25 16:59:20,684 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-25 16:59:20,688 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-25 16:59:20,689 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3509091-762d-48fb-80ec-eb6a57501606/bin/uautomizer-ZsLfNo2U6R/config/svcomp-Overflow-64bit-Automizer_Default.epf [2022-11-25 16:59:20,730 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-25 16:59:20,730 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-25 16:59:20,731 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-25 16:59:20,731 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-25 16:59:20,732 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-25 16:59:20,732 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-25 16:59:20,733 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-25 16:59:20,733 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-25 16:59:20,734 INFO L138 SettingsManager]: * Use SBE=true [2022-11-25 16:59:20,734 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-25 16:59:20,735 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-11-25 16:59:20,735 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-25 16:59:20,736 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-25 16:59:20,736 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-25 16:59:20,736 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-25 16:59:20,736 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-25 16:59:20,737 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2022-11-25 16:59:20,737 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-25 16:59:20,737 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-25 16:59:20,737 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-25 16:59:20,738 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-25 16:59:20,738 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-25 16:59:20,738 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-25 16:59:20,738 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-25 16:59:20,738 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-25 16:59:20,739 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-25 16:59:20,739 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-25 16:59:20,739 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-25 16:59:20,740 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-25 16:59:20,740 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-25 16:59:20,740 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-25 16:59:20,740 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2022-11-25 16:59:20,741 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-11-25 16:59:20,741 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3509091-762d-48fb-80ec-eb6a57501606/bin/uautomizer-ZsLfNo2U6R/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_d3509091-762d-48fb-80ec-eb6a57501606/bin/uautomizer-ZsLfNo2U6R 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-25 16:59:21,029 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-25 16:59:21,057 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-25 16:59:21,059 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-25 16:59:21,063 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-25 16:59:21,063 INFO L275 PluginConnector]: CDTParser initialized [2022-11-25 16:59:21,065 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3509091-762d-48fb-80ec-eb6a57501606/bin/uautomizer-ZsLfNo2U6R/../../sv-benchmarks/c/aws-c-common/aws_ring_buffer_acquire_harness.i [2022-11-25 16:59:24,154 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-25 16:59:24,788 INFO L351 CDTParser]: Found 1 translation units. [2022-11-25 16:59:24,789 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3509091-762d-48fb-80ec-eb6a57501606/sv-benchmarks/c/aws-c-common/aws_ring_buffer_acquire_harness.i [2022-11-25 16:59:24,827 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3509091-762d-48fb-80ec-eb6a57501606/bin/uautomizer-ZsLfNo2U6R/data/b559a7751/111890ce597e4d81bab9230d6b0e9f08/FLAGfa8ed61d7 [2022-11-25 16:59:24,850 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3509091-762d-48fb-80ec-eb6a57501606/bin/uautomizer-ZsLfNo2U6R/data/b559a7751/111890ce597e4d81bab9230d6b0e9f08 [2022-11-25 16:59:24,853 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-25 16:59:24,857 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-25 16:59:24,860 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-25 16:59:24,860 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-25 16:59:24,864 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-25 16:59:24,865 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 04:59:24" (1/1) ... [2022-11-25 16:59:24,866 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@65ea1391 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 04:59:24, skipping insertion in model container [2022-11-25 16:59:24,866 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 04:59:24" (1/1) ... [2022-11-25 16:59:24,874 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-25 16:59:25,014 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-25 16:59:25,328 WARN L237 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_d3509091-762d-48fb-80ec-eb6a57501606/sv-benchmarks/c/aws-c-common/aws_ring_buffer_acquire_harness.i[4497,4510] [2022-11-25 16:59:25,333 WARN L237 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_d3509091-762d-48fb-80ec-eb6a57501606/sv-benchmarks/c/aws-c-common/aws_ring_buffer_acquire_harness.i[4557,4570] [2022-11-25 16:59:26,396 WARN L1576 CHandler]: Possible shadowing of function index [2022-11-25 16:59:26,397 WARN L1576 CHandler]: Possible shadowing of function index [2022-11-25 16:59:26,398 WARN L1576 CHandler]: Possible shadowing of function index [2022-11-25 16:59:26,399 WARN L1576 CHandler]: Possible shadowing of function index [2022-11-25 16:59:26,401 WARN L1576 CHandler]: Possible shadowing of function index [2022-11-25 16:59:26,423 WARN L1576 CHandler]: Possible shadowing of function index [2022-11-25 16:59:26,425 WARN L1576 CHandler]: Possible shadowing of function index [2022-11-25 16:59:26,435 WARN L1576 CHandler]: Possible shadowing of function index [2022-11-25 16:59:26,436 WARN L1576 CHandler]: Possible shadowing of function index [2022-11-25 16:59:26,556 WARN L623 FunctionHandler]: Unknown extern function htonl [2022-11-25 16:59:26,557 WARN L623 FunctionHandler]: Unknown extern function htonl [2022-11-25 16:59:26,560 WARN L623 FunctionHandler]: Unknown extern function htonl [2022-11-25 16:59:26,567 WARN L623 FunctionHandler]: Unknown extern function ntohl [2022-11-25 16:59:26,569 WARN L623 FunctionHandler]: Unknown extern function htons [2022-11-25 16:59:26,569 WARN L623 FunctionHandler]: Unknown extern function ntohs [2022-11-25 16:59:26,986 WARN L623 FunctionHandler]: Unknown extern function my_abort [2022-11-25 16:59:26,987 WARN L611 FunctionHandler]: implicit declaration of function __atomic_load_n [2022-11-25 16:59:26,988 WARN L611 FunctionHandler]: implicit declaration of function __atomic_store_n [2022-11-25 16:59:26,989 WARN L611 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2022-11-25 16:59:26,993 WARN L611 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2022-11-25 16:59:26,998 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2022-11-25 16:59:26,999 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2022-11-25 16:59:27,003 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2022-11-25 16:59:27,006 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2022-11-25 16:59:27,008 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2022-11-25 16:59:27,009 WARN L611 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2022-11-25 16:59:27,252 WARN L611 FunctionHandler]: implicit declaration of function __builtin_va_copy [2022-11-25 16:59:27,307 WARN L623 FunctionHandler]: Unknown extern function memchr [2022-11-25 16:59:27,329 WARN L623 FunctionHandler]: Unknown extern function memcmp [2022-11-25 16:59:27,356 WARN L623 FunctionHandler]: Unknown extern function memcmp [2022-11-25 16:59:27,364 WARN L1576 CHandler]: Possible shadowing of function index [2022-11-25 16:59:27,364 WARN L1576 CHandler]: Possible shadowing of function index [2022-11-25 16:59:27,439 WARN L623 FunctionHandler]: Unknown extern function fprintf [2022-11-25 16:59:27,460 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-25 16:59:27,524 INFO L203 MainTranslator]: Completed pre-run [2022-11-25 16:59:27,551 WARN L237 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_d3509091-762d-48fb-80ec-eb6a57501606/sv-benchmarks/c/aws-c-common/aws_ring_buffer_acquire_harness.i[4497,4510] [2022-11-25 16:59:27,552 WARN L237 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_d3509091-762d-48fb-80ec-eb6a57501606/sv-benchmarks/c/aws-c-common/aws_ring_buffer_acquire_harness.i[4557,4570] [2022-11-25 16:59:27,608 WARN L1576 CHandler]: Possible shadowing of function index [2022-11-25 16:59:27,612 WARN L1576 CHandler]: Possible shadowing of function index [2022-11-25 16:59:27,613 WARN L1576 CHandler]: Possible shadowing of function index [2022-11-25 16:59:27,613 WARN L1576 CHandler]: Possible shadowing of function index [2022-11-25 16:59:27,614 WARN L1576 CHandler]: Possible shadowing of function index [2022-11-25 16:59:27,624 WARN L1576 CHandler]: Possible shadowing of function index [2022-11-25 16:59:27,624 WARN L1576 CHandler]: Possible shadowing of function index [2022-11-25 16:59:27,625 WARN L1576 CHandler]: Possible shadowing of function index [2022-11-25 16:59:27,626 WARN L1576 CHandler]: Possible shadowing of function index [2022-11-25 16:59:27,639 WARN L623 FunctionHandler]: Unknown extern function htonl [2022-11-25 16:59:27,640 WARN L623 FunctionHandler]: Unknown extern function htonl [2022-11-25 16:59:27,640 WARN L623 FunctionHandler]: Unknown extern function htonl [2022-11-25 16:59:27,644 WARN L623 FunctionHandler]: Unknown extern function ntohl [2022-11-25 16:59:27,653 WARN L623 FunctionHandler]: Unknown extern function htons [2022-11-25 16:59:27,653 WARN L623 FunctionHandler]: Unknown extern function ntohs [2022-11-25 16:59:27,676 WARN L623 FunctionHandler]: Unknown extern function my_abort [2022-11-25 16:59:27,678 WARN L611 FunctionHandler]: implicit declaration of function __atomic_load_n [2022-11-25 16:59:27,679 WARN L611 FunctionHandler]: implicit declaration of function __atomic_store_n [2022-11-25 16:59:27,680 WARN L611 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2022-11-25 16:59:27,682 WARN L611 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2022-11-25 16:59:27,684 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2022-11-25 16:59:27,685 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2022-11-25 16:59:27,685 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2022-11-25 16:59:27,686 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2022-11-25 16:59:27,686 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2022-11-25 16:59:27,687 WARN L611 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2022-11-25 16:59:27,723 WARN L611 FunctionHandler]: implicit declaration of function __builtin_va_copy [2022-11-25 16:59:27,759 WARN L623 FunctionHandler]: Unknown extern function memchr [2022-11-25 16:59:27,767 WARN L623 FunctionHandler]: Unknown extern function memcmp [2022-11-25 16:59:27,794 WARN L623 FunctionHandler]: Unknown extern function memcmp [2022-11-25 16:59:27,802 WARN L1576 CHandler]: Possible shadowing of function index [2022-11-25 16:59:27,802 WARN L1576 CHandler]: Possible shadowing of function index [2022-11-25 16:59:27,928 WARN L623 FunctionHandler]: Unknown extern function fprintf [2022-11-25 16:59:27,942 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-25 16:59:28,226 INFO L208 MainTranslator]: Completed translation [2022-11-25 16:59:28,227 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 04:59:28 WrapperNode [2022-11-25 16:59:28,228 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-25 16:59:28,230 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-25 16:59:28,230 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-25 16:59:28,230 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-25 16:59:28,237 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 04:59:28" (1/1) ... [2022-11-25 16:59:28,377 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 04:59:28" (1/1) ... [2022-11-25 16:59:28,478 INFO L138 Inliner]: procedures = 695, calls = 2935, calls flagged for inlining = 62, calls inlined = 12, statements flattened = 1180 [2022-11-25 16:59:28,479 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-25 16:59:28,480 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-25 16:59:28,480 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-25 16:59:28,480 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-25 16:59:28,490 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 04:59:28" (1/1) ... [2022-11-25 16:59:28,491 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 04:59:28" (1/1) ... [2022-11-25 16:59:28,503 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 04:59:28" (1/1) ... [2022-11-25 16:59:28,504 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 04:59:28" (1/1) ... [2022-11-25 16:59:28,585 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 04:59:28" (1/1) ... [2022-11-25 16:59:28,605 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 04:59:28" (1/1) ... [2022-11-25 16:59:28,616 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 04:59:28" (1/1) ... [2022-11-25 16:59:28,632 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 04:59:28" (1/1) ... [2022-11-25 16:59:28,648 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-25 16:59:28,657 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-25 16:59:28,658 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-25 16:59:28,658 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-25 16:59:28,659 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 04:59:28" (1/1) ... [2022-11-25 16:59:28,666 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-25 16:59:28,677 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3509091-762d-48fb-80ec-eb6a57501606/bin/uautomizer-ZsLfNo2U6R/z3 [2022-11-25 16:59:28,691 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3509091-762d-48fb-80ec-eb6a57501606/bin/uautomizer-ZsLfNo2U6R/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-25 16:59:28,706 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3509091-762d-48fb-80ec-eb6a57501606/bin/uautomizer-ZsLfNo2U6R/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-25 16:59:28,745 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_is_valid [2022-11-25 16:59:28,745 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_is_valid [2022-11-25 16:59:28,745 INFO L130 BoogieDeclarations]: Found specification of procedure __atomic_store_n [2022-11-25 16:59:28,746 INFO L130 BoogieDeclarations]: Found specification of procedure __atomic_load_n [2022-11-25 16:59:28,746 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-25 16:59:28,746 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2022-11-25 16:59:28,746 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2022-11-25 16:59:28,747 INFO L130 BoogieDeclarations]: Found specification of procedure aws_atomic_load_ptr [2022-11-25 16:59:28,747 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_atomic_load_ptr [2022-11-25 16:59:28,747 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-25 16:59:28,747 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2022-11-25 16:59:28,748 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2022-11-25 16:59:28,748 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2022-11-25 16:59:28,748 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2022-11-25 16:59:28,748 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-25 16:59:28,748 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-25 16:59:28,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-25 16:59:28,749 INFO L130 BoogieDeclarations]: Found specification of procedure aws_atomic_priv_xlate_order [2022-11-25 16:59:28,749 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_atomic_priv_xlate_order [2022-11-25 16:59:28,749 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-25 16:59:28,749 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-25 16:59:28,749 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2022-11-25 16:59:28,749 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2022-11-25 16:59:28,749 INFO L130 BoogieDeclarations]: Found specification of procedure aws_atomic_store_ptr [2022-11-25 16:59:28,749 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_atomic_store_ptr [2022-11-25 16:59:28,750 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-25 16:59:28,750 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-25 16:59:28,750 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_from_empty_array [2022-11-25 16:59:28,750 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_from_empty_array [2022-11-25 16:59:28,751 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-25 16:59:28,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-25 16:59:28,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-25 16:59:28,751 INFO L130 BoogieDeclarations]: Found specification of procedure aws_ring_buffer_check_atomic_ptr [2022-11-25 16:59:28,751 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_ring_buffer_check_atomic_ptr [2022-11-25 16:59:28,752 INFO L130 BoogieDeclarations]: Found specification of procedure is_front_valid_state [2022-11-25 16:59:28,752 INFO L138 BoogieDeclarations]: Found implementation of procedure is_front_valid_state [2022-11-25 16:59:28,752 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2022-11-25 16:59:28,752 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2022-11-25 16:59:28,752 INFO L130 BoogieDeclarations]: Found specification of procedure is_ends_valid_state [2022-11-25 16:59:28,753 INFO L138 BoogieDeclarations]: Found implementation of procedure is_ends_valid_state [2022-11-25 16:59:28,753 INFO L130 BoogieDeclarations]: Found specification of procedure s_buf_belongs_to_pool [2022-11-25 16:59:28,753 INFO L138 BoogieDeclarations]: Found implementation of procedure s_buf_belongs_to_pool [2022-11-25 16:59:28,753 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2022-11-25 16:59:28,753 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2022-11-25 16:59:28,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-25 16:59:28,753 INFO L130 BoogieDeclarations]: Found specification of procedure aws_atomic_store_ptr_explicit [2022-11-25 16:59:28,754 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_atomic_store_ptr_explicit [2022-11-25 16:59:28,755 INFO L130 BoogieDeclarations]: Found specification of procedure aws_ring_buffer_is_valid [2022-11-25 16:59:28,757 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_ring_buffer_is_valid [2022-11-25 16:59:28,758 INFO L130 BoogieDeclarations]: Found specification of procedure is_middle_valid_state [2022-11-25 16:59:28,759 INFO L138 BoogieDeclarations]: Found implementation of procedure is_middle_valid_state [2022-11-25 16:59:28,759 INFO L130 BoogieDeclarations]: Found specification of procedure aws_atomic_load_ptr_explicit [2022-11-25 16:59:28,760 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_atomic_load_ptr_explicit [2022-11-25 16:59:28,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-25 16:59:29,197 INFO L235 CfgBuilder]: Building ICFG [2022-11-25 16:59:29,209 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-25 16:59:31,169 INFO L276 CfgBuilder]: Performing block encoding [2022-11-25 16:59:31,195 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-25 16:59:31,195 INFO L300 CfgBuilder]: Removed 2 assume(true) statements. [2022-11-25 16:59:31,200 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 04:59:31 BoogieIcfgContainer [2022-11-25 16:59:31,201 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-25 16:59:31,203 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-25 16:59:31,203 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-25 16:59:31,207 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-25 16:59:31,207 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 04:59:24" (1/3) ... [2022-11-25 16:59:31,207 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6fd7ea48 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 04:59:31, skipping insertion in model container [2022-11-25 16:59:31,208 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 04:59:28" (2/3) ... [2022-11-25 16:59:31,208 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6fd7ea48 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 04:59:31, skipping insertion in model container [2022-11-25 16:59:31,208 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 04:59:31" (3/3) ... [2022-11-25 16:59:31,211 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_ring_buffer_acquire_harness.i [2022-11-25 16:59:31,231 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-25 16:59:31,231 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-11-25 16:59:31,314 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-25 16:59:31,325 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;@c5699ed, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-25 16:59:31,325 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-11-25 16:59:31,331 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-25 16:59:31,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 288 [2022-11-25 16:59:31,379 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 16:59:31,380 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-25 16:59:31,381 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2022-11-25 16:59:31,388 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 16:59:31,389 INFO L85 PathProgramCache]: Analyzing trace with hash -856683419, now seen corresponding path program 1 times [2022-11-25 16:59:31,399 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 16:59:31,399 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1644790031] [2022-11-25 16:59:31,399 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 16:59:31,400 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 16:59:31,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:32,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-25 16:59:32,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:32,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-25 16:59:32,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:32,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:59:32,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:32,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-25 16:59:32,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:32,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-11-25 16:59:32,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:32,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-11-25 16:59:32,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:32,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-11-25 16:59:32,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:32,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-11-25 16:59:32,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:32,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:59:32,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:32,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:59:32,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:32,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-11-25 16:59:32,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:32,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:59:32,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:32,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:59:32,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:32,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-11-25 16:59:32,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:32,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:59:32,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:32,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:59:32,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:32,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:59:32,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:32,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-11-25 16:59:32,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:32,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:59:32,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:32,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:59:32,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:32,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-11-25 16:59:32,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:32,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-11-25 16:59:32,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:32,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2022-11-25 16:59:32,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:32,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-11-25 16:59:32,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:32,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2022-11-25 16:59:32,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:32,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:59:32,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:32,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2022-11-25 16:59:32,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:32,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2022-11-25 16:59:32,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:32,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2022-11-25 16:59:32,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:32,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:59:32,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:32,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:59:32,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:32,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:59:32,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:32,824 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-11-25 16:59:32,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:32,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:59:32,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:32,850 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:59:32,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:32,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-11-25 16:59:32,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:32,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-11-25 16:59:32,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:32,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 218 [2022-11-25 16:59:32,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:32,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 224 [2022-11-25 16:59:32,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:32,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 230 [2022-11-25 16:59:32,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:32,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 238 [2022-11-25 16:59:32,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:32,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:59:32,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:32,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 249 [2022-11-25 16:59:32,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:32,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 255 [2022-11-25 16:59:32,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:32,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 261 [2022-11-25 16:59:32,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:32,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:59:32,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:33,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 272 [2022-11-25 16:59:33,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:33,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 278 [2022-11-25 16:59:33,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:33,028 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-25 16:59:33,028 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 16:59:33,029 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1644790031] [2022-11-25 16:59:33,029 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1644790031] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 16:59:33,030 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 16:59:33,030 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 16:59:33,032 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [298258368] [2022-11-25 16:59:33,033 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 16:59:33,038 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 16:59:33,038 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 16:59:33,073 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 16:59:33,073 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 16:59:33,077 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-25 16:59:34,149 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 16:59:34,149 INFO L93 Difference]: Finished difference Result 776 states and 1218 transitions. [2022-11-25 16:59:34,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 16:59:34,152 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-25 16:59:34,153 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 16:59:34,165 INFO L225 Difference]: With dead ends: 776 [2022-11-25 16:59:34,165 INFO L226 Difference]: Without dead ends: 149 [2022-11-25 16:59:34,177 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-25 16:59:34,187 INFO L413 NwaCegarLoop]: 407 mSDtfsCounter, 128 mSDsluCounter, 152 mSDsCounter, 0 mSdLazyCounter, 271 mSolverCounterSat, 127 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s 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.8s IncrementalHoareTripleChecker+Time [2022-11-25 16:59:34,188 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.8s Time] [2022-11-25 16:59:34,207 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 149 states. [2022-11-25 16:59:34,237 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 149 to 149. [2022-11-25 16:59:34,239 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-25 16:59:34,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 149 states to 149 states and 186 transitions. [2022-11-25 16:59:34,242 INFO L78 Accepts]: Start accepts. Automaton has 149 states and 186 transitions. Word has length 287 [2022-11-25 16:59:34,244 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 16:59:34,244 INFO L495 AbstractCegarLoop]: Abstraction has 149 states and 186 transitions. [2022-11-25 16:59:34,244 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-25 16:59:34,245 INFO L276 IsEmpty]: Start isEmpty. Operand 149 states and 186 transitions. [2022-11-25 16:59:34,250 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 289 [2022-11-25 16:59:34,251 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 16:59:34,251 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-25 16:59:34,251 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-25 16:59:34,251 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2022-11-25 16:59:34,252 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 16:59:34,252 INFO L85 PathProgramCache]: Analyzing trace with hash -1673286802, now seen corresponding path program 1 times [2022-11-25 16:59:34,252 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 16:59:34,252 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [573127961] [2022-11-25 16:59:34,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 16:59:34,253 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 16:59:34,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:35,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-25 16:59:35,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:35,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-25 16:59:35,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:35,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:59:35,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:35,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-25 16:59:35,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:35,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-11-25 16:59:35,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:35,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-11-25 16:59:35,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:35,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-11-25 16:59:35,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:35,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-11-25 16:59:35,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:35,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:59:35,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:35,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:59:35,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:35,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-11-25 16:59:35,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:35,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:59:35,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:35,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:59:35,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:35,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-11-25 16:59:35,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:35,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:59:35,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:35,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:59:35,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:35,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:59:35,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:35,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-11-25 16:59:35,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:35,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:59:35,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:35,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:59:35,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:35,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-11-25 16:59:35,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:35,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-11-25 16:59:35,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:35,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2022-11-25 16:59:35,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:35,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-11-25 16:59:35,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:35,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2022-11-25 16:59:35,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:35,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:59:35,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:35,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2022-11-25 16:59:35,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:35,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2022-11-25 16:59:35,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:35,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2022-11-25 16:59:35,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:35,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:59:35,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:35,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:59:35,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:35,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:59:35,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:35,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-11-25 16:59:35,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:35,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:59:35,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:35,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:59:35,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:35,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-11-25 16:59:35,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:35,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-11-25 16:59:35,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:35,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 218 [2022-11-25 16:59:35,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:35,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 224 [2022-11-25 16:59:35,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:35,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 230 [2022-11-25 16:59:35,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:35,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 239 [2022-11-25 16:59:35,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:35,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:59:35,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:35,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 250 [2022-11-25 16:59:35,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:35,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 256 [2022-11-25 16:59:35,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:35,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 262 [2022-11-25 16:59:35,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:35,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:59:35,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:35,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 273 [2022-11-25 16:59:35,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:35,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 279 [2022-11-25 16:59:35,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:35,598 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-25 16:59:35,598 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 16:59:35,599 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [573127961] [2022-11-25 16:59:35,599 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [573127961] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 16:59:35,599 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1074784825] [2022-11-25 16:59:35,599 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 16:59:35,600 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 16:59:35,600 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3509091-762d-48fb-80ec-eb6a57501606/bin/uautomizer-ZsLfNo2U6R/z3 [2022-11-25 16:59:35,603 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3509091-762d-48fb-80ec-eb6a57501606/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 16:59:35,617 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3509091-762d-48fb-80ec-eb6a57501606/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-25 16:59:36,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:36,383 INFO L263 TraceCheckSpWp]: Trace formula consists of 3364 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-25 16:59:36,404 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 16:59:36,474 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-25 16:59:36,475 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 16:59:36,475 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1074784825] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 16:59:36,475 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-25 16:59:36,476 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2022-11-25 16:59:36,477 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [347088365] [2022-11-25 16:59:36,477 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 16:59:36,485 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 16:59:36,485 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 16:59:36,486 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 16:59:36,486 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-25 16:59:36,487 INFO L87 Difference]: Start difference. First operand 149 states and 186 transitions. Second operand has 3 states, 2 states have (on average 38.5) internal successors, (77), 3 states have internal predecessors, (77), 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-25 16:59:36,514 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 16:59:36,514 INFO L93 Difference]: Finished difference Result 149 states and 186 transitions. [2022-11-25 16:59:36,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 16:59:36,515 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 38.5) internal successors, (77), 3 states have internal predecessors, (77), 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 288 [2022-11-25 16:59:36,516 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 16:59:36,525 INFO L225 Difference]: With dead ends: 149 [2022-11-25 16:59:36,526 INFO L226 Difference]: Without dead ends: 148 [2022-11-25 16:59:36,526 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 389 GetRequests, 384 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-25 16:59:36,528 INFO L413 NwaCegarLoop]: 183 mSDtfsCounter, 2 mSDsluCounter, 175 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 358 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-25 16:59:36,529 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 358 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-25 16:59:36,532 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 148 states. [2022-11-25 16:59:36,549 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 148 to 148. [2022-11-25 16:59:36,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 148 states, 99 states have (on average 1.1818181818181819) internal successors, (117), 99 states have internal predecessors, (117), 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-25 16:59:36,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 148 states to 148 states and 185 transitions. [2022-11-25 16:59:36,554 INFO L78 Accepts]: Start accepts. Automaton has 148 states and 185 transitions. Word has length 288 [2022-11-25 16:59:36,557 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 16:59:36,557 INFO L495 AbstractCegarLoop]: Abstraction has 148 states and 185 transitions. [2022-11-25 16:59:36,558 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 38.5) internal successors, (77), 3 states have internal predecessors, (77), 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-25 16:59:36,558 INFO L276 IsEmpty]: Start isEmpty. Operand 148 states and 185 transitions. [2022-11-25 16:59:36,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 290 [2022-11-25 16:59:36,563 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 16:59:36,564 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, 1] [2022-11-25 16:59:36,580 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3509091-762d-48fb-80ec-eb6a57501606/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-25 16:59:36,780 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3509091-762d-48fb-80ec-eb6a57501606/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 16:59:36,781 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2022-11-25 16:59:36,781 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 16:59:36,781 INFO L85 PathProgramCache]: Analyzing trace with hash -332282948, now seen corresponding path program 1 times [2022-11-25 16:59:36,782 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 16:59:36,782 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [675064577] [2022-11-25 16:59:36,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 16:59:36,782 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 16:59:36,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:37,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-25 16:59:37,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:37,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-25 16:59:37,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:37,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:59:37,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:37,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-25 16:59:37,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:37,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-11-25 16:59:37,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:37,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-11-25 16:59:37,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:37,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-11-25 16:59:37,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:37,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-11-25 16:59:37,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:37,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:59:37,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:37,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:59:37,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:37,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-11-25 16:59:37,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:37,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:59:37,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:37,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:59:37,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:37,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-11-25 16:59:37,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:37,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:59:37,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:37,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:59:37,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:37,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:59:37,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:37,732 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-11-25 16:59:37,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:37,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:59:37,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:37,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:59:37,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:37,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-11-25 16:59:37,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:37,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-11-25 16:59:37,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:37,775 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2022-11-25 16:59:37,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:37,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-11-25 16:59:37,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:37,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2022-11-25 16:59:37,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:37,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:59:37,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:37,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2022-11-25 16:59:37,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:37,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2022-11-25 16:59:37,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:37,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2022-11-25 16:59:37,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:37,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:59:37,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:37,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:59:37,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:37,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:59:37,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:37,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-11-25 16:59:37,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:37,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:59:37,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:37,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:59:37,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:37,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-11-25 16:59:37,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:37,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-11-25 16:59:37,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:37,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 218 [2022-11-25 16:59:37,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:37,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 224 [2022-11-25 16:59:37,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:37,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 230 [2022-11-25 16:59:37,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:37,983 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 239 [2022-11-25 16:59:37,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:37,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:59:37,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:38,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 250 [2022-11-25 16:59:38,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:38,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 256 [2022-11-25 16:59:38,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:38,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 262 [2022-11-25 16:59:38,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:38,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:59:38,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:38,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 273 [2022-11-25 16:59:38,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:38,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 279 [2022-11-25 16:59:38,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:38,057 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-25 16:59:38,057 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 16:59:38,057 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [675064577] [2022-11-25 16:59:38,057 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [675064577] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 16:59:38,058 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [310497333] [2022-11-25 16:59:38,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 16:59:38,058 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 16:59:38,058 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3509091-762d-48fb-80ec-eb6a57501606/bin/uautomizer-ZsLfNo2U6R/z3 [2022-11-25 16:59:38,059 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3509091-762d-48fb-80ec-eb6a57501606/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 16:59:38,074 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3509091-762d-48fb-80ec-eb6a57501606/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-25 16:59:38,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:38,878 INFO L263 TraceCheckSpWp]: Trace formula consists of 3365 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-25 16:59:38,894 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 16:59:38,955 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-25 16:59:38,955 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 16:59:38,956 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [310497333] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 16:59:38,956 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-25 16:59:38,956 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 6 [2022-11-25 16:59:38,956 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1259939609] [2022-11-25 16:59:38,957 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 16:59:38,960 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 16:59:38,960 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 16:59:38,961 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 16:59:38,961 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-25 16:59:38,962 INFO L87 Difference]: Start difference. First operand 148 states and 185 transitions. Second operand has 4 states, 4 states have (on average 26.75) internal successors, (107), 4 states have internal predecessors, (107), 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-25 16:59:39,000 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 16:59:39,000 INFO L93 Difference]: Finished difference Result 269 states and 338 transitions. [2022-11-25 16:59:39,001 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-25 16:59:39,001 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 26.75) internal successors, (107), 4 states have internal predecessors, (107), 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 289 [2022-11-25 16:59:39,003 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 16:59:39,007 INFO L225 Difference]: With dead ends: 269 [2022-11-25 16:59:39,008 INFO L226 Difference]: Without dead ends: 152 [2022-11-25 16:59:39,008 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 391 GetRequests, 386 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-25 16:59:39,011 INFO L413 NwaCegarLoop]: 182 mSDtfsCounter, 3 mSDsluCounter, 360 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 542 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-25 16:59:39,013 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 542 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-25 16:59:39,014 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 152 states. [2022-11-25 16:59:39,034 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 152 to 150. [2022-11-25 16:59:39,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 150 states, 101 states have (on average 1.1782178217821782) internal successors, (119), 101 states have internal predecessors, (119), 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-25 16:59:39,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 150 states to 150 states and 187 transitions. [2022-11-25 16:59:39,042 INFO L78 Accepts]: Start accepts. Automaton has 150 states and 187 transitions. Word has length 289 [2022-11-25 16:59:39,044 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 16:59:39,044 INFO L495 AbstractCegarLoop]: Abstraction has 150 states and 187 transitions. [2022-11-25 16:59:39,044 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.75) internal successors, (107), 4 states have internal predecessors, (107), 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-25 16:59:39,044 INFO L276 IsEmpty]: Start isEmpty. Operand 150 states and 187 transitions. [2022-11-25 16:59:39,049 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 290 [2022-11-25 16:59:39,049 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 16:59:39,049 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, 1] [2022-11-25 16:59:39,066 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3509091-762d-48fb-80ec-eb6a57501606/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-25 16:59:39,261 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3509091-762d-48fb-80ec-eb6a57501606/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2022-11-25 16:59:39,261 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2022-11-25 16:59:39,262 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 16:59:39,262 INFO L85 PathProgramCache]: Analyzing trace with hash -5904448, now seen corresponding path program 1 times [2022-11-25 16:59:39,262 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-25 16:59:39,262 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1797085694] [2022-11-25 16:59:39,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 16:59:39,262 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 16:59:39,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:40,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-25 16:59:40,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:40,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-25 16:59:40,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:40,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:59:40,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:40,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-25 16:59:40,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:40,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-11-25 16:59:40,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:40,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-11-25 16:59:40,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:40,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-11-25 16:59:40,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:40,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-11-25 16:59:40,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:40,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:59:40,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:40,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:59:40,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:40,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-11-25 16:59:40,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:40,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:59:40,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:40,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:59:40,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:40,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-11-25 16:59:40,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:40,353 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:59:40,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:40,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:59:40,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:40,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:59:40,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:40,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-11-25 16:59:40,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:40,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:59:40,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:40,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:59:40,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:40,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-11-25 16:59:40,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:40,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-11-25 16:59:40,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:40,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2022-11-25 16:59:40,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:40,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-11-25 16:59:40,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:40,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2022-11-25 16:59:40,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:40,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:59:40,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:40,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2022-11-25 16:59:40,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:40,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2022-11-25 16:59:40,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:40,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2022-11-25 16:59:40,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:40,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:59:40,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:40,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:59:40,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:40,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:59:40,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:40,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-11-25 16:59:40,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:40,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:59:40,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:40,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:59:40,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:40,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-11-25 16:59:40,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:40,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-11-25 16:59:40,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:40,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 218 [2022-11-25 16:59:40,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:40,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 224 [2022-11-25 16:59:40,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:40,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 230 [2022-11-25 16:59:40,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:40,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 239 [2022-11-25 16:59:40,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:40,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:59:40,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:40,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 250 [2022-11-25 16:59:40,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:40,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 256 [2022-11-25 16:59:40,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:40,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 262 [2022-11-25 16:59:40,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:40,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-25 16:59:40,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:40,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 273 [2022-11-25 16:59:40,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:40,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 279 [2022-11-25 16:59:40,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:40,699 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-25 16:59:40,699 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-25 16:59:40,699 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1797085694] [2022-11-25 16:59:40,699 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1797085694] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 16:59:40,700 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1414541552] [2022-11-25 16:59:40,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 16:59:40,700 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 16:59:40,700 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3509091-762d-48fb-80ec-eb6a57501606/bin/uautomizer-ZsLfNo2U6R/z3 [2022-11-25 16:59:40,701 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3509091-762d-48fb-80ec-eb6a57501606/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 16:59:40,729 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3509091-762d-48fb-80ec-eb6a57501606/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-25 16:59:41,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 16:59:41,500 INFO L263 TraceCheckSpWp]: Trace formula consists of 3355 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-25 16:59:41,512 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 16:59:41,737 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-25 16:59:41,738 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-25 16:59:42,255 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-25 16:59:42,255 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1414541552] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-25 16:59:42,255 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-25 16:59:42,256 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 18 [2022-11-25 16:59:42,256 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [942848628] [2022-11-25 16:59:42,256 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-25 16:59:42,258 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-11-25 16:59:42,258 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-25 16:59:42,259 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-11-25 16:59:42,260 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=263, Unknown=0, NotChecked=0, Total=306 [2022-11-25 16:59:42,260 INFO L87 Difference]: Start difference. First operand 150 states and 187 transitions. Second operand has 18 states, 18 states have (on average 7.388888888888889) internal successors, (133), 13 states have internal predecessors, (133), 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-25 16:59:43,746 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 16:59:43,746 INFO L93 Difference]: Finished difference Result 271 states and 339 transitions. [2022-11-25 16:59:43,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-25 16:59:43,747 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 7.388888888888889) internal successors, (133), 13 states have internal predecessors, (133), 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 289 [2022-11-25 16:59:43,748 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 16:59:43,748 INFO L225 Difference]: With dead ends: 271 [2022-11-25 16:59:43,748 INFO L226 Difference]: Without dead ends: 0 [2022-11-25 16:59:43,749 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 687 GetRequests, 662 SyntacticMatches, 1 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 74 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=93, Invalid=557, Unknown=0, NotChecked=0, Total=650 [2022-11-25 16:59:43,750 INFO L413 NwaCegarLoop]: 75 mSDtfsCounter, 131 mSDsluCounter, 602 mSDsCounter, 0 mSdLazyCounter, 1662 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 149 SdHoareTripleChecker+Valid, 677 SdHoareTripleChecker+Invalid, 1703 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 1662 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-11-25 16:59:43,750 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [149 Valid, 677 Invalid, 1703 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 1662 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2022-11-25 16:59:43,751 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-11-25 16:59:43,751 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-11-25 16:59:43,751 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-25 16:59:43,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-11-25 16:59:43,751 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 289 [2022-11-25 16:59:43,751 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 16:59:43,751 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-11-25 16:59:43,752 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 7.388888888888889) internal successors, (133), 13 states have internal predecessors, (133), 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-25 16:59:43,752 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-11-25 16:59:43,752 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-11-25 16:59:43,755 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 2 remaining) [2022-11-25 16:59:43,756 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 2 remaining) [2022-11-25 16:59:43,773 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3509091-762d-48fb-80ec-eb6a57501606/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-25 16:59:43,966 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3509091-762d-48fb-80ec-eb6a57501606/bin/uautomizer-ZsLfNo2U6R/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 16:59:43,968 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2022-11-25 16:59:44,275 INFO L895 garLoopResultBuilder]: At program point bounded_mallocENTRY(lines 6882 6887) the Hoare annotation is: (and (= |old(#length)| |#length|) (= |old(#valid)| |#valid|)) [2022-11-25 16:59:44,275 INFO L899 garLoopResultBuilder]: For program point bounded_mallocFINAL(lines 6882 6887) no Hoare annotation was computed. [2022-11-25 16:59:44,275 INFO L899 garLoopResultBuilder]: For program point bounded_mallocEXIT(lines 6882 6887) no Hoare annotation was computed. [2022-11-25 16:59:44,275 INFO L899 garLoopResultBuilder]: For program point L6883-1(lines 6883 6885) no Hoare annotation was computed. [2022-11-25 16:59:44,276 INFO L895 garLoopResultBuilder]: At program point L6883(lines 6883 6885) the Hoare annotation is: (and (= |old(#length)| |#length|) (= |old(#valid)| |#valid|)) [2022-11-25 16:59:44,276 INFO L899 garLoopResultBuilder]: For program point aws_atomic_load_ptr_explicitFINAL(lines 5791 5794) no Hoare annotation was computed. [2022-11-25 16:59:44,276 INFO L902 garLoopResultBuilder]: At program point L5793(line 5793) the Hoare annotation is: true [2022-11-25 16:59:44,276 INFO L899 garLoopResultBuilder]: For program point L5793-1(line 5793) no Hoare annotation was computed. [2022-11-25 16:59:44,276 INFO L902 garLoopResultBuilder]: At program point aws_atomic_load_ptr_explicitENTRY(lines 5791 5794) the Hoare annotation is: true [2022-11-25 16:59:44,277 INFO L899 garLoopResultBuilder]: For program point aws_atomic_load_ptr_explicitEXIT(lines 5791 5794) no Hoare annotation was computed. [2022-11-25 16:59:44,277 INFO L899 garLoopResultBuilder]: For program point nondet_boolFINAL(line 261) no Hoare annotation was computed. [2022-11-25 16:59:44,277 INFO L899 garLoopResultBuilder]: For program point nondet_boolEXIT(line 261) no Hoare annotation was computed. [2022-11-25 16:59:44,277 INFO L902 garLoopResultBuilder]: At program point nondet_boolENTRY(line 261) the Hoare annotation is: true [2022-11-25 16:59:44,277 INFO L899 garLoopResultBuilder]: For program point L8801-5(line 8801) no Hoare annotation was computed. [2022-11-25 16:59:44,277 INFO L899 garLoopResultBuilder]: For program point L8801-6(lines 8801 8802) no Hoare annotation was computed. [2022-11-25 16:59:44,278 INFO L899 garLoopResultBuilder]: For program point L8801(line 8801) no Hoare annotation was computed. [2022-11-25 16:59:44,278 INFO L899 garLoopResultBuilder]: For program point L8801-2(line 8801) no Hoare annotation was computed. [2022-11-25 16:59:44,278 INFO L899 garLoopResultBuilder]: For program point L8801-3(line 8801) no Hoare annotation was computed. [2022-11-25 16:59:44,278 INFO L902 garLoopResultBuilder]: At program point s_buf_belongs_to_poolENTRY(lines 8794 8803) the Hoare annotation is: true [2022-11-25 16:59:44,278 INFO L899 garLoopResultBuilder]: For program point L8801-8(lines 8801 8802) no Hoare annotation was computed. [2022-11-25 16:59:44,278 INFO L899 garLoopResultBuilder]: For program point L8801-9(lines 8801 8802) no Hoare annotation was computed. [2022-11-25 16:59:44,279 INFO L899 garLoopResultBuilder]: For program point L8801-11(lines 8801 8802) no Hoare annotation was computed. [2022-11-25 16:59:44,279 INFO L899 garLoopResultBuilder]: For program point s_buf_belongs_to_poolEXIT(lines 8794 8803) no Hoare annotation was computed. [2022-11-25 16:59:44,279 INFO L899 garLoopResultBuilder]: For program point s_buf_belongs_to_poolFINAL(lines 8794 8803) no Hoare annotation was computed. [2022-11-25 16:59:44,279 INFO L902 garLoopResultBuilder]: At program point aws_ring_buffer_check_atomic_ptrENTRY(lines 6039 6045) the Hoare annotation is: true [2022-11-25 16:59:44,279 INFO L899 garLoopResultBuilder]: For program point aws_ring_buffer_check_atomic_ptrEXIT(lines 6039 6045) no Hoare annotation was computed. [2022-11-25 16:59:44,280 INFO L899 garLoopResultBuilder]: For program point L6044-2(line 6044) no Hoare annotation was computed. [2022-11-25 16:59:44,280 INFO L899 garLoopResultBuilder]: For program point L6044(line 6044) no Hoare annotation was computed. [2022-11-25 16:59:44,280 INFO L899 garLoopResultBuilder]: For program point aws_ring_buffer_check_atomic_ptrFINAL(lines 6039 6045) no Hoare annotation was computed. [2022-11-25 16:59:44,280 INFO L902 garLoopResultBuilder]: At program point aws_atomic_store_ptrENTRY(lines 5638 5641) the Hoare annotation is: true [2022-11-25 16:59:44,280 INFO L899 garLoopResultBuilder]: For program point aws_atomic_store_ptrEXIT(lines 5638 5641) no Hoare annotation was computed. [2022-11-25 16:59:44,280 INFO L899 garLoopResultBuilder]: For program point aws_atomic_store_ptrFINAL(lines 5638 5641) no Hoare annotation was computed. [2022-11-25 16:59:44,281 INFO L902 garLoopResultBuilder]: At program point L5640(line 5640) the Hoare annotation is: true [2022-11-25 16:59:44,281 INFO L899 garLoopResultBuilder]: For program point nondet_uint64_tEXIT(line 266) no Hoare annotation was computed. [2022-11-25 16:59:44,281 INFO L902 garLoopResultBuilder]: At program point nondet_uint64_tENTRY(line 266) the Hoare annotation is: true [2022-11-25 16:59:44,281 INFO L899 garLoopResultBuilder]: For program point nondet_uint64_tFINAL(line 266) no Hoare annotation was computed. [2022-11-25 16:59:44,281 INFO L902 garLoopResultBuilder]: At program point is_front_valid_stateENTRY(lines 9210 9215) the Hoare annotation is: true [2022-11-25 16:59:44,282 INFO L902 garLoopResultBuilder]: At program point L9213(line 9213) the Hoare annotation is: true [2022-11-25 16:59:44,282 INFO L902 garLoopResultBuilder]: At program point L9212(line 9212) the Hoare annotation is: true [2022-11-25 16:59:44,282 INFO L899 garLoopResultBuilder]: For program point L9213-1(line 9213) no Hoare annotation was computed. [2022-11-25 16:59:44,282 INFO L899 garLoopResultBuilder]: For program point L9212-1(line 9212) no Hoare annotation was computed. [2022-11-25 16:59:44,282 INFO L899 garLoopResultBuilder]: For program point is_front_valid_stateFINAL(lines 9210 9215) no Hoare annotation was computed. [2022-11-25 16:59:44,282 INFO L899 garLoopResultBuilder]: For program point is_front_valid_stateEXIT(lines 9210 9215) no Hoare annotation was computed. [2022-11-25 16:59:44,283 INFO L902 garLoopResultBuilder]: At program point L5809(line 5809) the Hoare annotation is: true [2022-11-25 16:59:44,283 INFO L899 garLoopResultBuilder]: For program point aws_atomic_store_ptr_explicitFINAL(lines 5807 5810) no Hoare annotation was computed. [2022-11-25 16:59:44,283 INFO L899 garLoopResultBuilder]: For program point L5809-1(line 5809) no Hoare annotation was computed. [2022-11-25 16:59:44,283 INFO L902 garLoopResultBuilder]: At program point aws_atomic_store_ptr_explicitENTRY(lines 5807 5810) the Hoare annotation is: true [2022-11-25 16:59:44,283 INFO L899 garLoopResultBuilder]: For program point aws_atomic_store_ptr_explicitEXIT(lines 5807 5810) no Hoare annotation was computed. [2022-11-25 16:59:44,283 INFO L899 garLoopResultBuilder]: For program point L5746(lines 5746 5759) no Hoare annotation was computed. [2022-11-25 16:59:44,284 INFO L899 garLoopResultBuilder]: For program point aws_atomic_priv_xlate_orderEXIT(lines 5745 5760) no Hoare annotation was computed. [2022-11-25 16:59:44,284 INFO L899 garLoopResultBuilder]: For program point aws_atomic_priv_xlate_orderFINAL(lines 5745 5760) no Hoare annotation was computed. [2022-11-25 16:59:44,284 INFO L902 garLoopResultBuilder]: At program point aws_atomic_priv_xlate_orderENTRY(lines 5745 5760) the Hoare annotation is: true [2022-11-25 16:59:44,284 INFO L899 garLoopResultBuilder]: For program point L232(lines 232 234) no Hoare annotation was computed. [2022-11-25 16:59:44,284 INFO L899 garLoopResultBuilder]: For program point L5755(line 5755) no Hoare annotation was computed. [2022-11-25 16:59:44,285 INFO L899 garLoopResultBuilder]: For program point L5757(line 5757) no Hoare annotation was computed. [2022-11-25 16:59:44,285 INFO L899 garLoopResultBuilder]: For program point L5751(line 5751) no Hoare annotation was computed. [2022-11-25 16:59:44,285 INFO L899 garLoopResultBuilder]: For program point L5753(line 5753) no Hoare annotation was computed. [2022-11-25 16:59:44,285 INFO L899 garLoopResultBuilder]: For program point L5747(line 5747) no Hoare annotation was computed. [2022-11-25 16:59:44,285 INFO L899 garLoopResultBuilder]: For program point L5749(line 5749) no Hoare annotation was computed. [2022-11-25 16:59:44,285 INFO L902 garLoopResultBuilder]: At program point aws_atomic_load_ptrENTRY(lines 5622 5625) the Hoare annotation is: true [2022-11-25 16:59:44,286 INFO L899 garLoopResultBuilder]: For program point aws_atomic_load_ptrEXIT(lines 5622 5625) no Hoare annotation was computed. [2022-11-25 16:59:44,286 INFO L899 garLoopResultBuilder]: For program point L5624-1(line 5624) no Hoare annotation was computed. [2022-11-25 16:59:44,286 INFO L899 garLoopResultBuilder]: For program point aws_atomic_load_ptrFINAL(lines 5622 5625) no Hoare annotation was computed. [2022-11-25 16:59:44,286 INFO L902 garLoopResultBuilder]: At program point L5624(line 5624) the Hoare annotation is: true [2022-11-25 16:59:44,286 INFO L902 garLoopResultBuilder]: At program point aws_byte_buf_is_validENTRY(lines 7375 7381) the Hoare annotation is: true [2022-11-25 16:59:44,287 INFO L899 garLoopResultBuilder]: For program point L7377-3(line 7377) no Hoare annotation was computed. [2022-11-25 16:59:44,287 INFO L899 garLoopResultBuilder]: For program point L7377-1(line 7377) no Hoare annotation was computed. [2022-11-25 16:59:44,287 INFO L899 garLoopResultBuilder]: For program point L7377(lines 7377 7380) no Hoare annotation was computed. [2022-11-25 16:59:44,287 INFO L899 garLoopResultBuilder]: For program point L7377-7(lines 7377 7380) no Hoare annotation was computed. [2022-11-25 16:59:44,287 INFO L899 garLoopResultBuilder]: For program point L7377-6(lines 7377 7378) no Hoare annotation was computed. [2022-11-25 16:59:44,287 INFO L899 garLoopResultBuilder]: For program point L7377-4(lines 7377 7378) no Hoare annotation was computed. [2022-11-25 16:59:44,288 INFO L899 garLoopResultBuilder]: For program point L7377-11(lines 7377 7380) no Hoare annotation was computed. [2022-11-25 16:59:44,288 INFO L899 garLoopResultBuilder]: For program point L7377-9(lines 7377 7380) no Hoare annotation was computed. [2022-11-25 16:59:44,288 INFO L899 garLoopResultBuilder]: For program point aws_byte_buf_is_validFINAL(lines 7375 7381) no Hoare annotation was computed. [2022-11-25 16:59:44,288 INFO L899 garLoopResultBuilder]: For program point aws_byte_buf_is_validEXIT(lines 7375 7381) no Hoare annotation was computed. [2022-11-25 16:59:44,288 INFO L899 garLoopResultBuilder]: For program point L7380-2(line 7380) no Hoare annotation was computed. [2022-11-25 16:59:44,288 INFO L899 garLoopResultBuilder]: For program point L7380(line 7380) no Hoare annotation was computed. [2022-11-25 16:59:44,289 INFO L899 garLoopResultBuilder]: For program point L7380-6(line 7380) no Hoare annotation was computed. [2022-11-25 16:59:44,289 INFO L899 garLoopResultBuilder]: For program point L7380-4(line 7380) no Hoare annotation was computed. [2022-11-25 16:59:44,289 INFO L899 garLoopResultBuilder]: For program point L7380-3(line 7380) no Hoare annotation was computed. [2022-11-25 16:59:44,289 INFO L899 garLoopResultBuilder]: For program point L7380-8(line 7380) no Hoare annotation was computed. [2022-11-25 16:59:44,289 INFO L899 garLoopResultBuilder]: For program point L211-2(lines 210 212) no Hoare annotation was computed. [2022-11-25 16:59:44,289 INFO L902 garLoopResultBuilder]: At program point assume_abort_if_notENTRY(lines 210 212) the Hoare annotation is: true [2022-11-25 16:59:44,290 INFO L899 garLoopResultBuilder]: For program point L211(line 211) no Hoare annotation was computed. [2022-11-25 16:59:44,290 INFO L899 garLoopResultBuilder]: For program point assume_abort_if_notEXIT(lines 210 212) no Hoare annotation was computed. [2022-11-25 16:59:44,290 INFO L902 garLoopResultBuilder]: At program point aws_raise_errorENTRY(lines 1988 1999) the Hoare annotation is: true [2022-11-25 16:59:44,290 INFO L899 garLoopResultBuilder]: For program point aws_raise_errorFINAL(lines 1988 1999) no Hoare annotation was computed. [2022-11-25 16:59:44,290 INFO L899 garLoopResultBuilder]: For program point aws_raise_errorEXIT(lines 1988 1999) no Hoare annotation was computed. [2022-11-25 16:59:44,291 INFO L899 garLoopResultBuilder]: For program point L7317(lines 7317 7319) no Hoare annotation was computed. [2022-11-25 16:59:44,291 INFO L899 garLoopResultBuilder]: For program point L6076-2(line 6076) no Hoare annotation was computed. [2022-11-25 16:59:44,291 INFO L902 garLoopResultBuilder]: At program point aws_ring_buffer_is_validENTRY(lines 6062 6081) the Hoare annotation is: true [2022-11-25 16:59:44,291 INFO L899 garLoopResultBuilder]: For program point L6076(line 6076) no Hoare annotation was computed. [2022-11-25 16:59:44,291 INFO L899 garLoopResultBuilder]: For program point L6072-1(line 6072) no Hoare annotation was computed. [2022-11-25 16:59:44,291 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-25 16:59:44,292 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-25 16:59:44,292 INFO L899 garLoopResultBuilder]: For program point L6066-1(line 6066) no Hoare annotation was computed. [2022-11-25 16:59:44,292 INFO L899 garLoopResultBuilder]: For program point L6077-3(line 6077) no Hoare annotation was computed. [2022-11-25 16:59:44,292 INFO L899 garLoopResultBuilder]: For program point L6077(line 6077) no Hoare annotation was computed. [2022-11-25 16:59:44,292 INFO L899 garLoopResultBuilder]: For program point L6077-1(line 6077) no Hoare annotation was computed. [2022-11-25 16:59:44,292 INFO L899 garLoopResultBuilder]: For program point L6077-6(lines 6077 6080) no Hoare annotation was computed. [2022-11-25 16:59:44,293 INFO L899 garLoopResultBuilder]: For program point L6077-5(line 6077) no Hoare annotation was computed. [2022-11-25 16:59:44,293 INFO L899 garLoopResultBuilder]: For program point aws_ring_buffer_is_validEXIT(lines 6062 6081) no Hoare annotation was computed. [2022-11-25 16:59:44,293 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-25 16:59:44,293 INFO L899 garLoopResultBuilder]: For program point L6077-8(lines 6077 6080) no Hoare annotation was computed. [2022-11-25 16:59:44,293 INFO L899 garLoopResultBuilder]: For program point L6069-1(line 6069) no Hoare annotation was computed. [2022-11-25 16:59:44,294 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-25 16:59:44,294 INFO L899 garLoopResultBuilder]: For program point L6065-1(line 6065) no Hoare annotation was computed. [2022-11-25 16:59:44,294 INFO L899 garLoopResultBuilder]: For program point aws_ring_buffer_is_validFINAL(lines 6062 6081) no Hoare annotation was computed. [2022-11-25 16:59:44,294 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-25 16:59:44,294 INFO L899 garLoopResultBuilder]: For program point L8219-1(line 8219) no Hoare annotation was computed. [2022-11-25 16:59:44,295 INFO L895 garLoopResultBuilder]: At program point L8219(line 8219) the Hoare annotation is: (and (= |old(#length)| |#length|) (= |old(#valid)| |#valid|)) [2022-11-25 16:59:44,295 INFO L902 garLoopResultBuilder]: At program point L8230(line 8230) the Hoare annotation is: true [2022-11-25 16:59:44,295 INFO L899 garLoopResultBuilder]: For program point aws_byte_buf_from_empty_arrayFINAL(lines 8218 8232) no Hoare annotation was computed. [2022-11-25 16:59:44,295 INFO L899 garLoopResultBuilder]: For program point L8230-2(line 8230) no Hoare annotation was computed. [2022-11-25 16:59:44,295 INFO L899 garLoopResultBuilder]: For program point aws_byte_buf_from_empty_arrayEXIT(lines 8218 8232) no Hoare annotation was computed. [2022-11-25 16:59:44,295 INFO L902 garLoopResultBuilder]: At program point L8230-1(line 8230) the Hoare annotation is: true [2022-11-25 16:59:44,296 INFO L899 garLoopResultBuilder]: For program point can_fail_allocatorFINAL(lines 6889 6891) no Hoare annotation was computed. [2022-11-25 16:59:44,296 INFO L899 garLoopResultBuilder]: For program point can_fail_allocatorEXIT(lines 6889 6891) no Hoare annotation was computed. [2022-11-25 16:59:44,296 INFO L902 garLoopResultBuilder]: At program point can_fail_allocatorENTRY(lines 6889 6891) the Hoare annotation is: true [2022-11-25 16:59:44,296 INFO L899 garLoopResultBuilder]: For program point is_middle_valid_stateFINAL(lines 9221 9226) no Hoare annotation was computed. [2022-11-25 16:59:44,296 INFO L899 garLoopResultBuilder]: For program point is_middle_valid_stateEXIT(lines 9221 9226) no Hoare annotation was computed. [2022-11-25 16:59:44,297 INFO L902 garLoopResultBuilder]: At program point is_middle_valid_stateENTRY(lines 9221 9226) the Hoare annotation is: true [2022-11-25 16:59:44,297 INFO L902 garLoopResultBuilder]: At program point L9224(line 9224) the Hoare annotation is: true [2022-11-25 16:59:44,297 INFO L902 garLoopResultBuilder]: At program point L9223(line 9223) the Hoare annotation is: true [2022-11-25 16:59:44,297 INFO L899 garLoopResultBuilder]: For program point L9224-1(line 9224) no Hoare annotation was computed. [2022-11-25 16:59:44,297 INFO L899 garLoopResultBuilder]: For program point L9223-1(line 9223) no Hoare annotation was computed. [2022-11-25 16:59:44,298 INFO L902 garLoopResultBuilder]: At program point L8673(line 8673) the Hoare annotation is: true [2022-11-25 16:59:44,298 INFO L902 garLoopResultBuilder]: At program point L8673-1(line 8673) the Hoare annotation is: true [2022-11-25 16:59:44,298 INFO L899 garLoopResultBuilder]: For program point L8673-2(line 8673) no Hoare annotation was computed. [2022-11-25 16:59:44,298 INFO L902 garLoopResultBuilder]: At program point L8822-1(line 8822) the Hoare annotation is: true [2022-11-25 16:59:44,298 INFO L899 garLoopResultBuilder]: For program point L8822-2(line 8822) no Hoare annotation was computed. [2022-11-25 16:59:44,298 INFO L902 garLoopResultBuilder]: At program point L9268(line 9268) the Hoare annotation is: true [2022-11-25 16:59:44,299 INFO L899 garLoopResultBuilder]: For program point L9268-1(line 9268) no Hoare annotation was computed. [2022-11-25 16:59:44,299 INFO L902 garLoopResultBuilder]: At program point L9202(line 9202) the Hoare annotation is: true [2022-11-25 16:59:44,299 INFO L902 garLoopResultBuilder]: At program point L8822(line 8822) the Hoare annotation is: true [2022-11-25 16:59:44,299 INFO L899 garLoopResultBuilder]: For program point L6609(lines 6609 6614) no Hoare annotation was computed. [2022-11-25 16:59:44,299 INFO L899 garLoopResultBuilder]: For program point L8657(line 8657) no Hoare annotation was computed. [2022-11-25 16:59:44,300 INFO L899 garLoopResultBuilder]: For program point L9202-1(line 9202) no Hoare annotation was computed. [2022-11-25 16:59:44,300 INFO L899 garLoopResultBuilder]: For program point L8657-1(line 8657) no Hoare annotation was computed. [2022-11-25 16:59:44,300 INFO L902 garLoopResultBuilder]: At program point L9285(line 9285) the Hoare annotation is: true [2022-11-25 16:59:44,300 INFO L899 garLoopResultBuilder]: For program point L9285-1(line 9285) no Hoare annotation was computed. [2022-11-25 16:59:44,300 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2022-11-25 16:59:44,300 INFO L899 garLoopResultBuilder]: For program point L8641(lines 8641 8645) no Hoare annotation was computed. [2022-11-25 16:59:44,301 INFO L899 garLoopResultBuilder]: For program point L8823-2(line 8823) no Hoare annotation was computed. [2022-11-25 16:59:44,301 INFO L899 garLoopResultBuilder]: For program point L9269(lines 9269 9275) no Hoare annotation was computed. [2022-11-25 16:59:44,301 INFO L902 garLoopResultBuilder]: At program point L9203(lines 9199 9204) the Hoare annotation is: true [2022-11-25 16:59:44,301 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-25 16:59:44,301 INFO L902 garLoopResultBuilder]: At program point L8823(line 8823) the Hoare annotation is: true [2022-11-25 16:59:44,302 INFO L902 garLoopResultBuilder]: At program point L8823-1(line 8823) the Hoare annotation is: true [2022-11-25 16:59:44,302 INFO L899 garLoopResultBuilder]: For program point L6610-3(lines 6610 6612) no Hoare annotation was computed. [2022-11-25 16:59:44,302 INFO L899 garLoopResultBuilder]: For program point L6610-1(lines 6610 6612) no Hoare annotation was computed. [2022-11-25 16:59:44,302 INFO L899 garLoopResultBuilder]: For program point L9286-1(line 9286) no Hoare annotation was computed. [2022-11-25 16:59:44,302 INFO L902 garLoopResultBuilder]: At program point L8642(line 8642) the Hoare annotation is: true [2022-11-25 16:59:44,303 INFO L902 garLoopResultBuilder]: At program point L9286(line 9286) the Hoare annotation is: true [2022-11-25 16:59:44,303 INFO L902 garLoopResultBuilder]: At program point L8642-1(line 8642) the Hoare annotation is: true [2022-11-25 16:59:44,303 INFO L899 garLoopResultBuilder]: For program point L8642-2(line 8642) no Hoare annotation was computed. [2022-11-25 16:59:44,303 INFO L899 garLoopResultBuilder]: For program point L9270-1(line 9270) no Hoare annotation was computed. [2022-11-25 16:59:44,303 INFO L899 garLoopResultBuilder]: For program point L8659(lines 8659 8665) no Hoare annotation was computed. [2022-11-25 16:59:44,303 INFO L902 garLoopResultBuilder]: At program point L8824(lines 8815 8825) the Hoare annotation is: true [2022-11-25 16:59:44,304 INFO L902 garLoopResultBuilder]: At program point L9270(line 9270) the Hoare annotation is: true [2022-11-25 16:59:44,304 INFO L902 garLoopResultBuilder]: At program point L8643(line 8643) the Hoare annotation is: true [2022-11-25 16:59:44,304 INFO L902 garLoopResultBuilder]: At program point L8643-1(line 8643) the Hoare annotation is: true [2022-11-25 16:59:44,304 INFO L902 garLoopResultBuilder]: At program point L9287(line 9287) the Hoare annotation is: true [2022-11-25 16:59:44,304 INFO L899 garLoopResultBuilder]: For program point L9287-1(line 9287) no Hoare annotation was computed. [2022-11-25 16:59:44,305 INFO L899 garLoopResultBuilder]: For program point L8643-2(line 8643) no Hoare annotation was computed. [2022-11-25 16:59:44,305 INFO L902 garLoopResultBuilder]: At program point L8660(line 8660) the Hoare annotation is: true [2022-11-25 16:59:44,305 INFO L902 garLoopResultBuilder]: At program point L8660-1(line 8660) the Hoare annotation is: true [2022-11-25 16:59:44,305 INFO L899 garLoopResultBuilder]: For program point L8660-2(line 8660) no Hoare annotation was computed. [2022-11-25 16:59:44,305 INFO L899 garLoopResultBuilder]: For program point L6612-1(line 6612) no Hoare annotation was computed. [2022-11-25 16:59:44,306 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-25 16:59:44,306 INFO L902 garLoopResultBuilder]: At program point L9271(line 9271) the Hoare annotation is: true [2022-11-25 16:59:44,306 INFO L899 garLoopResultBuilder]: For program point L9271-1(line 9271) no Hoare annotation was computed. [2022-11-25 16:59:44,306 INFO L902 garLoopResultBuilder]: At program point L8660-3(line 8660) the Hoare annotation is: true [2022-11-25 16:59:44,306 INFO L902 garLoopResultBuilder]: At program point L8660-4(line 8660) the Hoare annotation is: true [2022-11-25 16:59:44,307 INFO L899 garLoopResultBuilder]: For program point L8677(lines 8677 8683) no Hoare annotation was computed. [2022-11-25 16:59:44,307 INFO L902 garLoopResultBuilder]: At program point L8644(line 8644) the Hoare annotation is: true [2022-11-25 16:59:44,307 INFO L899 garLoopResultBuilder]: For program point L8644-1(line 8644) no Hoare annotation was computed. [2022-11-25 16:59:44,307 INFO L902 garLoopResultBuilder]: At program point L9288(line 9288) the Hoare annotation is: true [2022-11-25 16:59:44,307 INFO L899 garLoopResultBuilder]: For program point L9288-1(line 9288) no Hoare annotation was computed. [2022-11-25 16:59:44,308 INFO L899 garLoopResultBuilder]: For program point L8661(line 8661) no Hoare annotation was computed. [2022-11-25 16:59:44,308 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-25 16:59:44,308 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-25 16:59:44,308 INFO L899 garLoopResultBuilder]: For program point L8628-2(line 8628) no Hoare annotation was computed. [2022-11-25 16:59:44,308 INFO L899 garLoopResultBuilder]: For program point L6613-1(line 6613) no Hoare annotation was computed. [2022-11-25 16:59:44,309 INFO L899 garLoopResultBuilder]: For program point L9239(lines 9239 9289) no Hoare annotation was computed. [2022-11-25 16:59:44,309 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-25 16:59:44,309 INFO L902 garLoopResultBuilder]: At program point L8678-1(line 8678) the Hoare annotation is: true [2022-11-25 16:59:44,309 INFO L899 garLoopResultBuilder]: For program point L8678-2(line 8678) no Hoare annotation was computed. [2022-11-25 16:59:44,309 INFO L902 garLoopResultBuilder]: At program point L8678-3(line 8678) the Hoare annotation is: true [2022-11-25 16:59:44,310 INFO L899 garLoopResultBuilder]: For program point L8678-4(line 8678) no Hoare annotation was computed. [2022-11-25 16:59:44,310 INFO L902 garLoopResultBuilder]: At program point L8678(line 8678) the Hoare annotation is: true [2022-11-25 16:59:44,310 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-25 16:59:44,310 INFO L902 garLoopResultBuilder]: At program point L8662-1(line 8662) the Hoare annotation is: true [2022-11-25 16:59:44,310 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-25 16:59:44,311 INFO L899 garLoopResultBuilder]: For program point L8662-2(line 8662) no Hoare annotation was computed. [2022-11-25 16:59:44,311 INFO L899 garLoopResultBuilder]: For program point L8629-2(line 8629) no Hoare annotation was computed. [2022-11-25 16:59:44,311 INFO L899 garLoopResultBuilder]: For program point L7192(lines 7192 7204) no Hoare annotation was computed. [2022-11-25 16:59:44,311 INFO L902 garLoopResultBuilder]: At program point L9273(line 9273) the Hoare annotation is: true [2022-11-25 16:59:44,311 INFO L899 garLoopResultBuilder]: For program point L9273-1(line 9273) no Hoare annotation was computed. [2022-11-25 16:59:44,312 INFO L902 garLoopResultBuilder]: At program point L8662(line 8662) the Hoare annotation is: true [2022-11-25 16:59:44,312 INFO L902 garLoopResultBuilder]: At program point L9290(line 9290) the Hoare annotation is: true [2022-11-25 16:59:44,312 INFO L902 garLoopResultBuilder]: At program point L8646-1(line 8646) the Hoare annotation is: true [2022-11-25 16:59:44,312 INFO L899 garLoopResultBuilder]: For program point L8646-2(line 8646) no Hoare annotation was computed. [2022-11-25 16:59:44,312 INFO L902 garLoopResultBuilder]: At program point L8646-3(line 8646) the Hoare annotation is: true [2022-11-25 16:59:44,313 INFO L899 garLoopResultBuilder]: For program point L8646-4(line 8646) no Hoare annotation was computed. [2022-11-25 16:59:44,313 INFO L902 garLoopResultBuilder]: At program point L8679(line 8679) the Hoare annotation is: true [2022-11-25 16:59:44,313 INFO L902 garLoopResultBuilder]: At program point L6053(line 6053) the Hoare annotation is: true [2022-11-25 16:59:44,313 INFO L902 garLoopResultBuilder]: At program point L8646(line 8646) the Hoare annotation is: true [2022-11-25 16:59:44,313 INFO L899 garLoopResultBuilder]: For program point L8679-1(line 8679) no Hoare annotation was computed. [2022-11-25 16:59:44,314 INFO L899 garLoopResultBuilder]: For program point L6053-1(line 6053) no Hoare annotation was computed. [2022-11-25 16:59:44,314 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2022-11-25 16:59:44,314 INFO L902 garLoopResultBuilder]: At program point L9274(line 9274) the Hoare annotation is: true [2022-11-25 16:59:44,314 INFO L902 garLoopResultBuilder]: At program point L8630-1(line 8630) the Hoare annotation is: true [2022-11-25 16:59:44,314 INFO L899 garLoopResultBuilder]: For program point L8663-2(line 8663) no Hoare annotation was computed. [2022-11-25 16:59:44,314 INFO L899 garLoopResultBuilder]: For program point L8630-2(line 8630) no Hoare annotation was computed. [2022-11-25 16:59:44,315 INFO L899 garLoopResultBuilder]: For program point L8630-4(line 8630) no Hoare annotation was computed. [2022-11-25 16:59:44,315 INFO L899 garLoopResultBuilder]: For program point L9274-1(lines 9269 9275) no Hoare annotation was computed. [2022-11-25 16:59:44,315 INFO L902 garLoopResultBuilder]: At program point L8663(line 8663) the Hoare annotation is: true [2022-11-25 16:59:44,315 INFO L902 garLoopResultBuilder]: At program point L8663-1(line 8663) the Hoare annotation is: true [2022-11-25 16:59:44,315 INFO L902 garLoopResultBuilder]: At program point L9258(line 9258) the Hoare annotation is: true [2022-11-25 16:59:44,316 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-25 16:59:44,316 INFO L899 garLoopResultBuilder]: For program point L8630-6(line 8630) no Hoare annotation was computed. [2022-11-25 16:59:44,316 INFO L899 garLoopResultBuilder]: For program point L8647-2(line 8647) no Hoare annotation was computed. [2022-11-25 16:59:44,316 INFO L902 garLoopResultBuilder]: At program point L8647-3(line 8647) the Hoare annotation is: true [2022-11-25 16:59:44,316 INFO L902 garLoopResultBuilder]: At program point L6054(line 6054) the Hoare annotation is: true [2022-11-25 16:59:44,317 INFO L899 garLoopResultBuilder]: For program point L8647-4(line 8647) no Hoare annotation was computed. [2022-11-25 16:59:44,317 INFO L899 garLoopResultBuilder]: For program point L9258-1(line 9258) no Hoare annotation was computed. [2022-11-25 16:59:44,317 INFO L902 garLoopResultBuilder]: At program point L8680(line 8680) the Hoare annotation is: true [2022-11-25 16:59:44,317 INFO L902 garLoopResultBuilder]: At program point L8647(line 8647) the Hoare annotation is: true [2022-11-25 16:59:44,317 INFO L902 garLoopResultBuilder]: At program point L8680-1(line 8680) the Hoare annotation is: true [2022-11-25 16:59:44,318 INFO L899 garLoopResultBuilder]: For program point L6054-1(line 6054) no Hoare annotation was computed. [2022-11-25 16:59:44,318 INFO L902 garLoopResultBuilder]: At program point L8647-1(line 8647) the Hoare annotation is: true [2022-11-25 16:59:44,318 INFO L899 garLoopResultBuilder]: For program point L8680-2(line 8680) no Hoare annotation was computed. [2022-11-25 16:59:44,318 INFO L899 garLoopResultBuilder]: For program point L6616(lines 6616 6626) no Hoare annotation was computed. [2022-11-25 16:59:44,318 INFO L902 garLoopResultBuilder]: At program point L9259(line 9259) the Hoare annotation is: true [2022-11-25 16:59:44,319 INFO L899 garLoopResultBuilder]: For program point L9259-1(line 9259) no Hoare annotation was computed. [2022-11-25 16:59:44,319 INFO L902 garLoopResultBuilder]: At program point L6055(lines 6050 6056) the Hoare annotation is: true [2022-11-25 16:59:44,319 INFO L902 garLoopResultBuilder]: At program point L8681(line 8681) the Hoare annotation is: true [2022-11-25 16:59:44,319 INFO L902 garLoopResultBuilder]: At program point L8648(line 8648) the Hoare annotation is: true [2022-11-25 16:59:44,319 INFO L902 garLoopResultBuilder]: At program point L8681-1(line 8681) the Hoare annotation is: true [2022-11-25 16:59:44,320 INFO L899 garLoopResultBuilder]: For program point L8648-1(line 8648) no Hoare annotation was computed. [2022-11-25 16:59:44,320 INFO L899 garLoopResultBuilder]: For program point L8681-2(line 8681) no Hoare annotation was computed. [2022-11-25 16:59:44,320 INFO L899 garLoopResultBuilder]: For program point L9276(line 9276) no Hoare annotation was computed. [2022-11-25 16:59:44,320 INFO L902 garLoopResultBuilder]: At program point L9276-2(line 9276) the Hoare annotation is: true [2022-11-25 16:59:44,320 INFO L899 garLoopResultBuilder]: For program point L6617-1(line 6617) no Hoare annotation was computed. [2022-11-25 16:59:44,321 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-25 16:59:44,321 INFO L899 garLoopResultBuilder]: For program point L9276-3(line 9276) no Hoare annotation was computed. [2022-11-25 16:59:44,321 INFO L902 garLoopResultBuilder]: At program point L9276-4(line 9276) the Hoare annotation is: true [2022-11-25 16:59:44,321 INFO L899 garLoopResultBuilder]: For program point L9276-5(line 9276) no Hoare annotation was computed. [2022-11-25 16:59:44,321 INFO L902 garLoopResultBuilder]: At program point L9260(line 9260) the Hoare annotation is: true [2022-11-25 16:59:44,322 INFO L899 garLoopResultBuilder]: For program point L9260-1(line 9260) no Hoare annotation was computed. [2022-11-25 16:59:44,322 INFO L902 garLoopResultBuilder]: At program point L8649(line 8649) the Hoare annotation is: true [2022-11-25 16:59:44,322 INFO L902 garLoopResultBuilder]: At program point L8649-1(line 8649) the Hoare annotation is: true [2022-11-25 16:59:44,322 INFO L899 garLoopResultBuilder]: For program point L8649-2(line 8649) no Hoare annotation was computed. [2022-11-25 16:59:44,322 INFO L902 garLoopResultBuilder]: At program point L9277(line 9277) the Hoare annotation is: true [2022-11-25 16:59:44,323 INFO L899 garLoopResultBuilder]: For program point L9277-1(line 9277) no Hoare annotation was computed. [2022-11-25 16:59:44,323 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW(line 8657) no Hoare annotation was computed. [2022-11-25 16:59:44,323 INFO L899 garLoopResultBuilder]: For program point L9277-2(line 9277) no Hoare annotation was computed. [2022-11-25 16:59:44,323 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-25 16:59:44,323 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2022-11-25 16:59:44,324 INFO L899 garLoopResultBuilder]: For program point L7196-1(lines 7195 7204) no Hoare annotation was computed. [2022-11-25 16:59:44,324 INFO L902 garLoopResultBuilder]: At program point L7196(line 7196) the Hoare annotation is: true [2022-11-25 16:59:44,324 INFO L899 garLoopResultBuilder]: For program point L6618-1(line 6618) no Hoare annotation was computed. [2022-11-25 16:59:44,324 INFO L902 garLoopResultBuilder]: At program point L9277-4(line 9277) the Hoare annotation is: true [2022-11-25 16:59:44,324 INFO L899 garLoopResultBuilder]: For program point L9277-5(line 9277) no Hoare annotation was computed. [2022-11-25 16:59:44,325 INFO L902 garLoopResultBuilder]: At program point L9277-6(line 9277) the Hoare annotation is: true [2022-11-25 16:59:44,325 INFO L899 garLoopResultBuilder]: For program point L9277-7(line 9277) no Hoare annotation was computed. [2022-11-25 16:59:44,325 INFO L902 garLoopResultBuilder]: At program point L9261(line 9261) the Hoare annotation is: true [2022-11-25 16:59:44,325 INFO L899 garLoopResultBuilder]: For program point L9261-1(line 9261) no Hoare annotation was computed. [2022-11-25 16:59:44,325 INFO L902 garLoopResultBuilder]: At program point L8650(line 8650) the Hoare annotation is: true [2022-11-25 16:59:44,326 INFO L902 garLoopResultBuilder]: At program point L8650-1(line 8650) the Hoare annotation is: true [2022-11-25 16:59:44,326 INFO L899 garLoopResultBuilder]: For program point L8650-2(line 8650) no Hoare annotation was computed. [2022-11-25 16:59:44,326 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW(line 8657) no Hoare annotation was computed. [2022-11-25 16:59:44,326 INFO L899 garLoopResultBuilder]: For program point L9278-1(line 9278) no Hoare annotation was computed. [2022-11-25 16:59:44,326 INFO L899 garLoopResultBuilder]: For program point L9278-2(line 9278) no Hoare annotation was computed. [2022-11-25 16:59:44,326 INFO L899 garLoopResultBuilder]: For program point L8667(lines 8667 8684) no Hoare annotation was computed. [2022-11-25 16:59:44,327 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-25 16:59:44,327 INFO L902 garLoopResultBuilder]: At program point L9278-4(line 9278) the Hoare annotation is: true [2022-11-25 16:59:44,327 INFO L899 garLoopResultBuilder]: For program point L6619-1(line 6619) no Hoare annotation was computed. [2022-11-25 16:59:44,327 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-25 16:59:44,327 INFO L902 garLoopResultBuilder]: At program point L9278(line 9278) the Hoare annotation is: true [2022-11-25 16:59:44,328 INFO L899 garLoopResultBuilder]: For program point L9278-9(line 9278) no Hoare annotation was computed. [2022-11-25 16:59:44,328 INFO L899 garLoopResultBuilder]: For program point L9278-10(line 9278) no Hoare annotation was computed. [2022-11-25 16:59:44,328 INFO L902 garLoopResultBuilder]: At program point L9278-11(line 9278) the Hoare annotation is: true [2022-11-25 16:59:44,328 INFO L899 garLoopResultBuilder]: For program point L9278-12(line 9278) no Hoare annotation was computed. [2022-11-25 16:59:44,328 INFO L899 garLoopResultBuilder]: For program point L8634-1(line 8634) no Hoare annotation was computed. [2022-11-25 16:59:44,328 INFO L902 garLoopResultBuilder]: At program point L8667-2(lines 8656 8684) the Hoare annotation is: true [2022-11-25 16:59:44,329 INFO L899 garLoopResultBuilder]: For program point L9278-5(line 9278) no Hoare annotation was computed. [2022-11-25 16:59:44,329 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-25 16:59:44,329 INFO L899 garLoopResultBuilder]: For program point L9278-6(line 9278) no Hoare annotation was computed. [2022-11-25 16:59:44,329 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-25 16:59:44,329 INFO L899 garLoopResultBuilder]: For program point L8634-4(line 8634) no Hoare annotation was computed. [2022-11-25 16:59:44,330 INFO L902 garLoopResultBuilder]: At program point L9278-8(line 9278) the Hoare annotation is: true [2022-11-25 16:59:44,330 INFO L902 garLoopResultBuilder]: At program point L7198(line 7198) the Hoare annotation is: true [2022-11-25 16:59:44,330 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-25 16:59:44,330 INFO L899 garLoopResultBuilder]: For program point L8635-1(line 8635) no Hoare annotation was computed. [2022-11-25 16:59:44,330 INFO L899 garLoopResultBuilder]: For program point L6620-1(line 6620) no Hoare annotation was computed. [2022-11-25 16:59:44,331 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-25 16:59:44,331 INFO L899 garLoopResultBuilder]: For program point L7198-1(line 7198) no Hoare annotation was computed. [2022-11-25 16:59:44,331 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-25 16:59:44,331 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-25 16:59:44,331 INFO L899 garLoopResultBuilder]: For program point L8635-4(line 8635) no Hoare annotation was computed. [2022-11-25 16:59:44,332 INFO L902 garLoopResultBuilder]: At program point L9263-2(lines 9263 9284) the Hoare annotation is: true [2022-11-25 16:59:44,332 INFO L902 garLoopResultBuilder]: At program point L8817(line 8817) the Hoare annotation is: true [2022-11-25 16:59:44,332 INFO L902 garLoopResultBuilder]: At program point L8817-1(line 8817) the Hoare annotation is: true [2022-11-25 16:59:44,332 INFO L899 garLoopResultBuilder]: For program point L9263(lines 9263 9284) no Hoare annotation was computed. [2022-11-25 16:59:44,332 INFO L899 garLoopResultBuilder]: For program point L8817-2(line 8817) no Hoare annotation was computed. [2022-11-25 16:59:44,332 INFO L899 garLoopResultBuilder]: For program point L8669(lines 8669 8675) no Hoare annotation was computed. [2022-11-25 16:59:44,333 INFO L899 garLoopResultBuilder]: For program point L7199-1(line 7199) no Hoare annotation was computed. [2022-11-25 16:59:44,333 INFO L902 garLoopResultBuilder]: At program point L9280-4(line 9280) the Hoare annotation is: true [2022-11-25 16:59:44,333 INFO L902 garLoopResultBuilder]: At program point L7199(line 7199) the Hoare annotation is: true [2022-11-25 16:59:44,333 INFO L899 garLoopResultBuilder]: For program point L9280-5(line 9280) no Hoare annotation was computed. [2022-11-25 16:59:44,333 INFO L902 garLoopResultBuilder]: At program point L9280-6(line 9280) the Hoare annotation is: true [2022-11-25 16:59:44,334 INFO L902 garLoopResultBuilder]: At program point L9280(line 9280) the Hoare annotation is: true [2022-11-25 16:59:44,334 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-25 16:59:44,334 INFO L899 garLoopResultBuilder]: For program point L9280-1(line 9280) no Hoare annotation was computed. [2022-11-25 16:59:44,334 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-25 16:59:44,334 INFO L899 garLoopResultBuilder]: For program point L9280-2(line 9280) no Hoare annotation was computed. [2022-11-25 16:59:44,334 INFO L902 garLoopResultBuilder]: At program point L8818(line 8818) the Hoare annotation is: true [2022-11-25 16:59:44,335 INFO L899 garLoopResultBuilder]: For program point L9280-7(line 9280) no Hoare annotation was computed. [2022-11-25 16:59:44,335 INFO L899 garLoopResultBuilder]: For program point L8686-1(line 8686) no Hoare annotation was computed. [2022-11-25 16:59:44,335 INFO L902 garLoopResultBuilder]: At program point L8818-1(line 8818) the Hoare annotation is: true [2022-11-25 16:59:44,335 INFO L902 garLoopResultBuilder]: At program point L9264(line 9264) the Hoare annotation is: true [2022-11-25 16:59:44,335 INFO L899 garLoopResultBuilder]: For program point L8818-2(line 8818) no Hoare annotation was computed. [2022-11-25 16:59:44,336 INFO L902 garLoopResultBuilder]: At program point L9264-1(line 9264) the Hoare annotation is: true [2022-11-25 16:59:44,336 INFO L902 garLoopResultBuilder]: At program point L8686(line 8686) the Hoare annotation is: true [2022-11-25 16:59:44,336 INFO L899 garLoopResultBuilder]: For program point L9264-2(line 9264) no Hoare annotation was computed. [2022-11-25 16:59:44,336 INFO L899 garLoopResultBuilder]: For program point L6622(line 6622) no Hoare annotation was computed. [2022-11-25 16:59:44,336 INFO L902 garLoopResultBuilder]: At program point L8670-1(line 8670) the Hoare annotation is: true [2022-11-25 16:59:44,336 INFO L899 garLoopResultBuilder]: For program point L9281-4(line 9281) no Hoare annotation was computed. [2022-11-25 16:59:44,337 INFO L899 garLoopResultBuilder]: For program point L8670-2(line 8670) no Hoare annotation was computed. [2022-11-25 16:59:44,337 INFO L899 garLoopResultBuilder]: For program point L7200-1(line 7200) no Hoare annotation was computed. [2022-11-25 16:59:44,337 INFO L899 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2022-11-25 16:59:44,337 INFO L902 garLoopResultBuilder]: At program point L8670-3(line 8670) the Hoare annotation is: true [2022-11-25 16:59:44,337 INFO L902 garLoopResultBuilder]: At program point L9281-6(line 9281) the Hoare annotation is: true [2022-11-25 16:59:44,337 INFO L902 garLoopResultBuilder]: At program point L7200(line 7200) the Hoare annotation is: true [2022-11-25 16:59:44,338 INFO L902 garLoopResultBuilder]: At program point L8670-4(line 8670) the Hoare annotation is: true [2022-11-25 16:59:44,338 INFO L899 garLoopResultBuilder]: For program point L9281-7(line 9281) no Hoare annotation was computed. [2022-11-25 16:59:44,338 INFO L902 garLoopResultBuilder]: At program point L9281(line 9281) the Hoare annotation is: true [2022-11-25 16:59:44,338 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-25 16:59:44,338 INFO L899 garLoopResultBuilder]: For program point L9281-1(line 9281) no Hoare annotation was computed. [2022-11-25 16:59:44,339 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-25 16:59:44,339 INFO L899 garLoopResultBuilder]: For program point L9281-2(line 9281) no Hoare annotation was computed. [2022-11-25 16:59:44,339 INFO L899 garLoopResultBuilder]: For program point L9248-2(line 9248) no Hoare annotation was computed. [2022-11-25 16:59:44,339 INFO L902 garLoopResultBuilder]: At program point L8670(line 8670) the Hoare annotation is: true [2022-11-25 16:59:44,339 INFO L902 garLoopResultBuilder]: At program point L9281-3(line 9281) the Hoare annotation is: true [2022-11-25 16:59:44,339 INFO L899 garLoopResultBuilder]: For program point L8687-2(line 8687) no Hoare annotation was computed. [2022-11-25 16:59:44,340 INFO L902 garLoopResultBuilder]: At program point L9265(line 9265) the Hoare annotation is: true [2022-11-25 16:59:44,340 INFO L899 garLoopResultBuilder]: For program point L9265-1(line 9265) no Hoare annotation was computed. [2022-11-25 16:59:44,340 INFO L902 garLoopResultBuilder]: At program point L8687(line 8687) the Hoare annotation is: true [2022-11-25 16:59:44,340 INFO L902 garLoopResultBuilder]: At program point L8687-1(line 8687) the Hoare annotation is: true [2022-11-25 16:59:44,340 INFO L899 garLoopResultBuilder]: For program point L6623-1(line 6623) no Hoare annotation was computed. [2022-11-25 16:59:44,340 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-25 16:59:44,341 INFO L899 garLoopResultBuilder]: For program point L7201-1(line 7201) no Hoare annotation was computed. [2022-11-25 16:59:44,341 INFO L902 garLoopResultBuilder]: At program point L7201(line 7201) the Hoare annotation is: true [2022-11-25 16:59:44,341 INFO L899 garLoopResultBuilder]: For program point L8671(line 8671) no Hoare annotation was computed. [2022-11-25 16:59:44,341 INFO L899 garLoopResultBuilder]: For program point L8638(lines 8638 8652) no Hoare annotation was computed. [2022-11-25 16:59:44,341 INFO L899 garLoopResultBuilder]: For program point L9266(line 9266) no Hoare annotation was computed. [2022-11-25 16:59:44,342 INFO L902 garLoopResultBuilder]: At program point L8688(line 8688) the Hoare annotation is: true [2022-11-25 16:59:44,342 INFO L902 garLoopResultBuilder]: At program point L9266-2(line 9266) the Hoare annotation is: true [2022-11-25 16:59:44,342 INFO L899 garLoopResultBuilder]: For program point L8688-1(line 8688) no Hoare annotation was computed. [2022-11-25 16:59:44,342 INFO L899 garLoopResultBuilder]: For program point L9266-3(line 9266) no Hoare annotation was computed. [2022-11-25 16:59:44,342 INFO L902 garLoopResultBuilder]: At program point L8688-2(lines 8627 8689) the Hoare annotation is: true [2022-11-25 16:59:44,342 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-25 16:59:44,343 INFO L902 garLoopResultBuilder]: At program point L7202(line 7202) the Hoare annotation is: true [2022-11-25 16:59:44,343 INFO L899 garLoopResultBuilder]: For program point L6624-1(line 6624) no Hoare annotation was computed. [2022-11-25 16:59:44,343 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-25 16:59:44,343 INFO L899 garLoopResultBuilder]: For program point L7202-1(line 7202) no Hoare annotation was computed. [2022-11-25 16:59:44,343 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-25 16:59:44,343 INFO L899 garLoopResultBuilder]: For program point L9250-2(line 9250) no Hoare annotation was computed. [2022-11-25 16:59:44,344 INFO L902 garLoopResultBuilder]: At program point L8672(line 8672) the Hoare annotation is: true [2022-11-25 16:59:44,344 INFO L902 garLoopResultBuilder]: At program point L8672-1(line 8672) the Hoare annotation is: true [2022-11-25 16:59:44,344 INFO L899 garLoopResultBuilder]: For program point L8672-2(line 8672) no Hoare annotation was computed. [2022-11-25 16:59:44,344 INFO L902 garLoopResultBuilder]: At program point L8821(line 8821) the Hoare annotation is: true [2022-11-25 16:59:44,344 INFO L899 garLoopResultBuilder]: For program point L8821-1(line 8821) no Hoare annotation was computed. [2022-11-25 16:59:44,344 INFO L902 garLoopResultBuilder]: At program point L9267(line 9267) the Hoare annotation is: true [2022-11-25 16:59:44,345 INFO L899 garLoopResultBuilder]: For program point L9267-1(line 9267) no Hoare annotation was computed. [2022-11-25 16:59:44,345 INFO L902 garLoopResultBuilder]: At program point L9201(line 9201) the Hoare annotation is: true [2022-11-25 16:59:44,345 INFO L899 garLoopResultBuilder]: For program point L8656(lines 8656 8684) no Hoare annotation was computed. [2022-11-25 16:59:44,345 INFO L899 garLoopResultBuilder]: For program point L9201-1(line 9201) no Hoare annotation was computed. [2022-11-25 16:59:44,345 INFO L899 garLoopResultBuilder]: For program point L223(line 223) no Hoare annotation was computed. [2022-11-25 16:59:44,345 INFO L902 garLoopResultBuilder]: At program point __VERIFIER_assertENTRY(lines 222 224) the Hoare annotation is: true [2022-11-25 16:59:44,346 INFO L899 garLoopResultBuilder]: For program point L223-2(lines 222 224) no Hoare annotation was computed. [2022-11-25 16:59:44,346 INFO L899 garLoopResultBuilder]: For program point __VERIFIER_assertEXIT(lines 222 224) no Hoare annotation was computed. [2022-11-25 16:59:44,346 INFO L899 garLoopResultBuilder]: For program point is_ends_valid_stateEXIT(lines 9232 9237) no Hoare annotation was computed. [2022-11-25 16:59:44,346 INFO L899 garLoopResultBuilder]: For program point L9234-1(line 9234) no Hoare annotation was computed. [2022-11-25 16:59:44,346 INFO L902 garLoopResultBuilder]: At program point is_ends_valid_stateENTRY(lines 9232 9237) the Hoare annotation is: true [2022-11-25 16:59:44,346 INFO L899 garLoopResultBuilder]: For program point is_ends_valid_stateFINAL(lines 9232 9237) no Hoare annotation was computed. [2022-11-25 16:59:44,347 INFO L902 garLoopResultBuilder]: At program point L9235(line 9235) the Hoare annotation is: true [2022-11-25 16:59:44,347 INFO L902 garLoopResultBuilder]: At program point L9234(line 9234) the Hoare annotation is: true [2022-11-25 16:59:44,347 INFO L899 garLoopResultBuilder]: For program point L9235-1(line 9235) no Hoare annotation was computed. [2022-11-25 16:59:44,351 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2022-11-25 16:59:44,353 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-11-25 16:59:44,367 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.11 04:59:44 BoogieIcfgContainer [2022-11-25 16:59:44,368 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-11-25 16:59:44,369 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-11-25 16:59:44,369 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-11-25 16:59:44,370 INFO L275 PluginConnector]: Witness Printer initialized [2022-11-25 16:59:44,370 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 04:59:31" (3/4) ... [2022-11-25 16:59:44,374 INFO L137 WitnessPrinter]: Generating witness for correct program [2022-11-25 16:59:44,381 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure bounded_malloc [2022-11-25 16:59:44,381 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_atomic_load_ptr [2022-11-25 16:59:44,382 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_atomic_load_ptr_explicit [2022-11-25 16:59:44,382 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_byte_buf_is_valid [2022-11-25 16:59:44,382 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure nondet_bool [2022-11-25 16:59:44,382 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2022-11-25 16:59:44,382 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_raise_error [2022-11-25 16:59:44,382 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure s_buf_belongs_to_pool [2022-11-25 16:59:44,382 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_ring_buffer_is_valid [2022-11-25 16:59:44,383 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_byte_buf_from_empty_array [2022-11-25 16:59:44,383 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure can_fail_allocator [2022-11-25 16:59:44,383 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_ring_buffer_check_atomic_ptr [2022-11-25 16:59:44,383 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_atomic_store_ptr [2022-11-25 16:59:44,383 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure nondet_uint64_t [2022-11-25 16:59:44,383 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure is_middle_valid_state [2022-11-25 16:59:44,384 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure is_front_valid_state [2022-11-25 16:59:44,384 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __VERIFIER_assert [2022-11-25 16:59:44,384 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_atomic_store_ptr_explicit [2022-11-25 16:59:44,384 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure is_ends_valid_state [2022-11-25 16:59:44,384 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_atomic_priv_xlate_order [2022-11-25 16:59:44,414 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 154 nodes and edges [2022-11-25 16:59:44,417 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 67 nodes and edges [2022-11-25 16:59:44,420 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 27 nodes and edges [2022-11-25 16:59:44,422 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 14 nodes and edges [2022-11-25 16:59:44,424 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2022-11-25 16:59:44,426 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2022-11-25 16:59:44,428 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2022-11-25 16:59:44,430 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2022-11-25 16:59:45,416 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3509091-762d-48fb-80ec-eb6a57501606/bin/uautomizer-ZsLfNo2U6R/witness.graphml [2022-11-25 16:59:45,417 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-11-25 16:59:45,417 INFO L158 Benchmark]: Toolchain (without parser) took 20560.63ms. Allocated memory was 184.5MB in the beginning and 448.8MB in the end (delta: 264.2MB). Free memory was 133.4MB in the beginning and 342.5MB in the end (delta: -209.1MB). Peak memory consumption was 300.8MB. Max. memory is 16.1GB. [2022-11-25 16:59:45,418 INFO L158 Benchmark]: CDTParser took 0.25ms. Allocated memory is still 132.1MB. Free memory is still 77.1MB. There was no memory consumed. Max. memory is 16.1GB. [2022-11-25 16:59:45,418 INFO L158 Benchmark]: CACSL2BoogieTranslator took 3369.27ms. Allocated memory was 184.5MB in the beginning and 247.5MB in the end (delta: 62.9MB). Free memory was 133.4MB in the beginning and 178.6MB in the end (delta: -45.2MB). Peak memory consumption was 101.1MB. Max. memory is 16.1GB. [2022-11-25 16:59:45,419 INFO L158 Benchmark]: Boogie Procedure Inliner took 249.62ms. Allocated memory is still 247.5MB. Free memory was 178.6MB in the beginning and 164.9MB in the end (delta: 13.6MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2022-11-25 16:59:45,419 INFO L158 Benchmark]: Boogie Preprocessor took 176.70ms. Allocated memory is still 247.5MB. Free memory was 164.9MB in the beginning and 154.5MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2022-11-25 16:59:45,419 INFO L158 Benchmark]: RCFGBuilder took 2543.43ms. Allocated memory is still 247.5MB. Free memory was 154.5MB in the beginning and 109.5MB in the end (delta: 45.0MB). Peak memory consumption was 61.7MB. Max. memory is 16.1GB. [2022-11-25 16:59:45,420 INFO L158 Benchmark]: TraceAbstraction took 13165.56ms. Allocated memory was 247.5MB in the beginning and 448.8MB in the end (delta: 201.3MB). Free memory was 108.5MB in the beginning and 214.8MB in the end (delta: -106.4MB). Peak memory consumption was 93.9MB. Max. memory is 16.1GB. [2022-11-25 16:59:45,420 INFO L158 Benchmark]: Witness Printer took 1047.55ms. Allocated memory is still 448.8MB. Free memory was 214.8MB in the beginning and 342.5MB in the end (delta: -127.7MB). Peak memory consumption was 117.4MB. Max. memory is 16.1GB. [2022-11-25 16:59:45,422 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.25ms. Allocated memory is still 132.1MB. Free memory is still 77.1MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 3369.27ms. Allocated memory was 184.5MB in the beginning and 247.5MB in the end (delta: 62.9MB). Free memory was 133.4MB in the beginning and 178.6MB in the end (delta: -45.2MB). Peak memory consumption was 101.1MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 249.62ms. Allocated memory is still 247.5MB. Free memory was 178.6MB in the beginning and 164.9MB in the end (delta: 13.6MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * Boogie Preprocessor took 176.70ms. Allocated memory is still 247.5MB. Free memory was 164.9MB in the beginning and 154.5MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * RCFGBuilder took 2543.43ms. Allocated memory is still 247.5MB. Free memory was 154.5MB in the beginning and 109.5MB in the end (delta: 45.0MB). Peak memory consumption was 61.7MB. Max. memory is 16.1GB. * TraceAbstraction took 13165.56ms. Allocated memory was 247.5MB in the beginning and 448.8MB in the end (delta: 201.3MB). Free memory was 108.5MB in the beginning and 214.8MB in the end (delta: -106.4MB). Peak memory consumption was 93.9MB. Max. memory is 16.1GB. * Witness Printer took 1047.55ms. Allocated memory is still 448.8MB. Free memory was 214.8MB in the beginning and 342.5MB in the end (delta: -127.7MB). Peak memory consumption was 117.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: 13.1s, OverallIterations: 4, TraceHistogramMax: 8, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 2.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.3s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 298 SdHoareTripleChecker+Valid, 2.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 264 mSDsluCounter, 2136 SdHoareTripleChecker+Invalid, 1.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1289 mSDsCounter, 169 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1953 IncrementalHoareTripleChecker+Invalid, 2122 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 169 mSolverCounterUnsat, 847 mSDtfsCounter, 1953 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1577 GetRequests, 1541 SyntacticMatches, 1 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 74 ImplicationChecksByTransitivity, 0.4s 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.1s HoareSimplificationTime, 168 FomulaSimplificationsInter, 0 FormulaSimplificationTreeSizeReductionInter, 0.1s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.4s SsaConstructionTime, 1.9s SatisfiabilityAnalysisTime, 5.7s InterpolantComputationTime, 2019 NumberOfCodeBlocks, 2019 NumberOfCodeBlocksAsserted, 7 NumberOfCheckSat, 2300 ConstructedInterpolants, 0 QuantifiedInterpolants, 2683 SizeOfPredicates, 1 NumberOfNonLiveVariables, 10084 ConjunctsInSsa, 12 ConjunctsInUnsatCore, 8 InterpolantComputations, 3 PerfectInterpolantSequences, 3546/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-25 16:59:45,445 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d3509091-762d-48fb-80ec-eb6a57501606/bin/uautomizer-ZsLfNo2U6R/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