./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_byte_buf_clean_up_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4e7fbc69 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c74e3b4-b02e-44be-978d-3c75f24c2b79/bin/utaipan-Q6hlc19bkW/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c74e3b4-b02e-44be-978d-3c75f24c2b79/bin/utaipan-Q6hlc19bkW/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c74e3b4-b02e-44be-978d-3c75f24c2b79/bin/utaipan-Q6hlc19bkW/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c74e3b4-b02e-44be-978d-3c75f24c2b79/bin/utaipan-Q6hlc19bkW/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_byte_buf_clean_up_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c74e3b4-b02e-44be-978d-3c75f24c2b79/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c74e3b4-b02e-44be-978d-3c75f24c2b79/bin/utaipan-Q6hlc19bkW --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash c2c8100e1f648cee1922c84a2421989bafb670d4445ddc160c17e3cd878eaa49 --- 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-4e7fbc6 [2022-11-23 14:43:31,333 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-23 14:43:31,336 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-23 14:43:31,377 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-23 14:43:31,378 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-23 14:43:31,379 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-23 14:43:31,381 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-23 14:43:31,384 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-23 14:43:31,390 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-23 14:43:31,391 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-23 14:43:31,393 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-23 14:43:31,394 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-23 14:43:31,395 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-23 14:43:31,396 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-23 14:43:31,398 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-23 14:43:31,399 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-23 14:43:31,400 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-23 14:43:31,401 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-23 14:43:31,403 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-23 14:43:31,405 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-23 14:43:31,411 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-23 14:43:31,415 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-23 14:43:31,419 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-23 14:43:31,427 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-23 14:43:31,431 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-23 14:43:31,431 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-23 14:43:31,439 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-23 14:43:31,440 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-23 14:43:31,441 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-23 14:43:31,442 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-23 14:43:31,443 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-23 14:43:31,444 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-23 14:43:31,445 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-23 14:43:31,446 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-23 14:43:31,447 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-23 14:43:31,449 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-23 14:43:31,450 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-23 14:43:31,451 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-23 14:43:31,452 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-23 14:43:31,454 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-23 14:43:31,457 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-23 14:43:31,458 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c74e3b4-b02e-44be-978d-3c75f24c2b79/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-23 14:43:31,516 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-23 14:43:31,516 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-23 14:43:31,517 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-23 14:43:31,517 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-23 14:43:31,519 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-23 14:43:31,519 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-23 14:43:31,519 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-23 14:43:31,520 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-23 14:43:31,520 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-23 14:43:31,520 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-23 14:43:31,522 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-23 14:43:31,522 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-23 14:43:31,522 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-23 14:43:31,523 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-23 14:43:31,523 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-23 14:43:31,523 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-23 14:43:31,523 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-23 14:43:31,524 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-23 14:43:31,525 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-23 14:43:31,526 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-23 14:43:31,526 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-23 14:43:31,526 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-23 14:43:31,526 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-23 14:43:31,527 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-23 14:43:31,527 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-23 14:43:31,527 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-23 14:43:31,528 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-23 14:43:31,528 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-23 14:43:31,529 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-23 14:43:31,529 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 14:43:31,529 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-23 14:43:31,530 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-23 14:43:31,530 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-23 14:43:31,530 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-23 14:43:31,531 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-23 14:43:31,531 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-23 14:43:31,531 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-23 14:43:31,531 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-23 14:43:31,532 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c74e3b4-b02e-44be-978d-3c75f24c2b79/bin/utaipan-Q6hlc19bkW/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_0c74e3b4-b02e-44be-978d-3c75f24c2b79/bin/utaipan-Q6hlc19bkW 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 ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan 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 -> c2c8100e1f648cee1922c84a2421989bafb670d4445ddc160c17e3cd878eaa49 [2022-11-23 14:43:31,925 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-23 14:43:31,971 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-23 14:43:31,974 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-23 14:43:31,976 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-23 14:43:31,977 INFO L275 PluginConnector]: CDTParser initialized [2022-11-23 14:43:31,978 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c74e3b4-b02e-44be-978d-3c75f24c2b79/bin/utaipan-Q6hlc19bkW/../../sv-benchmarks/c/aws-c-common/aws_byte_buf_clean_up_harness.i [2022-11-23 14:43:35,507 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-23 14:43:36,143 INFO L351 CDTParser]: Found 1 translation units. [2022-11-23 14:43:36,143 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c74e3b4-b02e-44be-978d-3c75f24c2b79/sv-benchmarks/c/aws-c-common/aws_byte_buf_clean_up_harness.i [2022-11-23 14:43:36,201 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c74e3b4-b02e-44be-978d-3c75f24c2b79/bin/utaipan-Q6hlc19bkW/data/0334b6bee/158e82d513fc41928ff968a353c1d7ff/FLAGe3bf2dd88 [2022-11-23 14:43:36,229 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c74e3b4-b02e-44be-978d-3c75f24c2b79/bin/utaipan-Q6hlc19bkW/data/0334b6bee/158e82d513fc41928ff968a353c1d7ff [2022-11-23 14:43:36,234 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-23 14:43:36,237 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-23 14:43:36,239 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-23 14:43:36,239 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-23 14:43:36,244 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-23 14:43:36,246 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:43:36" (1/1) ... [2022-11-23 14:43:36,248 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@62aaab0b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:43:36, skipping insertion in model container [2022-11-23 14:43:36,248 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:43:36" (1/1) ... [2022-11-23 14:43:36,258 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-23 14:43:36,408 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-23 14:43:36,833 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_0c74e3b4-b02e-44be-978d-3c75f24c2b79/sv-benchmarks/c/aws-c-common/aws_byte_buf_clean_up_harness.i[4495,4508] [2022-11-23 14:43:36,846 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_0c74e3b4-b02e-44be-978d-3c75f24c2b79/sv-benchmarks/c/aws-c-common/aws_byte_buf_clean_up_harness.i[4555,4568] [2022-11-23 14:43:38,301 WARN L1569 CHandler]: Possible shadowing of function index [2022-11-23 14:43:38,302 WARN L1569 CHandler]: Possible shadowing of function index [2022-11-23 14:43:38,303 WARN L1569 CHandler]: Possible shadowing of function index [2022-11-23 14:43:38,304 WARN L1569 CHandler]: Possible shadowing of function index [2022-11-23 14:43:38,306 WARN L1569 CHandler]: Possible shadowing of function index [2022-11-23 14:43:38,324 WARN L1569 CHandler]: Possible shadowing of function index [2022-11-23 14:43:38,325 WARN L1569 CHandler]: Possible shadowing of function index [2022-11-23 14:43:38,327 WARN L1569 CHandler]: Possible shadowing of function index [2022-11-23 14:43:38,328 WARN L1569 CHandler]: Possible shadowing of function index [2022-11-23 14:43:38,940 WARN L611 FunctionHandler]: implicit declaration of function __atomic_load_n [2022-11-23 14:43:38,942 WARN L611 FunctionHandler]: implicit declaration of function __atomic_store_n [2022-11-23 14:43:38,944 WARN L611 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2022-11-23 14:43:38,946 WARN L611 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2022-11-23 14:43:38,948 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2022-11-23 14:43:38,949 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2022-11-23 14:43:38,950 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2022-11-23 14:43:38,951 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2022-11-23 14:43:38,952 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2022-11-23 14:43:38,959 WARN L611 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2022-11-23 14:43:39,215 WARN L611 FunctionHandler]: implicit declaration of function __builtin_va_copy [2022-11-23 14:43:39,398 WARN L1569 CHandler]: Possible shadowing of function index [2022-11-23 14:43:39,400 WARN L1569 CHandler]: Possible shadowing of function index [2022-11-23 14:43:39,535 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 14:43:39,621 INFO L203 MainTranslator]: Completed pre-run [2022-11-23 14:43:39,640 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_0c74e3b4-b02e-44be-978d-3c75f24c2b79/sv-benchmarks/c/aws-c-common/aws_byte_buf_clean_up_harness.i[4495,4508] [2022-11-23 14:43:39,641 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_0c74e3b4-b02e-44be-978d-3c75f24c2b79/sv-benchmarks/c/aws-c-common/aws_byte_buf_clean_up_harness.i[4555,4568] [2022-11-23 14:43:39,702 WARN L1569 CHandler]: Possible shadowing of function index [2022-11-23 14:43:39,703 WARN L1569 CHandler]: Possible shadowing of function index [2022-11-23 14:43:39,706 WARN L1569 CHandler]: Possible shadowing of function index [2022-11-23 14:43:39,707 WARN L1569 CHandler]: Possible shadowing of function index [2022-11-23 14:43:39,708 WARN L1569 CHandler]: Possible shadowing of function index [2022-11-23 14:43:39,720 WARN L1569 CHandler]: Possible shadowing of function index [2022-11-23 14:43:39,720 WARN L1569 CHandler]: Possible shadowing of function index [2022-11-23 14:43:39,721 WARN L1569 CHandler]: Possible shadowing of function index [2022-11-23 14:43:39,722 WARN L1569 CHandler]: Possible shadowing of function index [2022-11-23 14:43:39,794 WARN L611 FunctionHandler]: implicit declaration of function __atomic_load_n [2022-11-23 14:43:39,795 WARN L611 FunctionHandler]: implicit declaration of function __atomic_store_n [2022-11-23 14:43:39,796 WARN L611 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2022-11-23 14:43:39,798 WARN L611 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2022-11-23 14:43:39,799 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2022-11-23 14:43:39,799 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2022-11-23 14:43:39,800 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2022-11-23 14:43:39,801 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2022-11-23 14:43:39,802 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2022-11-23 14:43:39,802 WARN L611 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2022-11-23 14:43:39,839 WARN L611 FunctionHandler]: implicit declaration of function __builtin_va_copy [2022-11-23 14:43:39,928 WARN L1569 CHandler]: Possible shadowing of function index [2022-11-23 14:43:39,928 WARN L1569 CHandler]: Possible shadowing of function index [2022-11-23 14:43:39,974 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 14:43:40,271 INFO L208 MainTranslator]: Completed translation [2022-11-23 14:43:40,271 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:43:40 WrapperNode [2022-11-23 14:43:40,272 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-23 14:43:40,273 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-23 14:43:40,273 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-23 14:43:40,274 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-23 14:43:40,283 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:43:40" (1/1) ... [2022-11-23 14:43:40,408 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:43:40" (1/1) ... [2022-11-23 14:43:40,511 INFO L138 Inliner]: procedures = 691, calls = 2501, calls flagged for inlining = 53, calls inlined = 4, statements flattened = 752 [2022-11-23 14:43:40,512 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-23 14:43:40,513 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-23 14:43:40,513 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-23 14:43:40,513 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-23 14:43:40,525 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:43:40" (1/1) ... [2022-11-23 14:43:40,525 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:43:40" (1/1) ... [2022-11-23 14:43:40,533 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:43:40" (1/1) ... [2022-11-23 14:43:40,534 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:43:40" (1/1) ... [2022-11-23 14:43:40,568 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:43:40" (1/1) ... [2022-11-23 14:43:40,571 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:43:40" (1/1) ... [2022-11-23 14:43:40,578 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:43:40" (1/1) ... [2022-11-23 14:43:40,582 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:43:40" (1/1) ... [2022-11-23 14:43:40,593 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-23 14:43:40,594 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-23 14:43:40,594 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-23 14:43:40,595 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-23 14:43:40,596 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:43:40" (1/1) ... [2022-11-23 14:43:40,604 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 14:43:40,619 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c74e3b4-b02e-44be-978d-3c75f24c2b79/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:43:40,642 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c74e3b4-b02e-44be-978d-3c75f24c2b79/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-23 14:43:40,667 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c74e3b4-b02e-44be-978d-3c75f24c2b79/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-23 14:43:40,694 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_clean_up [2022-11-23 14:43:40,695 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_clean_up [2022-11-23 14:43:40,695 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_is_valid [2022-11-23 14:43:40,696 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_is_valid [2022-11-23 14:43:40,696 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-23 14:43:40,696 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2022-11-23 14:43:40,697 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2022-11-23 14:43:40,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-23 14:43:40,697 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2022-11-23 14:43:40,697 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2022-11-23 14:43:40,698 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-23 14:43:40,698 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-23 14:43:40,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-23 14:43:40,699 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-23 14:43:40,700 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-23 14:43:40,700 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2022-11-23 14:43:40,700 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2022-11-23 14:43:40,700 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_release [2022-11-23 14:43:40,701 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_release [2022-11-23 14:43:40,701 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-23 14:43:40,702 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-23 14:43:40,702 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-23 14:43:40,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-23 14:43:40,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-23 14:43:40,764 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2022-11-23 14:43:40,764 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2022-11-23 14:43:40,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-23 14:43:40,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-23 14:43:41,159 INFO L235 CfgBuilder]: Building ICFG [2022-11-23 14:43:41,162 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-23 14:43:42,831 INFO L276 CfgBuilder]: Performing block encoding [2022-11-23 14:43:43,188 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-23 14:43:43,189 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-23 14:43:43,193 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:43:43 BoogieIcfgContainer [2022-11-23 14:43:43,194 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-23 14:43:43,198 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-23 14:43:43,198 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-23 14:43:43,202 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-23 14:43:43,202 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 02:43:36" (1/3) ... [2022-11-23 14:43:43,203 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@268e9444 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:43:43, skipping insertion in model container [2022-11-23 14:43:43,204 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:43:40" (2/3) ... [2022-11-23 14:43:43,205 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@268e9444 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:43:43, skipping insertion in model container [2022-11-23 14:43:43,205 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:43:43" (3/3) ... [2022-11-23 14:43:43,209 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_byte_buf_clean_up_harness.i [2022-11-23 14:43:43,233 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-23 14:43:43,234 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-23 14:43:43,307 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-23 14:43:43,317 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=FINITE_AUTOMATA, 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;@22afde2b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-23 14:43:43,323 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-23 14:43:43,328 INFO L276 IsEmpty]: Start isEmpty. Operand has 55 states, 29 states have (on average 1.1379310344827587) internal successors, (33), 30 states have internal predecessors, (33), 16 states have call successors, (16), 8 states have call predecessors, (16), 8 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2022-11-23 14:43:43,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2022-11-23 14:43:43,338 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:43:43,339 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2022-11-23 14:43:43,340 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:43:43,346 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:43:43,346 INFO L85 PathProgramCache]: Analyzing trace with hash 1295164685, now seen corresponding path program 1 times [2022-11-23 14:43:43,359 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:43:43,360 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [755244603] [2022-11-23 14:43:43,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:43:43,361 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:43:44,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:43:53,245 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-11-23 14:43:53,245 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:43:53,246 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [755244603] [2022-11-23 14:43:53,246 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [755244603] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:43:53,247 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:43:53,247 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-11-23 14:43:53,249 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1307259069] [2022-11-23 14:43:53,249 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:43:53,255 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-11-23 14:43:53,269 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:43:53,323 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-11-23 14:43:53,324 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2022-11-23 14:43:53,341 INFO L87 Difference]: Start difference. First operand has 55 states, 29 states have (on average 1.1379310344827587) internal successors, (33), 30 states have internal predecessors, (33), 16 states have call successors, (16), 8 states have call predecessors, (16), 8 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) Second operand has 12 states, 10 states have (on average 1.8) internal successors, (18), 10 states have internal predecessors, (18), 6 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) [2022-11-23 14:43:55,874 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:43:55,874 INFO L93 Difference]: Finished difference Result 89 states and 117 transitions. [2022-11-23 14:43:55,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-23 14:43:55,878 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 1.8) internal successors, (18), 10 states have internal predecessors, (18), 6 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) Word has length 38 [2022-11-23 14:43:55,879 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:43:55,890 INFO L225 Difference]: With dead ends: 89 [2022-11-23 14:43:55,890 INFO L226 Difference]: Without dead ends: 72 [2022-11-23 14:43:55,894 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=45, Invalid=165, Unknown=0, NotChecked=0, Total=210 [2022-11-23 14:43:55,900 INFO L413 NwaCegarLoop]: 29 mSDtfsCounter, 56 mSDsluCounter, 80 mSDsCounter, 0 mSdLazyCounter, 438 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 74 SdHoareTripleChecker+Valid, 109 SdHoareTripleChecker+Invalid, 479 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 438 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2022-11-23 14:43:55,901 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [74 Valid, 109 Invalid, 479 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 438 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2022-11-23 14:43:55,921 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72 states. [2022-11-23 14:43:55,953 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72 to 66. [2022-11-23 14:43:55,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66 states, 35 states have (on average 1.0857142857142856) internal successors, (38), 37 states have internal predecessors, (38), 21 states have call successors, (21), 9 states have call predecessors, (21), 9 states have return successors, (20), 19 states have call predecessors, (20), 20 states have call successors, (20) [2022-11-23 14:43:55,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 66 states and 79 transitions. [2022-11-23 14:43:55,959 INFO L78 Accepts]: Start accepts. Automaton has 66 states and 79 transitions. Word has length 38 [2022-11-23 14:43:55,960 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:43:55,960 INFO L495 AbstractCegarLoop]: Abstraction has 66 states and 79 transitions. [2022-11-23 14:43:55,960 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 1.8) internal successors, (18), 10 states have internal predecessors, (18), 6 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) [2022-11-23 14:43:55,961 INFO L276 IsEmpty]: Start isEmpty. Operand 66 states and 79 transitions. [2022-11-23 14:43:55,964 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2022-11-23 14:43:55,964 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:43:55,964 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2022-11-23 14:43:55,964 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-23 14:43:55,965 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:43:55,965 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:43:55,966 INFO L85 PathProgramCache]: Analyzing trace with hash -596338638, now seen corresponding path program 1 times [2022-11-23 14:43:55,966 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:43:55,966 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1644407579] [2022-11-23 14:43:55,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:43:55,967 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:43:56,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:44:00,038 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-11-23 14:44:00,038 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:44:00,039 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1644407579] [2022-11-23 14:44:00,039 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1644407579] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:44:00,039 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:44:00,039 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2022-11-23 14:44:00,040 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [773404574] [2022-11-23 14:44:00,040 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:44:00,041 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-11-23 14:44:00,042 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:44:00,042 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-11-23 14:44:00,043 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=179, Unknown=0, NotChecked=0, Total=210 [2022-11-23 14:44:00,043 INFO L87 Difference]: Start difference. First operand 66 states and 79 transitions. Second operand has 15 states, 11 states have (on average 1.8181818181818181) internal successors, (20), 12 states have internal predecessors, (20), 6 states have call successors, (10), 3 states have call predecessors, (10), 4 states have return successors, (9), 7 states have call predecessors, (9), 5 states have call successors, (9) [2022-11-23 14:44:02,691 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:44:02,692 INFO L93 Difference]: Finished difference Result 82 states and 98 transitions. [2022-11-23 14:44:02,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-11-23 14:44:02,693 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 11 states have (on average 1.8181818181818181) internal successors, (20), 12 states have internal predecessors, (20), 6 states have call successors, (10), 3 states have call predecessors, (10), 4 states have return successors, (9), 7 states have call predecessors, (9), 5 states have call successors, (9) Word has length 42 [2022-11-23 14:44:02,693 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:44:02,696 INFO L225 Difference]: With dead ends: 82 [2022-11-23 14:44:02,697 INFO L226 Difference]: Without dead ends: 68 [2022-11-23 14:44:02,697 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 61 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=84, Invalid=516, Unknown=0, NotChecked=0, Total=600 [2022-11-23 14:44:02,699 INFO L413 NwaCegarLoop]: 31 mSDtfsCounter, 37 mSDsluCounter, 134 mSDsCounter, 0 mSdLazyCounter, 757 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 49 SdHoareTripleChecker+Valid, 165 SdHoareTripleChecker+Invalid, 784 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 757 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2022-11-23 14:44:02,699 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [49 Valid, 165 Invalid, 784 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 757 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2022-11-23 14:44:02,700 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68 states. [2022-11-23 14:44:02,716 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68 to 68. [2022-11-23 14:44:02,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68 states, 36 states have (on average 1.0833333333333333) internal successors, (39), 39 states have internal predecessors, (39), 21 states have call successors, (21), 9 states have call predecessors, (21), 10 states have return successors, (21), 19 states have call predecessors, (21), 20 states have call successors, (21) [2022-11-23 14:44:02,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 81 transitions. [2022-11-23 14:44:02,719 INFO L78 Accepts]: Start accepts. Automaton has 68 states and 81 transitions. Word has length 42 [2022-11-23 14:44:02,719 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:44:02,720 INFO L495 AbstractCegarLoop]: Abstraction has 68 states and 81 transitions. [2022-11-23 14:44:02,720 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 11 states have (on average 1.8181818181818181) internal successors, (20), 12 states have internal predecessors, (20), 6 states have call successors, (10), 3 states have call predecessors, (10), 4 states have return successors, (9), 7 states have call predecessors, (9), 5 states have call successors, (9) [2022-11-23 14:44:02,720 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 81 transitions. [2022-11-23 14:44:02,722 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2022-11-23 14:44:02,722 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:44:02,722 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2022-11-23 14:44:02,722 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-23 14:44:02,723 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:44:02,723 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:44:02,723 INFO L85 PathProgramCache]: Analyzing trace with hash -140008780, now seen corresponding path program 1 times [2022-11-23 14:44:02,724 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:44:02,724 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [580646079] [2022-11-23 14:44:02,724 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:44:02,724 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:44:03,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:44:05,797 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-11-23 14:44:05,797 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:44:05,798 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [580646079] [2022-11-23 14:44:05,798 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [580646079] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:44:05,798 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:44:05,798 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-23 14:44:05,798 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [778448154] [2022-11-23 14:44:05,798 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:44:05,799 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-23 14:44:05,799 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:44:05,799 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-23 14:44:05,799 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-11-23 14:44:05,800 INFO L87 Difference]: Start difference. First operand 68 states and 81 transitions. Second operand has 9 states, 7 states have (on average 3.142857142857143) internal successors, (22), 8 states have internal predecessors, (22), 5 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) [2022-11-23 14:44:07,243 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:44:07,243 INFO L93 Difference]: Finished difference Result 74 states and 86 transitions. [2022-11-23 14:44:07,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-23 14:44:07,244 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 3.142857142857143) internal successors, (22), 8 states have internal predecessors, (22), 5 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) Word has length 44 [2022-11-23 14:44:07,244 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:44:07,246 INFO L225 Difference]: With dead ends: 74 [2022-11-23 14:44:07,246 INFO L226 Difference]: Without dead ends: 72 [2022-11-23 14:44:07,246 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2022-11-23 14:44:07,247 INFO L413 NwaCegarLoop]: 46 mSDtfsCounter, 17 mSDsluCounter, 218 mSDsCounter, 0 mSdLazyCounter, 164 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 264 SdHoareTripleChecker+Invalid, 169 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 164 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-11-23 14:44:07,248 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 264 Invalid, 169 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 164 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-11-23 14:44:07,249 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72 states. [2022-11-23 14:44:07,263 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72 to 72. [2022-11-23 14:44:07,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 72 states, 39 states have (on average 1.0769230769230769) internal successors, (42), 42 states have internal predecessors, (42), 21 states have call successors, (21), 10 states have call predecessors, (21), 11 states have return successors, (21), 19 states have call predecessors, (21), 20 states have call successors, (21) [2022-11-23 14:44:07,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72 states to 72 states and 84 transitions. [2022-11-23 14:44:07,266 INFO L78 Accepts]: Start accepts. Automaton has 72 states and 84 transitions. Word has length 44 [2022-11-23 14:44:07,266 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:44:07,267 INFO L495 AbstractCegarLoop]: Abstraction has 72 states and 84 transitions. [2022-11-23 14:44:07,267 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 3.142857142857143) internal successors, (22), 8 states have internal predecessors, (22), 5 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) [2022-11-23 14:44:07,267 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 84 transitions. [2022-11-23 14:44:07,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2022-11-23 14:44:07,269 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:44:07,270 INFO L195 NwaCegarLoop]: trace histogram [5, 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] [2022-11-23 14:44:07,270 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-23 14:44:07,270 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:44:07,271 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:44:07,271 INFO L85 PathProgramCache]: Analyzing trace with hash 520887026, now seen corresponding path program 1 times [2022-11-23 14:44:07,271 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:44:07,271 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1371792566] [2022-11-23 14:44:07,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:44:07,272 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:44:08,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:44:10,269 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2022-11-23 14:44:10,270 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:44:10,270 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1371792566] [2022-11-23 14:44:10,270 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1371792566] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:44:10,270 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:44:10,270 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-23 14:44:10,271 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1858319798] [2022-11-23 14:44:10,271 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:44:10,271 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-23 14:44:10,272 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:44:10,272 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-23 14:44:10,272 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-11-23 14:44:10,273 INFO L87 Difference]: Start difference. First operand 72 states and 84 transitions. Second operand has 9 states, 7 states have (on average 3.4285714285714284) internal successors, (24), 7 states have internal predecessors, (24), 4 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 4 states have call predecessors, (12), 3 states have call successors, (12) [2022-11-23 14:44:11,898 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:44:11,900 INFO L93 Difference]: Finished difference Result 78 states and 89 transitions. [2022-11-23 14:44:11,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-23 14:44:11,902 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 3.4285714285714284) internal successors, (24), 7 states have internal predecessors, (24), 4 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 4 states have call predecessors, (12), 3 states have call successors, (12) Word has length 54 [2022-11-23 14:44:11,902 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:44:11,906 INFO L225 Difference]: With dead ends: 78 [2022-11-23 14:44:11,908 INFO L226 Difference]: Without dead ends: 76 [2022-11-23 14:44:11,909 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2022-11-23 14:44:11,910 INFO L413 NwaCegarLoop]: 43 mSDtfsCounter, 16 mSDsluCounter, 206 mSDsCounter, 0 mSdLazyCounter, 164 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 249 SdHoareTripleChecker+Invalid, 169 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 164 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-11-23 14:44:11,913 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 249 Invalid, 169 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 164 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-11-23 14:44:11,915 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76 states. [2022-11-23 14:44:11,933 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76 to 70. [2022-11-23 14:44:11,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70 states, 38 states have (on average 1.0789473684210527) internal successors, (41), 41 states have internal predecessors, (41), 20 states have call successors, (20), 10 states have call predecessors, (20), 11 states have return successors, (20), 18 states have call predecessors, (20), 19 states have call successors, (20) [2022-11-23 14:44:11,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 70 states and 81 transitions. [2022-11-23 14:44:11,945 INFO L78 Accepts]: Start accepts. Automaton has 70 states and 81 transitions. Word has length 54 [2022-11-23 14:44:11,946 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:44:11,946 INFO L495 AbstractCegarLoop]: Abstraction has 70 states and 81 transitions. [2022-11-23 14:44:11,947 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 3.4285714285714284) internal successors, (24), 7 states have internal predecessors, (24), 4 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 4 states have call predecessors, (12), 3 states have call successors, (12) [2022-11-23 14:44:11,947 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 81 transitions. [2022-11-23 14:44:11,949 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2022-11-23 14:44:11,954 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:44:11,954 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2022-11-23 14:44:11,955 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-23 14:44:11,955 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:44:11,956 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:44:11,957 INFO L85 PathProgramCache]: Analyzing trace with hash 157437977, now seen corresponding path program 1 times [2022-11-23 14:44:11,957 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:44:11,958 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1283895316] [2022-11-23 14:44:11,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:44:11,959 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:44:12,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:44:13,505 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-23 14:44:13,506 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:44:13,506 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1283895316] [2022-11-23 14:44:13,506 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1283895316] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:44:13,507 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:44:13,507 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-23 14:44:13,507 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1439960209] [2022-11-23 14:44:13,507 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:44:13,508 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-23 14:44:13,508 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:44:13,509 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-23 14:44:13,509 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-11-23 14:44:13,509 INFO L87 Difference]: Start difference. First operand 70 states and 81 transitions. Second operand has 8 states, 6 states have (on average 3.8333333333333335) internal successors, (23), 7 states have internal predecessors, (23), 4 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-23 14:44:14,405 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:44:14,405 INFO L93 Difference]: Finished difference Result 76 states and 86 transitions. [2022-11-23 14:44:14,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-23 14:44:14,406 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 3.8333333333333335) internal successors, (23), 7 states have internal predecessors, (23), 4 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 50 [2022-11-23 14:44:14,407 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:44:14,408 INFO L225 Difference]: With dead ends: 76 [2022-11-23 14:44:14,408 INFO L226 Difference]: Without dead ends: 72 [2022-11-23 14:44:14,409 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2022-11-23 14:44:14,409 INFO L413 NwaCegarLoop]: 46 mSDtfsCounter, 10 mSDsluCounter, 229 mSDsCounter, 0 mSdLazyCounter, 153 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 275 SdHoareTripleChecker+Invalid, 155 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 153 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-11-23 14:44:14,410 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 275 Invalid, 155 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 153 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-11-23 14:44:14,411 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72 states. [2022-11-23 14:44:14,434 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72 to 72. [2022-11-23 14:44:14,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 72 states, 40 states have (on average 1.05) internal successors, (42), 42 states have internal predecessors, (42), 20 states have call successors, (20), 11 states have call predecessors, (20), 11 states have return successors, (20), 18 states have call predecessors, (20), 19 states have call successors, (20) [2022-11-23 14:44:14,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72 states to 72 states and 82 transitions. [2022-11-23 14:44:14,438 INFO L78 Accepts]: Start accepts. Automaton has 72 states and 82 transitions. Word has length 50 [2022-11-23 14:44:14,439 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:44:14,441 INFO L495 AbstractCegarLoop]: Abstraction has 72 states and 82 transitions. [2022-11-23 14:44:14,441 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 3.8333333333333335) internal successors, (23), 7 states have internal predecessors, (23), 4 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-23 14:44:14,442 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 82 transitions. [2022-11-23 14:44:14,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2022-11-23 14:44:14,444 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:44:14,444 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 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] [2022-11-23 14:44:14,444 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-23 14:44:14,445 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:44:14,445 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:44:14,445 INFO L85 PathProgramCache]: Analyzing trace with hash -536648004, now seen corresponding path program 1 times [2022-11-23 14:44:14,446 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:44:14,446 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1088214567] [2022-11-23 14:44:14,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:44:14,447 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:44:15,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:44:17,677 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-23 14:44:17,677 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:44:17,677 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1088214567] [2022-11-23 14:44:17,677 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1088214567] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:44:17,678 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:44:17,678 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-11-23 14:44:17,678 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1664947345] [2022-11-23 14:44:17,678 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:44:17,679 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-23 14:44:17,679 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:44:17,679 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-23 14:44:17,679 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2022-11-23 14:44:17,680 INFO L87 Difference]: Start difference. First operand 72 states and 82 transitions. Second operand has 10 states, 8 states have (on average 3.0) internal successors, (24), 9 states have internal predecessors, (24), 6 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 5 states have call predecessors, (11), 5 states have call successors, (11) [2022-11-23 14:44:18,872 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:44:18,872 INFO L93 Difference]: Finished difference Result 72 states and 82 transitions. [2022-11-23 14:44:18,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-23 14:44:18,873 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 3.0) internal successors, (24), 9 states have internal predecessors, (24), 6 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 5 states have call predecessors, (11), 5 states have call successors, (11) Word has length 56 [2022-11-23 14:44:18,874 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:44:18,874 INFO L225 Difference]: With dead ends: 72 [2022-11-23 14:44:18,874 INFO L226 Difference]: Without dead ends: 0 [2022-11-23 14:44:18,875 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182 [2022-11-23 14:44:18,876 INFO L413 NwaCegarLoop]: 43 mSDtfsCounter, 15 mSDsluCounter, 255 mSDsCounter, 0 mSdLazyCounter, 189 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 298 SdHoareTripleChecker+Invalid, 195 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 189 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-11-23 14:44:18,876 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [20 Valid, 298 Invalid, 195 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 189 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-11-23 14:44:18,877 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-11-23 14:44:18,877 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-11-23 14:44:18,877 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-23 14:44:18,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-11-23 14:44:18,878 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 56 [2022-11-23 14:44:18,878 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:44:18,878 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-11-23 14:44:18,878 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 3.0) internal successors, (24), 9 states have internal predecessors, (24), 6 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 5 states have call predecessors, (11), 5 states have call successors, (11) [2022-11-23 14:44:18,878 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-11-23 14:44:18,879 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-11-23 14:44:18,882 INFO L805 garLoopResultBuilder]: Registering result SAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-11-23 14:44:18,882 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-23 14:44:18,885 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2022-11-23 14:44:19,408 INFO L902 garLoopResultBuilder]: At program point bounded_mallocENTRY(lines 6876 6881) the Hoare annotation is: true [2022-11-23 14:44:19,409 INFO L899 garLoopResultBuilder]: For program point L6877-1(lines 6877 6879) no Hoare annotation was computed. [2022-11-23 14:44:19,409 INFO L902 garLoopResultBuilder]: At program point L6877(lines 6877 6879) the Hoare annotation is: true [2022-11-23 14:44:19,409 INFO L899 garLoopResultBuilder]: For program point bounded_mallocEXIT(lines 6876 6881) no Hoare annotation was computed. [2022-11-23 14:44:19,409 INFO L902 garLoopResultBuilder]: At program point aws_byte_buf_is_validENTRY(lines 7179 7185) the Hoare annotation is: true [2022-11-23 14:44:19,410 INFO L899 garLoopResultBuilder]: For program point aws_byte_buf_is_validEXIT(lines 7179 7185) no Hoare annotation was computed. [2022-11-23 14:44:19,410 INFO L899 garLoopResultBuilder]: For program point nondet_boolEXIT(line 261) no Hoare annotation was computed. [2022-11-23 14:44:19,410 INFO L902 garLoopResultBuilder]: At program point nondet_boolENTRY(line 261) the Hoare annotation is: true [2022-11-23 14:44:19,410 INFO L899 garLoopResultBuilder]: For program point L7056-1(lines 7056 7058) no Hoare annotation was computed. [2022-11-23 14:44:19,410 INFO L902 garLoopResultBuilder]: At program point L7056(lines 7056 7058) the Hoare annotation is: true [2022-11-23 14:44:19,410 INFO L899 garLoopResultBuilder]: For program point aws_mem_releaseEXIT(lines 7055 7068) no Hoare annotation was computed. [2022-11-23 14:44:19,411 INFO L902 garLoopResultBuilder]: At program point aws_mem_releaseENTRY(lines 7055 7068) the Hoare annotation is: true [2022-11-23 14:44:19,411 INFO L899 garLoopResultBuilder]: For program point L7059-1(lines 7059 7061) no Hoare annotation was computed. [2022-11-23 14:44:19,411 INFO L902 garLoopResultBuilder]: At program point L7059(lines 7059 7061) the Hoare annotation is: true [2022-11-23 14:44:19,411 INFO L902 garLoopResultBuilder]: At program point assume_abort_if_notENTRY(lines 210 212) the Hoare annotation is: true [2022-11-23 14:44:19,411 INFO L899 garLoopResultBuilder]: For program point assume_abort_if_notEXIT(lines 210 212) no Hoare annotation was computed. [2022-11-23 14:44:19,412 INFO L899 garLoopResultBuilder]: For program point can_fail_allocatorEXIT(lines 6883 6885) no Hoare annotation was computed. [2022-11-23 14:44:19,412 INFO L902 garLoopResultBuilder]: At program point can_fail_allocatorENTRY(lines 6883 6885) the Hoare annotation is: true [2022-11-23 14:44:19,412 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2022-11-23 14:44:19,412 INFO L899 garLoopResultBuilder]: For program point L8770-1(lines 8770 8772) no Hoare annotation was computed. [2022-11-23 14:44:19,412 INFO L899 garLoopResultBuilder]: For program point L6613-1(line 6613) no Hoare annotation was computed. [2022-11-23 14:44:19,413 INFO L895 garLoopResultBuilder]: At program point L6613(line 6613) the Hoare annotation is: (let ((.cse3 (+ |ULTIMATE.start_ensure_byte_buf_has_allocated_buffer_member_~buf#1.offset| 24))) (let ((.cse1 (= |ULTIMATE.start_ensure_byte_buf_has_allocated_buffer_member_~buf#1.base| |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|)) (.cse0 (select (select |#memory_$Pointer$.base| |ULTIMATE.start_ensure_byte_buf_has_allocated_buffer_member_~buf#1.base|) .cse3)) (.cse2 (= 194 |~#s_can_fail_allocator_static~0.base|)) (.cse4 (= |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.offset| 0)) (.cse5 (= |ULTIMATE.start_ensure_byte_buf_has_allocated_buffer_member_~buf#1.offset| 0))) (or (and (= .cse0 0) .cse1 .cse2 (= (select (select |#memory_$Pointer$.offset| |ULTIMATE.start_ensure_byte_buf_has_allocated_buffer_member_~buf#1.base|) .cse3) 0) .cse4 .cse5) (and .cse1 (= 194 .cse0) .cse2 .cse4 .cse5)))) [2022-11-23 14:44:19,413 INFO L895 garLoopResultBuilder]: At program point L8773(lines 8773 8775) the Hoare annotation is: (let ((.cse1 (+ 8 |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.offset|)) (.cse3 (select |#memory_int| |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|)) (.cse2 (select |#memory_$Pointer$.base| |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|)) (.cse0 (select |#memory_$Pointer$.offset| |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|)) (.cse4 (+ |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.offset| 24))) (and (= 0 (select .cse0 .cse1)) (= (select .cse2 .cse1) 0) (= (select .cse3 (+ 16 |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.offset|)) 0) (= |ULTIMATE.start_ensure_byte_buf_has_allocated_buffer_member_~buf#1.base| |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|) (= |ULTIMATE.start_aws_byte_buf_clean_up_harness_#t~mem1143#1.offset| 0) (= 194 |~#s_can_fail_allocator_static~0.base|) (= (select .cse3 |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.offset|) 0) (= |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.offset| 0) (= (select .cse2 .cse4) 0) (= |ULTIMATE.start_aws_byte_buf_clean_up_harness_#t~mem1143#1.base| 0) (= |ULTIMATE.start_ensure_byte_buf_has_allocated_buffer_member_~buf#1.offset| 0) (= (select .cse0 .cse4) 0))) [2022-11-23 14:44:19,414 INFO L899 garLoopResultBuilder]: For program point L8773-1(lines 8773 8775) no Hoare annotation was computed. [2022-11-23 14:44:19,414 INFO L895 garLoopResultBuilder]: At program point L8777(line 8777) the Hoare annotation is: (let ((.cse1 (+ 8 |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.offset|)) (.cse3 (select |#memory_int| |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|)) (.cse2 (select |#memory_$Pointer$.base| |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|)) (.cse0 (select |#memory_$Pointer$.offset| |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|)) (.cse4 (+ |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.offset| 24))) (and (= 0 (select .cse0 .cse1)) (= (select .cse2 .cse1) 0) (= (select .cse3 (+ 16 |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.offset|)) 0) (= |ULTIMATE.start_ensure_byte_buf_has_allocated_buffer_member_~buf#1.base| |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|) (= 194 |~#s_can_fail_allocator_static~0.base|) (= (select .cse3 |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.offset|) 0) (= |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.offset| 0) (= |ULTIMATE.start_aws_byte_buf_clean_up_harness_#t~mem1145#1| 0) (= (select .cse2 .cse4) 0) (= |ULTIMATE.start_ensure_byte_buf_has_allocated_buffer_member_~buf#1.offset| 0) (= (select .cse0 .cse4) 0))) [2022-11-23 14:44:19,414 INFO L895 garLoopResultBuilder]: At program point L8777-1(line 8777) the Hoare annotation is: (and (= |ULTIMATE.start_ensure_byte_buf_has_allocated_buffer_member_~buf#1.base| |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|) (= |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.offset| 0) (= |ULTIMATE.start_ensure_byte_buf_has_allocated_buffer_member_~buf#1.offset| 0)) [2022-11-23 14:44:19,414 INFO L899 garLoopResultBuilder]: For program point L8767-2(line 8767) no Hoare annotation was computed. [2022-11-23 14:44:19,415 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2022-11-23 14:44:19,415 INFO L895 garLoopResultBuilder]: At program point L8769(line 8769) the Hoare annotation is: (let ((.cse1 (= |ULTIMATE.start_ensure_byte_buf_has_allocated_buffer_member_~buf#1.base| |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|)) (.cse2 (= 194 |~#s_can_fail_allocator_static~0.base|)) (.cse3 (= |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.offset| 0)) (.cse4 (= |ULTIMATE.start_ensure_byte_buf_has_allocated_buffer_member_~buf#1.offset| 0))) (or (let ((.cse0 (+ |ULTIMATE.start_ensure_byte_buf_has_allocated_buffer_member_~buf#1.offset| 24))) (and (= (select (select |#memory_$Pointer$.base| |ULTIMATE.start_ensure_byte_buf_has_allocated_buffer_member_~buf#1.base|) .cse0) 0) .cse1 .cse2 (= (select (select |#memory_$Pointer$.offset| |ULTIMATE.start_ensure_byte_buf_has_allocated_buffer_member_~buf#1.base|) .cse0) 0) .cse3 .cse4)) (let ((.cse5 (select |#memory_$Pointer$.base| |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|))) (and .cse1 .cse2 .cse3 (= (select .cse5 24) 194) .cse4 (not (= (select .cse5 8) 0)))))) [2022-11-23 14:44:19,415 INFO L899 garLoopResultBuilder]: For program point L8769-1(line 8769) no Hoare annotation was computed. [2022-11-23 14:44:19,416 INFO L895 garLoopResultBuilder]: At program point L8767(line 8767) the Hoare annotation is: (let ((.cse1 (= |ULTIMATE.start_ensure_byte_buf_has_allocated_buffer_member_~buf#1.base| |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|)) (.cse2 (= 194 |~#s_can_fail_allocator_static~0.base|)) (.cse3 (= |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.offset| 0)) (.cse4 (= |ULTIMATE.start_ensure_byte_buf_has_allocated_buffer_member_~buf#1.offset| 0))) (or (let ((.cse0 (+ |ULTIMATE.start_ensure_byte_buf_has_allocated_buffer_member_~buf#1.offset| 24))) (and (= (select (select |#memory_$Pointer$.base| |ULTIMATE.start_ensure_byte_buf_has_allocated_buffer_member_~buf#1.base|) .cse0) 0) .cse1 .cse2 (= (select (select |#memory_$Pointer$.offset| |ULTIMATE.start_ensure_byte_buf_has_allocated_buffer_member_~buf#1.base|) .cse0) 0) .cse3 .cse4)) (let ((.cse5 (select |#memory_$Pointer$.base| |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|))) (and .cse1 .cse2 .cse3 (= (select .cse5 24) 194) .cse4 (not (= (select .cse5 8) 0)))))) [2022-11-23 14:44:19,416 INFO L895 garLoopResultBuilder]: At program point L8767-1(line 8767) the Hoare annotation is: (let ((.cse1 (= |ULTIMATE.start_ensure_byte_buf_has_allocated_buffer_member_~buf#1.base| |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|)) (.cse2 (= 194 |~#s_can_fail_allocator_static~0.base|)) (.cse3 (= |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.offset| 0)) (.cse4 (= |ULTIMATE.start_ensure_byte_buf_has_allocated_buffer_member_~buf#1.offset| 0))) (or (let ((.cse0 (+ |ULTIMATE.start_ensure_byte_buf_has_allocated_buffer_member_~buf#1.offset| 24))) (and (= (select (select |#memory_$Pointer$.base| |ULTIMATE.start_ensure_byte_buf_has_allocated_buffer_member_~buf#1.base|) .cse0) 0) .cse1 .cse2 (= (select (select |#memory_$Pointer$.offset| |ULTIMATE.start_ensure_byte_buf_has_allocated_buffer_member_~buf#1.base|) .cse0) 0) .cse3 .cse4)) (let ((.cse5 (select |#memory_$Pointer$.base| |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|))) (and .cse1 .cse2 .cse3 (= (select .cse5 24) 194) .cse4 (not (= (select .cse5 8) 0)))))) [2022-11-23 14:44:19,416 INFO L895 garLoopResultBuilder]: At program point L6610(line 6610) the Hoare annotation is: (and (= |ULTIMATE.start_ensure_byte_buf_has_allocated_buffer_member_~buf#1.base| |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|) (= 194 |~#s_can_fail_allocator_static~0.base|) (= |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.offset| 0) (= |ULTIMATE.start_ensure_byte_buf_has_allocated_buffer_member_~buf#1.offset| 0)) [2022-11-23 14:44:19,416 INFO L899 garLoopResultBuilder]: For program point L6612-1(line 6612) no Hoare annotation was computed. [2022-11-23 14:44:19,417 INFO L895 garLoopResultBuilder]: At program point L6612(line 6612) the Hoare annotation is: (and (= |ULTIMATE.start_ensure_byte_buf_has_allocated_buffer_member_~buf#1.base| |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|) (= 194 |~#s_can_fail_allocator_static~0.base|) (= |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.offset| 0) (= |ULTIMATE.start_ensure_byte_buf_has_allocated_buffer_member_~buf#1.offset| 0)) [2022-11-23 14:44:19,417 INFO L899 garLoopResultBuilder]: For program point L6610-3(lines 6610 6612) no Hoare annotation was computed. [2022-11-23 14:44:19,417 INFO L899 garLoopResultBuilder]: For program point L6610-1(lines 6610 6612) no Hoare annotation was computed. [2022-11-23 14:44:19,417 INFO L895 garLoopResultBuilder]: At program point L8770(lines 8770 8772) the Hoare annotation is: (let ((.cse1 (+ 8 |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.offset|)) (.cse3 (select |#memory_int| |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|)) (.cse2 (select |#memory_$Pointer$.base| |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|)) (.cse0 (select |#memory_$Pointer$.offset| |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|)) (.cse4 (+ |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.offset| 24))) (and (= 0 (select .cse0 .cse1)) (= (select .cse2 .cse1) 0) (= |ULTIMATE.start_aws_byte_buf_clean_up_harness_#t~mem1142#1.base| 0) (= (select .cse3 (+ 16 |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.offset|)) 0) (= |ULTIMATE.start_ensure_byte_buf_has_allocated_buffer_member_~buf#1.base| |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|) (= |ULTIMATE.start_aws_byte_buf_clean_up_harness_#t~mem1142#1.offset| 0) (= 194 |~#s_can_fail_allocator_static~0.base|) (= (select .cse3 |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.offset|) 0) (= |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.offset| 0) (= (select .cse2 .cse4) 0) (= |ULTIMATE.start_ensure_byte_buf_has_allocated_buffer_member_~buf#1.offset| 0) (= (select .cse0 .cse4) 0))) [2022-11-23 14:44:19,418 INFO L895 garLoopResultBuilder]: At program point L8776(line 8776) the Hoare annotation is: (let ((.cse1 (+ 8 |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.offset|)) (.cse3 (select |#memory_int| |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|)) (.cse2 (select |#memory_$Pointer$.base| |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|)) (.cse0 (select |#memory_$Pointer$.offset| |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|)) (.cse4 (+ |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.offset| 24))) (and (= 0 (select .cse0 .cse1)) (= (select .cse2 .cse1) 0) (= |ULTIMATE.start_aws_byte_buf_clean_up_harness_#t~mem1144#1| 0) (= (select .cse3 (+ 16 |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.offset|)) 0) (= |ULTIMATE.start_ensure_byte_buf_has_allocated_buffer_member_~buf#1.base| |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|) (= 194 |~#s_can_fail_allocator_static~0.base|) (= (select .cse3 |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.offset|) 0) (= |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.offset| 0) (= (select .cse2 .cse4) 0) (= |ULTIMATE.start_ensure_byte_buf_has_allocated_buffer_member_~buf#1.offset| 0) (= (select .cse0 .cse4) 0))) [2022-11-23 14:44:19,418 INFO L899 garLoopResultBuilder]: For program point L8776-1(line 8776) no Hoare annotation was computed. [2022-11-23 14:44:19,418 INFO L895 garLoopResultBuilder]: At program point aws_byte_buf_clean_upENTRY(lines 7203 7216) the Hoare annotation is: (and (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) [2022-11-23 14:44:19,418 INFO L899 garLoopResultBuilder]: For program point L7205-4(lines 7205 7207) no Hoare annotation was computed. [2022-11-23 14:44:19,418 INFO L895 garLoopResultBuilder]: At program point L7206(line 7206) the Hoare annotation is: (and (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |aws_byte_buf_clean_up_#in~buf.offset| aws_byte_buf_clean_up_~buf.offset) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|) (= |aws_byte_buf_clean_up_#in~buf.base| aws_byte_buf_clean_up_~buf.base)) [2022-11-23 14:44:19,419 INFO L899 garLoopResultBuilder]: For program point L7204-2(line 7204) no Hoare annotation was computed. [2022-11-23 14:44:19,419 INFO L895 garLoopResultBuilder]: At program point L7204-1(line 7204) the Hoare annotation is: (and (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |aws_byte_buf_clean_up_#in~buf.offset| aws_byte_buf_clean_up_~buf.offset) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|) (= |aws_byte_buf_clean_up_#in~buf.base| aws_byte_buf_clean_up_~buf.base)) [2022-11-23 14:44:19,419 INFO L899 garLoopResultBuilder]: For program point L7205-2(lines 7205 7207) no Hoare annotation was computed. [2022-11-23 14:44:19,419 INFO L895 garLoopResultBuilder]: At program point L7204(line 7204) the Hoare annotation is: (and (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |aws_byte_buf_clean_up_#in~buf.offset| aws_byte_buf_clean_up_~buf.offset) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|) (= |aws_byte_buf_clean_up_#in~buf.base| aws_byte_buf_clean_up_~buf.base)) [2022-11-23 14:44:19,419 INFO L899 garLoopResultBuilder]: For program point aws_byte_buf_clean_upEXIT(lines 7203 7216) no Hoare annotation was computed. [2022-11-23 14:44:19,420 INFO L899 garLoopResultBuilder]: For program point L7206-1(line 7206) no Hoare annotation was computed. [2022-11-23 14:44:19,420 INFO L899 garLoopResultBuilder]: For program point L223(line 223) no Hoare annotation was computed. [2022-11-23 14:44:19,420 INFO L902 garLoopResultBuilder]: At program point __VERIFIER_assertENTRY(lines 222 224) the Hoare annotation is: true [2022-11-23 14:44:19,420 INFO L899 garLoopResultBuilder]: For program point L223-1(line 223) no Hoare annotation was computed. [2022-11-23 14:44:19,420 INFO L899 garLoopResultBuilder]: For program point L223-3(lines 222 224) no Hoare annotation was computed. [2022-11-23 14:44:19,420 INFO L899 garLoopResultBuilder]: For program point __VERIFIER_assertEXIT(lines 222 224) no Hoare annotation was computed. [2022-11-23 14:44:19,421 INFO L899 garLoopResultBuilder]: For program point __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION(line 223) no Hoare annotation was computed. [2022-11-23 14:44:19,425 INFO L444 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1] [2022-11-23 14:44:19,427 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-11-23 14:44:19,441 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.11 02:44:19 BoogieIcfgContainer [2022-11-23 14:44:19,441 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-11-23 14:44:19,442 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-11-23 14:44:19,442 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-11-23 14:44:19,442 INFO L275 PluginConnector]: Witness Printer initialized [2022-11-23 14:44:19,443 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:43:43" (3/4) ... [2022-11-23 14:44:19,446 INFO L137 WitnessPrinter]: Generating witness for correct program [2022-11-23 14:44:19,454 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure bounded_malloc [2022-11-23 14:44:19,454 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_byte_buf_is_valid [2022-11-23 14:44:19,454 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure nondet_bool [2022-11-23 14:44:19,455 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_mem_release [2022-11-23 14:44:19,455 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2022-11-23 14:44:19,455 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_byte_buf_clean_up [2022-11-23 14:44:19,455 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __VERIFIER_assert [2022-11-23 14:44:19,456 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure can_fail_allocator [2022-11-23 14:44:19,474 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 137 nodes and edges [2022-11-23 14:44:19,482 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 62 nodes and edges [2022-11-23 14:44:19,483 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 26 nodes and edges [2022-11-23 14:44:19,484 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 13 nodes and edges [2022-11-23 14:44:19,486 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2022-11-23 14:44:19,487 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2022-11-23 14:44:19,488 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2022-11-23 14:44:19,489 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2022-11-23 14:44:20,147 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c74e3b4-b02e-44be-978d-3c75f24c2b79/bin/utaipan-Q6hlc19bkW/witness.graphml [2022-11-23 14:44:20,147 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-11-23 14:44:20,148 INFO L158 Benchmark]: Toolchain (without parser) took 43911.08ms. Allocated memory was 157.3MB in the beginning and 616.6MB in the end (delta: 459.3MB). Free memory was 104.5MB in the beginning and 288.5MB in the end (delta: -183.9MB). Peak memory consumption was 276.0MB. Max. memory is 16.1GB. [2022-11-23 14:44:20,148 INFO L158 Benchmark]: CDTParser took 0.36ms. Allocated memory is still 157.3MB. Free memory is still 126.3MB. There was no memory consumed. Max. memory is 16.1GB. [2022-11-23 14:44:20,149 INFO L158 Benchmark]: CACSL2BoogieTranslator took 4033.52ms. Allocated memory was 157.3MB in the beginning and 190.8MB in the end (delta: 33.6MB). Free memory was 104.5MB in the beginning and 95.6MB in the end (delta: 9.0MB). Peak memory consumption was 87.4MB. Max. memory is 16.1GB. [2022-11-23 14:44:20,149 INFO L158 Benchmark]: Boogie Procedure Inliner took 239.34ms. Allocated memory is still 190.8MB. Free memory was 95.6MB in the beginning and 85.0MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2022-11-23 14:44:20,150 INFO L158 Benchmark]: Boogie Preprocessor took 80.54ms. Allocated memory is still 190.8MB. Free memory was 85.0MB in the beginning and 78.9MB in the end (delta: 6.2MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2022-11-23 14:44:20,150 INFO L158 Benchmark]: RCFGBuilder took 2599.55ms. Allocated memory is still 190.8MB. Free memory was 78.9MB in the beginning and 95.4MB in the end (delta: -16.5MB). Peak memory consumption was 28.3MB. Max. memory is 16.1GB. [2022-11-23 14:44:20,151 INFO L158 Benchmark]: TraceAbstraction took 36243.26ms. Allocated memory was 190.8MB in the beginning and 616.6MB in the end (delta: 425.7MB). Free memory was 95.4MB in the beginning and 418.5MB in the end (delta: -323.1MB). Peak memory consumption was 101.6MB. Max. memory is 16.1GB. [2022-11-23 14:44:20,151 INFO L158 Benchmark]: Witness Printer took 705.68ms. Allocated memory is still 616.6MB. Free memory was 418.5MB in the beginning and 288.5MB in the end (delta: 130.0MB). Peak memory consumption was 130.0MB. Max. memory is 16.1GB. [2022-11-23 14:44:20,153 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.36ms. Allocated memory is still 157.3MB. Free memory is still 126.3MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 4033.52ms. Allocated memory was 157.3MB in the beginning and 190.8MB in the end (delta: 33.6MB). Free memory was 104.5MB in the beginning and 95.6MB in the end (delta: 9.0MB). Peak memory consumption was 87.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 239.34ms. Allocated memory is still 190.8MB. Free memory was 95.6MB in the beginning and 85.0MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Boogie Preprocessor took 80.54ms. Allocated memory is still 190.8MB. Free memory was 85.0MB in the beginning and 78.9MB in the end (delta: 6.2MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * RCFGBuilder took 2599.55ms. Allocated memory is still 190.8MB. Free memory was 78.9MB in the beginning and 95.4MB in the end (delta: -16.5MB). Peak memory consumption was 28.3MB. Max. memory is 16.1GB. * TraceAbstraction took 36243.26ms. Allocated memory was 190.8MB in the beginning and 616.6MB in the end (delta: 425.7MB). Free memory was 95.4MB in the beginning and 418.5MB in the end (delta: -323.1MB). Peak memory consumption was 101.6MB. Max. memory is 16.1GB. * Witness Printer took 705.68ms. Allocated memory is still 616.6MB. Free memory was 418.5MB in the beginning and 288.5MB in the end (delta: 130.0MB). Peak memory consumption was 130.0MB. 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: 223]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 9 procedures, 55 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 36.1s, OverallIterations: 6, TraceHistogramMax: 5, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 10.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.5s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 194 SdHoareTripleChecker+Valid, 9.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 151 mSDsluCounter, 1360 SdHoareTripleChecker+Invalid, 8.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1122 mSDsCounter, 86 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1865 IncrementalHoareTripleChecker+Invalid, 1951 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 86 mSolverCounterUnsat, 238 mSDtfsCounter, 1865 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 90 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 77 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 131 ImplicationChecksByTransitivity, 2.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=72occurred in iteration=3, InterpolantAutomatonStates: 61, 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, 6 MinimizatonAttempts, 12 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 25 LocationsWithAnnotation, 48 PreInvPairs, 58 NumberOfFragments, 604 HoareAnnotationTreeSize, 48 FomulaSimplifications, 90 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 25 FomulaSimplificationsInter, 242 FormulaSimplificationTreeSizeReductionInter, 0.5s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 4.6s SatisfiabilityAnalysisTime, 19.7s InterpolantComputationTime, 284 NumberOfCodeBlocks, 284 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 278 ConstructedInterpolants, 0 QuantifiedInterpolants, 5438 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 6 InterpolantComputations, 6 PerfectInterpolantSequences, 90/90 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 8777]: Loop Invariant Derived loop invariant: (buf == buf && buf == 0) && buf == 0 RESULT: Ultimate proved your program to be correct! [2022-11-23 14:44:20,183 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c74e3b4-b02e-44be-978d-3c75f24c2b79/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE