./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_hash_iter_delete_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8393723b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec5d1a04-0403-48ff-a7e3-92caa2f01bfa/bin/uautomizer-TMbwUNV5ro/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec5d1a04-0403-48ff-a7e3-92caa2f01bfa/bin/uautomizer-TMbwUNV5ro/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec5d1a04-0403-48ff-a7e3-92caa2f01bfa/bin/uautomizer-TMbwUNV5ro/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec5d1a04-0403-48ff-a7e3-92caa2f01bfa/bin/uautomizer-TMbwUNV5ro/config/AutomizerReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_hash_iter_delete_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec5d1a04-0403-48ff-a7e3-92caa2f01bfa/bin/uautomizer-TMbwUNV5ro/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec5d1a04-0403-48ff-a7e3-92caa2f01bfa/bin/uautomizer-TMbwUNV5ro --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 Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 7608d8aa64807891206ad38b93db31434f261f46ffbbb3a8b8a4940e4ab5ce81 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-8393723 [2022-11-18 19:32:15,513 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-18 19:32:15,517 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-18 19:32:15,545 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-18 19:32:15,548 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-18 19:32:15,552 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-18 19:32:15,556 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-18 19:32:15,563 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-18 19:32:15,565 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-18 19:32:15,567 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-18 19:32:15,568 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-18 19:32:15,569 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-18 19:32:15,570 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-18 19:32:15,571 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-18 19:32:15,572 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-18 19:32:15,574 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-18 19:32:15,575 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-18 19:32:15,576 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-18 19:32:15,578 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-18 19:32:15,580 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-18 19:32:15,582 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-18 19:32:15,583 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-18 19:32:15,585 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-18 19:32:15,586 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-18 19:32:15,590 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-18 19:32:15,590 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-18 19:32:15,591 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-18 19:32:15,592 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-18 19:32:15,593 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-18 19:32:15,594 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-18 19:32:15,594 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-18 19:32:15,595 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-18 19:32:15,596 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-18 19:32:15,597 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-18 19:32:15,599 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-18 19:32:15,599 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-18 19:32:15,600 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-18 19:32:15,600 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-18 19:32:15,601 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-18 19:32:15,602 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-18 19:32:15,603 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-18 19:32:15,604 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec5d1a04-0403-48ff-a7e3-92caa2f01bfa/bin/uautomizer-TMbwUNV5ro/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-11-18 19:32:15,629 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-18 19:32:15,630 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-18 19:32:15,630 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-18 19:32:15,631 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-18 19:32:15,631 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-18 19:32:15,632 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-18 19:32:15,633 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-18 19:32:15,633 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-18 19:32:15,633 INFO L138 SettingsManager]: * Use SBE=true [2022-11-18 19:32:15,634 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-18 19:32:15,634 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-18 19:32:15,639 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-18 19:32:15,639 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-18 19:32:15,640 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-18 19:32:15,640 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-18 19:32:15,640 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-18 19:32:15,640 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-18 19:32:15,641 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-18 19:32:15,641 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-18 19:32:15,642 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-18 19:32:15,642 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-18 19:32:15,642 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-18 19:32:15,643 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-18 19:32:15,643 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-18 19:32:15,644 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-18 19:32:15,644 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-18 19:32:15,644 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-18 19:32:15,644 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-18 19:32:15,645 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-18 19:32:15,646 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-18 19:32:15,646 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_ec5d1a04-0403-48ff-a7e3-92caa2f01bfa/bin/uautomizer-TMbwUNV5ro/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec5d1a04-0403-48ff-a7e3-92caa2f01bfa/bin/uautomizer-TMbwUNV5ro Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 7608d8aa64807891206ad38b93db31434f261f46ffbbb3a8b8a4940e4ab5ce81 [2022-11-18 19:32:15,948 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-18 19:32:15,980 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-18 19:32:15,984 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-18 19:32:15,986 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-18 19:32:15,988 INFO L275 PluginConnector]: CDTParser initialized [2022-11-18 19:32:15,989 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec5d1a04-0403-48ff-a7e3-92caa2f01bfa/bin/uautomizer-TMbwUNV5ro/../../sv-benchmarks/c/aws-c-common/aws_hash_iter_delete_harness.i [2022-11-18 19:32:16,090 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec5d1a04-0403-48ff-a7e3-92caa2f01bfa/bin/uautomizer-TMbwUNV5ro/data/48312698a/a8ff1b45a519479787f42673491f1492/FLAG16d4312f7 [2022-11-18 19:32:17,013 INFO L306 CDTParser]: Found 1 translation units. [2022-11-18 19:32:17,014 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec5d1a04-0403-48ff-a7e3-92caa2f01bfa/sv-benchmarks/c/aws-c-common/aws_hash_iter_delete_harness.i [2022-11-18 19:32:17,070 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec5d1a04-0403-48ff-a7e3-92caa2f01bfa/bin/uautomizer-TMbwUNV5ro/data/48312698a/a8ff1b45a519479787f42673491f1492/FLAG16d4312f7 [2022-11-18 19:32:17,485 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec5d1a04-0403-48ff-a7e3-92caa2f01bfa/bin/uautomizer-TMbwUNV5ro/data/48312698a/a8ff1b45a519479787f42673491f1492 [2022-11-18 19:32:17,488 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-18 19:32:17,489 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-18 19:32:17,490 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-18 19:32:17,491 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-18 19:32:17,494 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-18 19:32:17,495 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 07:32:17" (1/1) ... [2022-11-18 19:32:17,496 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7c8626e9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:32:17, skipping insertion in model container [2022-11-18 19:32:17,496 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 07:32:17" (1/1) ... [2022-11-18 19:32:17,504 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-18 19:32:17,613 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-18 19:32:17,925 WARN L234 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec5d1a04-0403-48ff-a7e3-92caa2f01bfa/sv-benchmarks/c/aws-c-common/aws_hash_iter_delete_harness.i[4494,4507] [2022-11-18 19:32:17,934 WARN L234 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec5d1a04-0403-48ff-a7e3-92caa2f01bfa/sv-benchmarks/c/aws-c-common/aws_hash_iter_delete_harness.i[4554,4567] [2022-11-18 19:32:19,024 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 19:32:19,025 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 19:32:19,026 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 19:32:19,027 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 19:32:19,028 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 19:32:19,045 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 19:32:19,051 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 19:32:19,056 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 19:32:19,059 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 19:32:19,064 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 19:32:19,065 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 19:32:19,066 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 19:32:19,068 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 19:32:19,639 WARN L611 FunctionHandler]: implicit declaration of function __atomic_load_n [2022-11-18 19:32:19,640 WARN L611 FunctionHandler]: implicit declaration of function __atomic_store_n [2022-11-18 19:32:19,644 WARN L611 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2022-11-18 19:32:19,645 WARN L611 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2022-11-18 19:32:19,647 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2022-11-18 19:32:19,647 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2022-11-18 19:32:19,648 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2022-11-18 19:32:19,649 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2022-11-18 19:32:19,675 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2022-11-18 19:32:19,675 WARN L611 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2022-11-18 19:32:19,908 WARN L611 FunctionHandler]: implicit declaration of function __builtin_va_copy [2022-11-18 19:32:20,291 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 19:32:20,294 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 19:32:20,328 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 19:32:20,331 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 19:32:20,338 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 19:32:20,340 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 19:32:20,360 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 19:32:20,364 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 19:32:20,365 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 19:32:20,366 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 19:32:20,367 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 19:32:20,367 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 19:32:20,368 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 19:32:20,420 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-18 19:32:20,492 INFO L203 MainTranslator]: Completed pre-run [2022-11-18 19:32:20,522 WARN L234 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec5d1a04-0403-48ff-a7e3-92caa2f01bfa/sv-benchmarks/c/aws-c-common/aws_hash_iter_delete_harness.i[4494,4507] [2022-11-18 19:32:20,523 WARN L234 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec5d1a04-0403-48ff-a7e3-92caa2f01bfa/sv-benchmarks/c/aws-c-common/aws_hash_iter_delete_harness.i[4554,4567] [2022-11-18 19:32:20,576 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 19:32:20,577 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 19:32:20,577 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 19:32:20,578 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 19:32:20,578 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 19:32:20,590 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 19:32:20,590 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 19:32:20,593 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 19:32:20,593 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 19:32:20,594 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 19:32:20,595 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 19:32:20,595 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 19:32:20,595 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 19:32:20,628 WARN L611 FunctionHandler]: implicit declaration of function __atomic_load_n [2022-11-18 19:32:20,629 WARN L611 FunctionHandler]: implicit declaration of function __atomic_store_n [2022-11-18 19:32:20,630 WARN L611 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2022-11-18 19:32:20,631 WARN L611 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2022-11-18 19:32:20,632 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2022-11-18 19:32:20,635 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2022-11-18 19:32:20,636 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2022-11-18 19:32:20,636 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2022-11-18 19:32:20,637 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2022-11-18 19:32:20,637 WARN L611 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2022-11-18 19:32:20,660 WARN L611 FunctionHandler]: implicit declaration of function __builtin_va_copy [2022-11-18 19:32:20,807 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 19:32:20,807 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 19:32:20,814 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 19:32:20,814 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 19:32:20,817 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 19:32:20,817 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 19:32:20,825 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 19:32:20,826 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 19:32:20,826 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 19:32:20,827 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 19:32:20,827 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 19:32:20,827 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 19:32:20,828 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 19:32:20,846 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-18 19:32:21,075 INFO L208 MainTranslator]: Completed translation [2022-11-18 19:32:21,075 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:32:21 WrapperNode [2022-11-18 19:32:21,076 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-18 19:32:21,077 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-18 19:32:21,077 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-18 19:32:21,077 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-18 19:32:21,087 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:32:21" (1/1) ... [2022-11-18 19:32:21,217 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:32:21" (1/1) ... [2022-11-18 19:32:21,337 INFO L138 Inliner]: procedures = 774, calls = 2459, calls flagged for inlining = 66, calls inlined = 11, statements flattened = 731 [2022-11-18 19:32:21,338 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-18 19:32:21,338 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-18 19:32:21,338 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-18 19:32:21,339 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-18 19:32:21,352 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:32:21" (1/1) ... [2022-11-18 19:32:21,352 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:32:21" (1/1) ... [2022-11-18 19:32:21,362 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:32:21" (1/1) ... [2022-11-18 19:32:21,362 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:32:21" (1/1) ... [2022-11-18 19:32:21,394 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:32:21" (1/1) ... [2022-11-18 19:32:21,413 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:32:21" (1/1) ... [2022-11-18 19:32:21,421 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:32:21" (1/1) ... [2022-11-18 19:32:21,425 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:32:21" (1/1) ... [2022-11-18 19:32:21,446 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-18 19:32:21,447 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-18 19:32:21,448 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-18 19:32:21,448 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-18 19:32:21,463 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:32:21" (1/1) ... [2022-11-18 19:32:21,470 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-18 19:32:21,482 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec5d1a04-0403-48ff-a7e3-92caa2f01bfa/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:32:21,496 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec5d1a04-0403-48ff-a7e3-92caa2f01bfa/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-18 19:32:21,529 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec5d1a04-0403-48ff-a7e3-92caa2f01bfa/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-18 19:32:21,578 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2022-11-18 19:32:21,578 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2022-11-18 19:32:21,578 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2022-11-18 19:32:21,579 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-18 19:32:21,579 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2022-11-18 19:32:21,579 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2022-11-18 19:32:21,579 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2022-11-18 19:32:21,580 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2022-11-18 19:32:21,580 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_is_valid [2022-11-18 19:32:21,580 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_is_valid [2022-11-18 19:32:21,580 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-18 19:32:21,580 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-18 19:32:21,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-18 19:32:21,580 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-18 19:32:21,581 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-18 19:32:21,581 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2022-11-18 19:32:21,581 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2022-11-18 19:32:21,581 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2022-11-18 19:32:21,582 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2022-11-18 19:32:21,582 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-18 19:32:21,582 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-18 19:32:21,582 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-18 19:32:21,582 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2022-11-18 19:32:21,582 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2022-11-18 19:32:21,583 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-18 19:32:21,583 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2022-11-18 19:32:21,583 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2022-11-18 19:32:21,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-18 19:32:21,584 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_power_of_two [2022-11-18 19:32:21,584 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_power_of_two [2022-11-18 19:32:21,584 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-18 19:32:21,584 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_required_bytes [2022-11-18 19:32:21,584 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_required_bytes [2022-11-18 19:32:21,584 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-18 19:32:21,585 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-18 19:32:21,585 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-18 19:32:21,585 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-18 19:32:21,585 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_iter_is_valid [2022-11-18 19:32:21,586 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_iter_is_valid [2022-11-18 19:32:21,586 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_table_is_valid [2022-11-18 19:32:21,586 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_table_is_valid [2022-11-18 19:32:21,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-18 19:32:21,587 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2022-11-18 19:32:21,591 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2022-11-18 19:32:21,591 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2022-11-18 19:32:21,591 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2022-11-18 19:32:21,592 INFO L130 BoogieDeclarations]: Found specification of procedure s_remove_entry [2022-11-18 19:32:21,592 INFO L138 BoogieDeclarations]: Found implementation of procedure s_remove_entry [2022-11-18 19:32:21,593 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_iter_delete [2022-11-18 19:32:21,594 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_iter_delete [2022-11-18 19:32:21,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-18 19:32:22,013 INFO L235 CfgBuilder]: Building ICFG [2022-11-18 19:32:22,017 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-18 19:32:22,227 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##35: assume !true; [2022-11-18 19:32:22,227 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##11: assume !true; [2022-11-18 19:32:23,323 INFO L276 CfgBuilder]: Performing block encoding [2022-11-18 19:32:23,331 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-18 19:32:23,331 INFO L300 CfgBuilder]: Removed 7 assume(true) statements. [2022-11-18 19:32:23,334 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 07:32:23 BoogieIcfgContainer [2022-11-18 19:32:23,334 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-18 19:32:23,337 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-18 19:32:23,337 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-18 19:32:23,341 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-18 19:32:23,342 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 07:32:17" (1/3) ... [2022-11-18 19:32:23,343 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1cbfb57e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 07:32:23, skipping insertion in model container [2022-11-18 19:32:23,343 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:32:21" (2/3) ... [2022-11-18 19:32:23,343 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1cbfb57e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 07:32:23, skipping insertion in model container [2022-11-18 19:32:23,343 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 07:32:23" (3/3) ... [2022-11-18 19:32:23,345 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_hash_iter_delete_harness.i [2022-11-18 19:32:23,366 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-18 19:32:23,366 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-18 19:32:23,454 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-18 19:32:23,466 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@5b3a677a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-18 19:32:23,467 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-18 19:32:23,472 INFO L276 IsEmpty]: Start isEmpty. Operand has 210 states, 137 states have (on average 1.2627737226277371) internal successors, (173), 136 states have internal predecessors, (173), 54 states have call successors, (54), 19 states have call predecessors, (54), 19 states have return successors, (54), 54 states have call predecessors, (54), 54 states have call successors, (54) [2022-11-18 19:32:23,490 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2022-11-18 19:32:23,490 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 19:32:23,491 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 19, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:32:23,492 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 19:32:23,497 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:32:23,497 INFO L85 PathProgramCache]: Analyzing trace with hash 778506499, now seen corresponding path program 1 times [2022-11-18 19:32:23,507 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:32:23,507 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [462037142] [2022-11-18 19:32:23,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:32:23,509 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:32:23,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:24,064 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:32:24,064 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [462037142] [2022-11-18 19:32:24,065 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2022-11-18 19:32:24,065 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [833074946] [2022-11-18 19:32:24,065 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:32:24,066 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 19:32:24,066 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec5d1a04-0403-48ff-a7e3-92caa2f01bfa/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:32:24,069 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec5d1a04-0403-48ff-a7e3-92caa2f01bfa/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 19:32:24,081 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec5d1a04-0403-48ff-a7e3-92caa2f01bfa/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-18 19:32:24,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:24,782 INFO L263 TraceCheckSpWp]: Trace formula consists of 2540 conjuncts, 1 conjunts are in the unsatisfiable core [2022-11-18 19:32:24,801 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 19:32:24,883 INFO L134 CoverageAnalysis]: Checked inductivity of 695 backedges. 39 proven. 0 refuted. 0 times theorem prover too weak. 656 trivial. 0 not checked. [2022-11-18 19:32:24,883 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-18 19:32:24,884 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [833074946] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:32:24,884 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:32:24,885 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-18 19:32:24,887 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [774944623] [2022-11-18 19:32:24,888 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:32:24,894 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-18 19:32:24,894 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:32:24,937 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-18 19:32:24,938 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-18 19:32:24,943 INFO L87 Difference]: Start difference. First operand has 210 states, 137 states have (on average 1.2627737226277371) internal successors, (173), 136 states have internal predecessors, (173), 54 states have call successors, (54), 19 states have call predecessors, (54), 19 states have return successors, (54), 54 states have call predecessors, (54), 54 states have call successors, (54) Second operand has 2 states, 2 states have (on average 38.0) internal successors, (76), 2 states have internal predecessors, (76), 2 states have call successors, (35), 2 states have call predecessors, (35), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2022-11-18 19:32:25,034 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 19:32:25,034 INFO L93 Difference]: Finished difference Result 415 states and 583 transitions. [2022-11-18 19:32:25,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-18 19:32:25,038 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 38.0) internal successors, (76), 2 states have internal predecessors, (76), 2 states have call successors, (35), 2 states have call predecessors, (35), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 201 [2022-11-18 19:32:25,038 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 19:32:25,052 INFO L225 Difference]: With dead ends: 415 [2022-11-18 19:32:25,052 INFO L226 Difference]: Without dead ends: 205 [2022-11-18 19:32:25,058 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 200 GetRequests, 200 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-18 19:32:25,062 INFO L413 NwaCegarLoop]: 273 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 273 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-18 19:32:25,065 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 273 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-18 19:32:25,086 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 205 states. [2022-11-18 19:32:25,125 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 205 to 205. [2022-11-18 19:32:25,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 205 states, 131 states have (on average 1.2290076335877862) internal successors, (161), 132 states have internal predecessors, (161), 54 states have call successors, (54), 19 states have call predecessors, (54), 19 states have return successors, (53), 53 states have call predecessors, (53), 53 states have call successors, (53) [2022-11-18 19:32:25,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 205 states to 205 states and 268 transitions. [2022-11-18 19:32:25,138 INFO L78 Accepts]: Start accepts. Automaton has 205 states and 268 transitions. Word has length 201 [2022-11-18 19:32:25,140 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 19:32:25,140 INFO L495 AbstractCegarLoop]: Abstraction has 205 states and 268 transitions. [2022-11-18 19:32:25,140 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 38.0) internal successors, (76), 2 states have internal predecessors, (76), 2 states have call successors, (35), 2 states have call predecessors, (35), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2022-11-18 19:32:25,141 INFO L276 IsEmpty]: Start isEmpty. Operand 205 states and 268 transitions. [2022-11-18 19:32:25,156 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2022-11-18 19:32:25,158 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 19:32:25,158 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 19, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:32:25,175 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec5d1a04-0403-48ff-a7e3-92caa2f01bfa/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-18 19:32:25,370 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec5d1a04-0403-48ff-a7e3-92caa2f01bfa/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2022-11-18 19:32:25,371 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 19:32:25,371 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:32:25,372 INFO L85 PathProgramCache]: Analyzing trace with hash -309437507, now seen corresponding path program 1 times [2022-11-18 19:32:25,372 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:32:25,372 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1697417491] [2022-11-18 19:32:25,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:32:25,372 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:32:25,522 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-18 19:32:25,522 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [505212175] [2022-11-18 19:32:25,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:32:25,523 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 19:32:25,523 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec5d1a04-0403-48ff-a7e3-92caa2f01bfa/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:32:25,524 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec5d1a04-0403-48ff-a7e3-92caa2f01bfa/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 19:32:25,546 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec5d1a04-0403-48ff-a7e3-92caa2f01bfa/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-18 19:32:26,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:26,175 INFO L263 TraceCheckSpWp]: Trace formula consists of 2540 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-18 19:32:26,182 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 19:32:26,243 INFO L134 CoverageAnalysis]: Checked inductivity of 695 backedges. 139 proven. 0 refuted. 0 times theorem prover too weak. 556 trivial. 0 not checked. [2022-11-18 19:32:26,245 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-18 19:32:26,246 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:32:26,247 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1697417491] [2022-11-18 19:32:26,248 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-18 19:32:26,248 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [505212175] [2022-11-18 19:32:26,248 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [505212175] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:32:26,248 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:32:26,249 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-18 19:32:26,249 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [193301722] [2022-11-18 19:32:26,249 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:32:26,250 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-18 19:32:26,252 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:32:26,253 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-18 19:32:26,253 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-18 19:32:26,254 INFO L87 Difference]: Start difference. First operand 205 states and 268 transitions. Second operand has 5 states, 5 states have (on average 15.4) internal successors, (77), 5 states have internal predecessors, (77), 2 states have call successors, (35), 2 states have call predecessors, (35), 3 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) [2022-11-18 19:32:26,327 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 19:32:26,327 INFO L93 Difference]: Finished difference Result 373 states and 491 transitions. [2022-11-18 19:32:26,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-18 19:32:26,328 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.4) internal successors, (77), 5 states have internal predecessors, (77), 2 states have call successors, (35), 2 states have call predecessors, (35), 3 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) Word has length 201 [2022-11-18 19:32:26,328 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 19:32:26,330 INFO L225 Difference]: With dead ends: 373 [2022-11-18 19:32:26,330 INFO L226 Difference]: Without dead ends: 210 [2022-11-18 19:32:26,331 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 201 GetRequests, 197 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-18 19:32:26,332 INFO L413 NwaCegarLoop]: 265 mSDtfsCounter, 2 mSDsluCounter, 790 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1055 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-18 19:32:26,333 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 1055 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-18 19:32:26,334 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 210 states. [2022-11-18 19:32:26,348 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 210 to 210. [2022-11-18 19:32:26,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 210 states, 135 states have (on average 1.2222222222222223) internal successors, (165), 136 states have internal predecessors, (165), 54 states have call successors, (54), 19 states have call predecessors, (54), 20 states have return successors, (54), 54 states have call predecessors, (54), 53 states have call successors, (54) [2022-11-18 19:32:26,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 210 states to 210 states and 273 transitions. [2022-11-18 19:32:26,351 INFO L78 Accepts]: Start accepts. Automaton has 210 states and 273 transitions. Word has length 201 [2022-11-18 19:32:26,352 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 19:32:26,352 INFO L495 AbstractCegarLoop]: Abstraction has 210 states and 273 transitions. [2022-11-18 19:32:26,352 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.4) internal successors, (77), 5 states have internal predecessors, (77), 2 states have call successors, (35), 2 states have call predecessors, (35), 3 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) [2022-11-18 19:32:26,352 INFO L276 IsEmpty]: Start isEmpty. Operand 210 states and 273 transitions. [2022-11-18 19:32:26,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2022-11-18 19:32:26,356 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 19:32:26,356 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 19, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:32:26,371 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec5d1a04-0403-48ff-a7e3-92caa2f01bfa/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-18 19:32:26,565 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec5d1a04-0403-48ff-a7e3-92caa2f01bfa/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 19:32:26,566 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 19:32:26,566 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:32:26,567 INFO L85 PathProgramCache]: Analyzing trace with hash -2085577371, now seen corresponding path program 1 times [2022-11-18 19:32:26,567 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:32:26,567 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1193641447] [2022-11-18 19:32:26,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:32:26,567 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:32:26,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:28,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 19:32:28,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:28,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-18 19:32:28,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:28,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-11-18 19:32:28,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:28,523 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-11-18 19:32:28,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:28,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-11-18 19:32:28,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:28,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:32:28,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:28,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:32:28,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:28,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 19:32:28,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:28,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-11-18 19:32:28,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:28,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-11-18 19:32:28,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:28,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:32:28,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:28,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-11-18 19:32:28,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:28,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2022-11-18 19:32:28,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:28,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-11-18 19:32:28,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:28,940 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2022-11-18 19:32:28,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:28,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-11-18 19:32:28,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:28,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2022-11-18 19:32:28,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:28,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-11-18 19:32:28,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:28,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2022-11-18 19:32:28,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:28,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2022-11-18 19:32:29,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:29,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2022-11-18 19:32:29,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:29,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2022-11-18 19:32:29,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:29,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2022-11-18 19:32:29,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:29,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2022-11-18 19:32:29,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:29,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2022-11-18 19:32:29,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:29,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2022-11-18 19:32:29,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:29,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2022-11-18 19:32:29,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:29,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 166 [2022-11-18 19:32:29,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:29,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2022-11-18 19:32:29,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:29,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 177 [2022-11-18 19:32:29,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:29,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 184 [2022-11-18 19:32:29,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:29,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2022-11-18 19:32:29,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:29,151 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 195 [2022-11-18 19:32:29,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:29,163 INFO L134 CoverageAnalysis]: Checked inductivity of 695 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 695 trivial. 0 not checked. [2022-11-18 19:32:29,163 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:32:29,163 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1193641447] [2022-11-18 19:32:29,164 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1193641447] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:32:29,164 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:32:29,164 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2022-11-18 19:32:29,164 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [60025040] [2022-11-18 19:32:29,164 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:32:29,166 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-11-18 19:32:29,166 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:32:29,166 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-11-18 19:32:29,167 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=128, Unknown=0, NotChecked=0, Total=156 [2022-11-18 19:32:29,167 INFO L87 Difference]: Start difference. First operand 210 states and 273 transitions. Second operand has 13 states, 13 states have (on average 5.846153846153846) internal successors, (76), 9 states have internal predecessors, (76), 4 states have call successors, (36), 5 states have call predecessors, (36), 3 states have return successors, (33), 4 states have call predecessors, (33), 4 states have call successors, (33) [2022-11-18 19:32:31,219 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 19:32:31,219 INFO L93 Difference]: Finished difference Result 378 states and 499 transitions. [2022-11-18 19:32:31,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-11-18 19:32:31,220 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 5.846153846153846) internal successors, (76), 9 states have internal predecessors, (76), 4 states have call successors, (36), 5 states have call predecessors, (36), 3 states have return successors, (33), 4 states have call predecessors, (33), 4 states have call successors, (33) Word has length 207 [2022-11-18 19:32:31,220 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 19:32:31,224 INFO L225 Difference]: With dead ends: 378 [2022-11-18 19:32:31,224 INFO L226 Difference]: Without dead ends: 229 [2022-11-18 19:32:31,225 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 64 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 59 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=92, Invalid=328, Unknown=0, NotChecked=0, Total=420 [2022-11-18 19:32:31,226 INFO L413 NwaCegarLoop]: 86 mSDtfsCounter, 314 mSDsluCounter, 443 mSDsCounter, 0 mSdLazyCounter, 1569 mSolverCounterSat, 175 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 337 SdHoareTripleChecker+Valid, 529 SdHoareTripleChecker+Invalid, 1744 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 175 IncrementalHoareTripleChecker+Valid, 1569 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2022-11-18 19:32:31,226 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [337 Valid, 529 Invalid, 1744 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [175 Valid, 1569 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2022-11-18 19:32:31,228 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 229 states. [2022-11-18 19:32:31,260 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 229 to 215. [2022-11-18 19:32:31,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 215 states, 139 states have (on average 1.223021582733813) internal successors, (170), 141 states have internal predecessors, (170), 54 states have call successors, (54), 19 states have call predecessors, (54), 21 states have return successors, (55), 54 states have call predecessors, (55), 53 states have call successors, (55) [2022-11-18 19:32:31,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 215 states to 215 states and 279 transitions. [2022-11-18 19:32:31,270 INFO L78 Accepts]: Start accepts. Automaton has 215 states and 279 transitions. Word has length 207 [2022-11-18 19:32:31,271 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 19:32:31,271 INFO L495 AbstractCegarLoop]: Abstraction has 215 states and 279 transitions. [2022-11-18 19:32:31,272 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 5.846153846153846) internal successors, (76), 9 states have internal predecessors, (76), 4 states have call successors, (36), 5 states have call predecessors, (36), 3 states have return successors, (33), 4 states have call predecessors, (33), 4 states have call successors, (33) [2022-11-18 19:32:31,272 INFO L276 IsEmpty]: Start isEmpty. Operand 215 states and 279 transitions. [2022-11-18 19:32:31,278 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2022-11-18 19:32:31,282 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 19:32:31,282 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 19, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:32:31,283 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-18 19:32:31,283 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 19:32:31,284 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:32:31,284 INFO L85 PathProgramCache]: Analyzing trace with hash 1668960419, now seen corresponding path program 1 times [2022-11-18 19:32:31,284 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:32:31,284 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [525723612] [2022-11-18 19:32:31,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:32:31,285 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:32:31,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:31,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 19:32:31,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:31,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-18 19:32:31,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:31,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-11-18 19:32:31,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:31,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-11-18 19:32:31,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:31,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-11-18 19:32:31,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:31,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:32:31,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:31,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:32:31,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:32,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 19:32:32,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:32,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-11-18 19:32:32,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:32,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-11-18 19:32:32,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:32,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:32:32,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:32,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-11-18 19:32:32,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:32,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2022-11-18 19:32:32,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:32,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-11-18 19:32:32,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:32,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2022-11-18 19:32:32,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:32,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-11-18 19:32:32,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:32,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2022-11-18 19:32:32,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:32,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-11-18 19:32:32,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:32,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2022-11-18 19:32:32,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:32,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2022-11-18 19:32:32,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:32,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2022-11-18 19:32:32,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:32,315 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2022-11-18 19:32:32,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:32,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2022-11-18 19:32:32,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:32,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2022-11-18 19:32:32,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:32,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2022-11-18 19:32:32,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:32,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2022-11-18 19:32:32,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:32,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2022-11-18 19:32:32,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:32,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 166 [2022-11-18 19:32:32,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:32,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2022-11-18 19:32:32,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:32,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 177 [2022-11-18 19:32:32,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:32,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 184 [2022-11-18 19:32:32,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:32,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2022-11-18 19:32:32,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:32,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 195 [2022-11-18 19:32:32,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:32,448 INFO L134 CoverageAnalysis]: Checked inductivity of 695 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 695 trivial. 0 not checked. [2022-11-18 19:32:32,448 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:32:32,448 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [525723612] [2022-11-18 19:32:32,449 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [525723612] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:32:32,449 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:32:32,449 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-18 19:32:32,449 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [900944924] [2022-11-18 19:32:32,449 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:32:32,450 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-18 19:32:32,450 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:32:32,451 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-18 19:32:32,451 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2022-11-18 19:32:32,451 INFO L87 Difference]: Start difference. First operand 215 states and 279 transitions. Second operand has 8 states, 8 states have (on average 9.5) internal successors, (76), 5 states have internal predecessors, (76), 3 states have call successors, (36), 5 states have call predecessors, (36), 2 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2022-11-18 19:32:33,536 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 19:32:33,536 INFO L93 Difference]: Finished difference Result 385 states and 507 transitions. [2022-11-18 19:32:33,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-18 19:32:33,537 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 9.5) internal successors, (76), 5 states have internal predecessors, (76), 3 states have call successors, (36), 5 states have call predecessors, (36), 2 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 207 [2022-11-18 19:32:33,537 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 19:32:33,539 INFO L225 Difference]: With dead ends: 385 [2022-11-18 19:32:33,539 INFO L226 Difference]: Without dead ends: 231 [2022-11-18 19:32:33,540 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 64 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=37, Invalid=73, Unknown=0, NotChecked=0, Total=110 [2022-11-18 19:32:33,541 INFO L413 NwaCegarLoop]: 95 mSDtfsCounter, 356 mSDsluCounter, 189 mSDsCounter, 0 mSdLazyCounter, 698 mSolverCounterSat, 218 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 385 SdHoareTripleChecker+Valid, 284 SdHoareTripleChecker+Invalid, 916 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 218 IncrementalHoareTripleChecker+Valid, 698 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-11-18 19:32:33,541 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [385 Valid, 284 Invalid, 916 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [218 Valid, 698 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-11-18 19:32:33,542 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 231 states. [2022-11-18 19:32:33,593 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 231 to 217. [2022-11-18 19:32:33,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 217 states, 140 states have (on average 1.2214285714285715) internal successors, (171), 142 states have internal predecessors, (171), 55 states have call successors, (55), 19 states have call predecessors, (55), 21 states have return successors, (56), 55 states have call predecessors, (56), 54 states have call successors, (56) [2022-11-18 19:32:33,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 217 states to 217 states and 282 transitions. [2022-11-18 19:32:33,599 INFO L78 Accepts]: Start accepts. Automaton has 217 states and 282 transitions. Word has length 207 [2022-11-18 19:32:33,600 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 19:32:33,600 INFO L495 AbstractCegarLoop]: Abstraction has 217 states and 282 transitions. [2022-11-18 19:32:33,600 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.5) internal successors, (76), 5 states have internal predecessors, (76), 3 states have call successors, (36), 5 states have call predecessors, (36), 2 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2022-11-18 19:32:33,600 INFO L276 IsEmpty]: Start isEmpty. Operand 217 states and 282 transitions. [2022-11-18 19:32:33,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 214 [2022-11-18 19:32:33,604 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 19:32:33,604 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 19, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:32:33,604 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-18 19:32:33,604 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 19:32:33,605 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:32:33,605 INFO L85 PathProgramCache]: Analyzing trace with hash -336287017, now seen corresponding path program 1 times [2022-11-18 19:32:33,605 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:32:33,607 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [394853432] [2022-11-18 19:32:33,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:32:33,608 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:32:33,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:34,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 19:32:34,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:34,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-18 19:32:34,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:34,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-11-18 19:32:34,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:34,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-11-18 19:32:34,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:34,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-11-18 19:32:34,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:34,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:32:34,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:34,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:32:34,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:34,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 19:32:34,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:34,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-11-18 19:32:34,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:34,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-11-18 19:32:34,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:34,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:32:34,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:34,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-11-18 19:32:34,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:34,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-18 19:32:34,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:34,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-11-18 19:32:34,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:34,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2022-11-18 19:32:34,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:34,851 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-11-18 19:32:34,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:34,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2022-11-18 19:32:34,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:34,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2022-11-18 19:32:34,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:34,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2022-11-18 19:32:34,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:34,912 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2022-11-18 19:32:34,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:34,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2022-11-18 19:32:34,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:34,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2022-11-18 19:32:34,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:34,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2022-11-18 19:32:34,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:34,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2022-11-18 19:32:34,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:34,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2022-11-18 19:32:34,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:34,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2022-11-18 19:32:34,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:34,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2022-11-18 19:32:34,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:34,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2022-11-18 19:32:34,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:35,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2022-11-18 19:32:35,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:35,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 177 [2022-11-18 19:32:35,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:35,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 183 [2022-11-18 19:32:35,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:35,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2022-11-18 19:32:35,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:35,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 196 [2022-11-18 19:32:35,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:35,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2022-11-18 19:32:35,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:35,081 INFO L134 CoverageAnalysis]: Checked inductivity of 703 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 697 trivial. 0 not checked. [2022-11-18 19:32:35,082 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:32:35,083 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [394853432] [2022-11-18 19:32:35,083 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [394853432] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 19:32:35,084 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1269871253] [2022-11-18 19:32:35,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:32:35,084 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 19:32:35,084 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec5d1a04-0403-48ff-a7e3-92caa2f01bfa/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:32:35,085 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec5d1a04-0403-48ff-a7e3-92caa2f01bfa/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 19:32:35,100 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec5d1a04-0403-48ff-a7e3-92caa2f01bfa/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-18 19:32:35,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:35,716 INFO L263 TraceCheckSpWp]: Trace formula consists of 2568 conjuncts, 23 conjunts are in the unsatisfiable core [2022-11-18 19:32:35,723 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 19:32:38,042 WARN L859 $PredicateComparison]: unable to prove that (or (exists ((aws_hash_table_is_valid_~map.base Int) (aws_hash_table_is_valid_~map.offset Int)) (not (= 0 (select (select |c_#memory_$Pointer$.offset| aws_hash_table_is_valid_~map.base) aws_hash_table_is_valid_~map.offset)))) (exists ((aws_hash_table_is_valid_~map.base Int) (aws_hash_table_is_valid_~map.offset Int)) (not (= (select (select |c_#memory_$Pointer$.base| aws_hash_table_is_valid_~map.base) aws_hash_table_is_valid_~map.offset) 0)))) is different from true [2022-11-18 19:32:46,153 WARN L233 SmtUtils]: Spent 6.03s on a formula simplification that was a NOOP. DAG size: 23 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-18 19:32:54,233 WARN L233 SmtUtils]: Spent 6.02s on a formula simplification that was a NOOP. DAG size: 21 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-18 19:32:54,273 INFO L134 CoverageAnalysis]: Checked inductivity of 703 backedges. 251 proven. 0 refuted. 0 times theorem prover too weak. 452 trivial. 0 not checked. [2022-11-18 19:32:54,274 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-18 19:32:54,274 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1269871253] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:32:54,274 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-18 19:32:54,275 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [10] total 16 [2022-11-18 19:32:54,275 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1249865249] [2022-11-18 19:32:54,275 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:32:54,276 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-18 19:32:54,276 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:32:54,276 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-18 19:32:54,276 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=175, Unknown=3, NotChecked=26, Total=240 [2022-11-18 19:32:54,277 INFO L87 Difference]: Start difference. First operand 217 states and 282 transitions. Second operand has 8 states, 7 states have (on average 12.142857142857142) internal successors, (85), 7 states have internal predecessors, (85), 3 states have call successors, (37), 3 states have call predecessors, (37), 3 states have return successors, (34), 2 states have call predecessors, (34), 3 states have call successors, (34) [2022-11-18 19:32:54,610 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 19:32:54,610 INFO L93 Difference]: Finished difference Result 378 states and 504 transitions. [2022-11-18 19:32:54,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-18 19:32:54,611 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 12.142857142857142) internal successors, (85), 7 states have internal predecessors, (85), 3 states have call successors, (37), 3 states have call predecessors, (37), 3 states have return successors, (34), 2 states have call predecessors, (34), 3 states have call successors, (34) Word has length 213 [2022-11-18 19:32:54,612 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 19:32:54,613 INFO L225 Difference]: With dead ends: 378 [2022-11-18 19:32:54,613 INFO L226 Difference]: Without dead ends: 220 [2022-11-18 19:32:54,614 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 289 GetRequests, 273 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 18.5s TimeCoverageRelationStatistics Valid=51, Invalid=222, Unknown=3, NotChecked=30, Total=306 [2022-11-18 19:32:54,615 INFO L413 NwaCegarLoop]: 263 mSDtfsCounter, 5 mSDsluCounter, 1153 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 1416 SdHoareTripleChecker+Invalid, 454 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 386 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-18 19:32:54,616 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 1416 Invalid, 454 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 68 Invalid, 0 Unknown, 386 Unchecked, 0.2s Time] [2022-11-18 19:32:54,617 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 220 states. [2022-11-18 19:32:54,632 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 220 to 219. [2022-11-18 19:32:54,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 219 states, 142 states have (on average 1.2183098591549295) internal successors, (173), 143 states have internal predecessors, (173), 55 states have call successors, (55), 20 states have call predecessors, (55), 21 states have return successors, (56), 55 states have call predecessors, (56), 54 states have call successors, (56) [2022-11-18 19:32:54,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 219 states to 219 states and 284 transitions. [2022-11-18 19:32:54,634 INFO L78 Accepts]: Start accepts. Automaton has 219 states and 284 transitions. Word has length 213 [2022-11-18 19:32:54,635 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 19:32:54,635 INFO L495 AbstractCegarLoop]: Abstraction has 219 states and 284 transitions. [2022-11-18 19:32:54,635 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 12.142857142857142) internal successors, (85), 7 states have internal predecessors, (85), 3 states have call successors, (37), 3 states have call predecessors, (37), 3 states have return successors, (34), 2 states have call predecessors, (34), 3 states have call successors, (34) [2022-11-18 19:32:54,636 INFO L276 IsEmpty]: Start isEmpty. Operand 219 states and 284 transitions. [2022-11-18 19:32:54,638 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 219 [2022-11-18 19:32:54,639 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 19:32:54,639 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 19, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:32:54,654 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec5d1a04-0403-48ff-a7e3-92caa2f01bfa/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-18 19:32:54,849 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec5d1a04-0403-48ff-a7e3-92caa2f01bfa/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 19:32:54,850 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 19:32:54,850 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:32:54,850 INFO L85 PathProgramCache]: Analyzing trace with hash 54254165, now seen corresponding path program 1 times [2022-11-18 19:32:54,850 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:32:54,851 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [931286114] [2022-11-18 19:32:54,851 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:32:54,851 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:32:55,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:55,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 19:32:55,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:55,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-18 19:32:55,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:55,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-11-18 19:32:55,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:55,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-11-18 19:32:55,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:55,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-11-18 19:32:55,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:55,713 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:32:55,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:55,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:32:55,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:55,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 19:32:55,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:55,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-11-18 19:32:55,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:55,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-11-18 19:32:55,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:55,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:32:55,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:55,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-11-18 19:32:55,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:55,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-18 19:32:55,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:55,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 19:32:55,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:55,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-11-18 19:32:55,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:55,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2022-11-18 19:32:55,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:55,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-11-18 19:32:55,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:55,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-11-18 19:32:55,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:55,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2022-11-18 19:32:55,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:55,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-11-18 19:32:55,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:55,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2022-11-18 19:32:55,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:55,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2022-11-18 19:32:55,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:55,940 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2022-11-18 19:32:55,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:55,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2022-11-18 19:32:55,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:56,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2022-11-18 19:32:56,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:56,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2022-11-18 19:32:56,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:56,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2022-11-18 19:32:56,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:56,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2022-11-18 19:32:56,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:56,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2022-11-18 19:32:56,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:56,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 177 [2022-11-18 19:32:56,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:56,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 182 [2022-11-18 19:32:56,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:56,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 188 [2022-11-18 19:32:56,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:56,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 195 [2022-11-18 19:32:56,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:56,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2022-11-18 19:32:56,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:56,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 206 [2022-11-18 19:32:56,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:56,211 INFO L134 CoverageAnalysis]: Checked inductivity of 706 backedges. 33 proven. 23 refuted. 0 times theorem prover too weak. 650 trivial. 0 not checked. [2022-11-18 19:32:56,212 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:32:56,212 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [931286114] [2022-11-18 19:32:56,212 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [931286114] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 19:32:56,212 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [423523823] [2022-11-18 19:32:56,212 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:32:56,213 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 19:32:56,213 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec5d1a04-0403-48ff-a7e3-92caa2f01bfa/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:32:56,215 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec5d1a04-0403-48ff-a7e3-92caa2f01bfa/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 19:32:56,230 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec5d1a04-0403-48ff-a7e3-92caa2f01bfa/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-18 19:32:56,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:56,877 INFO L263 TraceCheckSpWp]: Trace formula consists of 2598 conjuncts, 15 conjunts are in the unsatisfiable core [2022-11-18 19:32:56,883 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 19:32:56,927 INFO L134 CoverageAnalysis]: Checked inductivity of 706 backedges. 381 proven. 0 refuted. 0 times theorem prover too weak. 325 trivial. 0 not checked. [2022-11-18 19:32:56,928 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-18 19:32:56,928 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [423523823] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:32:56,928 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-18 19:32:56,928 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [9] total 10 [2022-11-18 19:32:56,929 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1363937415] [2022-11-18 19:32:56,929 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:32:56,929 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-18 19:32:56,930 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:32:56,930 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-18 19:32:56,930 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2022-11-18 19:32:56,931 INFO L87 Difference]: Start difference. First operand 219 states and 284 transitions. Second operand has 6 states, 5 states have (on average 18.0) internal successors, (90), 5 states have internal predecessors, (90), 3 states have call successors, (38), 2 states have call predecessors, (38), 4 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2022-11-18 19:32:57,132 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 19:32:57,132 INFO L93 Difference]: Finished difference Result 355 states and 466 transitions. [2022-11-18 19:32:57,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-18 19:32:57,133 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 18.0) internal successors, (90), 5 states have internal predecessors, (90), 3 states have call successors, (38), 2 states have call predecessors, (38), 4 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) Word has length 218 [2022-11-18 19:32:57,134 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 19:32:57,136 INFO L225 Difference]: With dead ends: 355 [2022-11-18 19:32:57,136 INFO L226 Difference]: Without dead ends: 221 [2022-11-18 19:32:57,137 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 293 GetRequests, 284 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2022-11-18 19:32:57,140 INFO L413 NwaCegarLoop]: 248 mSDtfsCounter, 2 mSDsluCounter, 934 mSDsCounter, 0 mSdLazyCounter, 148 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1182 SdHoareTripleChecker+Invalid, 152 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 148 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-18 19:32:57,140 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 1182 Invalid, 152 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 148 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-18 19:32:57,142 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 221 states. [2022-11-18 19:32:57,161 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 221 to 221. [2022-11-18 19:32:57,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 221 states, 143 states have (on average 1.2167832167832169) internal successors, (174), 145 states have internal predecessors, (174), 55 states have call successors, (55), 20 states have call predecessors, (55), 22 states have return successors, (59), 55 states have call predecessors, (59), 54 states have call successors, (59) [2022-11-18 19:32:57,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 221 states to 221 states and 288 transitions. [2022-11-18 19:32:57,165 INFO L78 Accepts]: Start accepts. Automaton has 221 states and 288 transitions. Word has length 218 [2022-11-18 19:32:57,166 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 19:32:57,166 INFO L495 AbstractCegarLoop]: Abstraction has 221 states and 288 transitions. [2022-11-18 19:32:57,167 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 18.0) internal successors, (90), 5 states have internal predecessors, (90), 3 states have call successors, (38), 2 states have call predecessors, (38), 4 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2022-11-18 19:32:57,167 INFO L276 IsEmpty]: Start isEmpty. Operand 221 states and 288 transitions. [2022-11-18 19:32:57,171 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 231 [2022-11-18 19:32:57,171 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 19:32:57,172 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 19, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:32:57,181 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec5d1a04-0403-48ff-a7e3-92caa2f01bfa/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-18 19:32:57,381 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec5d1a04-0403-48ff-a7e3-92caa2f01bfa/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-11-18 19:32:57,382 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 19:32:57,382 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:32:57,382 INFO L85 PathProgramCache]: Analyzing trace with hash -1846575800, now seen corresponding path program 1 times [2022-11-18 19:32:57,382 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:32:57,382 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1218806804] [2022-11-18 19:32:57,383 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:32:57,383 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:32:57,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:57,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 19:32:57,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:57,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-18 19:32:57,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:57,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-11-18 19:32:57,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:57,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-11-18 19:32:57,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:57,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-11-18 19:32:57,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:57,895 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:32:57,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:57,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:32:57,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:57,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 19:32:57,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:57,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-11-18 19:32:57,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:57,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-11-18 19:32:57,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:57,954 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 19:32:57,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:57,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-11-18 19:32:57,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:57,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-18 19:32:57,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:58,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 19:32:58,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:58,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-11-18 19:32:58,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:58,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2022-11-18 19:32:58,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:58,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-11-18 19:32:58,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:58,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-11-18 19:32:58,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:58,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2022-11-18 19:32:58,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:58,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-11-18 19:32:58,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:58,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2022-11-18 19:32:58,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:58,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2022-11-18 19:32:58,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:58,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2022-11-18 19:32:58,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:58,151 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-18 19:32:58,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:58,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2022-11-18 19:32:58,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:58,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2022-11-18 19:32:58,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:58,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2022-11-18 19:32:58,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:58,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2022-11-18 19:32:58,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:58,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 173 [2022-11-18 19:32:58,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:58,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2022-11-18 19:32:58,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:58,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 189 [2022-11-18 19:32:58,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:58,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 194 [2022-11-18 19:32:58,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:58,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 200 [2022-11-18 19:32:58,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:58,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 207 [2022-11-18 19:32:58,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:58,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 213 [2022-11-18 19:32:58,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:58,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 218 [2022-11-18 19:32:58,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:58,282 INFO L134 CoverageAnalysis]: Checked inductivity of 713 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 710 trivial. 0 not checked. [2022-11-18 19:32:58,282 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:32:58,282 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1218806804] [2022-11-18 19:32:58,283 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1218806804] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 19:32:58,283 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [59686888] [2022-11-18 19:32:58,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:32:58,283 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 19:32:58,283 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec5d1a04-0403-48ff-a7e3-92caa2f01bfa/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:32:58,287 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec5d1a04-0403-48ff-a7e3-92caa2f01bfa/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 19:32:58,297 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec5d1a04-0403-48ff-a7e3-92caa2f01bfa/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-18 19:32:58,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:32:58,964 INFO L263 TraceCheckSpWp]: Trace formula consists of 2656 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-18 19:32:58,970 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 19:32:59,283 INFO L134 CoverageAnalysis]: Checked inductivity of 713 backedges. 364 proven. 47 refuted. 0 times theorem prover too weak. 302 trivial. 0 not checked. [2022-11-18 19:32:59,283 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-18 19:32:59,595 INFO L134 CoverageAnalysis]: Checked inductivity of 713 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 710 trivial. 0 not checked. [2022-11-18 19:32:59,595 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [59686888] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-18 19:32:59,595 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-18 19:32:59,595 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 6, 6] total 15 [2022-11-18 19:32:59,596 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1105793780] [2022-11-18 19:32:59,596 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-18 19:32:59,598 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-11-18 19:32:59,598 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:32:59,599 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-11-18 19:32:59,599 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=171, Unknown=0, NotChecked=0, Total=210 [2022-11-18 19:32:59,599 INFO L87 Difference]: Start difference. First operand 221 states and 288 transitions. Second operand has 15 states, 15 states have (on average 12.466666666666667) internal successors, (187), 12 states have internal predecessors, (187), 9 states have call successors, (95), 6 states have call predecessors, (95), 5 states have return successors, (89), 9 states have call predecessors, (89), 9 states have call successors, (89) [2022-11-18 19:33:00,315 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 19:33:00,316 INFO L93 Difference]: Finished difference Result 280 states and 360 transitions. [2022-11-18 19:33:00,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-18 19:33:00,317 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 12.466666666666667) internal successors, (187), 12 states have internal predecessors, (187), 9 states have call successors, (95), 6 states have call predecessors, (95), 5 states have return successors, (89), 9 states have call predecessors, (89), 9 states have call successors, (89) Word has length 230 [2022-11-18 19:33:00,317 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 19:33:00,317 INFO L225 Difference]: With dead ends: 280 [2022-11-18 19:33:00,318 INFO L226 Difference]: Without dead ends: 0 [2022-11-18 19:33:00,319 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 543 GetRequests, 523 SyntacticMatches, 1 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 60 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=94, Invalid=326, Unknown=0, NotChecked=0, Total=420 [2022-11-18 19:33:00,319 INFO L413 NwaCegarLoop]: 79 mSDtfsCounter, 247 mSDsluCounter, 409 mSDsCounter, 0 mSdLazyCounter, 547 mSolverCounterSat, 92 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 247 SdHoareTripleChecker+Valid, 488 SdHoareTripleChecker+Invalid, 639 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 92 IncrementalHoareTripleChecker+Valid, 547 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-11-18 19:33:00,320 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [247 Valid, 488 Invalid, 639 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [92 Valid, 547 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-11-18 19:33:00,320 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-11-18 19:33:00,321 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-11-18 19:33:00,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:33:00,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-11-18 19:33:00,321 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 230 [2022-11-18 19:33:00,321 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 19:33:00,322 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-11-18 19:33:00,322 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 12.466666666666667) internal successors, (187), 12 states have internal predecessors, (187), 9 states have call successors, (95), 6 states have call predecessors, (95), 5 states have return successors, (89), 9 states have call predecessors, (89), 9 states have call successors, (89) [2022-11-18 19:33:00,322 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-11-18 19:33:00,322 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-11-18 19:33:00,325 INFO L805 garLoopResultBuilder]: Registering result SAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-11-18 19:33:00,343 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec5d1a04-0403-48ff-a7e3-92caa2f01bfa/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-18 19:33:00,535 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec5d1a04-0403-48ff-a7e3-92caa2f01bfa/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 19:33:00,537 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2022-11-18 19:33:01,469 INFO L899 garLoopResultBuilder]: For program point L6944-1(lines 6944 6946) no Hoare annotation was computed. [2022-11-18 19:33:01,469 INFO L895 garLoopResultBuilder]: At program point L6944(lines 6944 6946) the Hoare annotation is: (or (not (< 0 |#StackHeapBarrier|)) (and (= |old(#length)| |#length|) (= |old(#valid)| |#valid|))) [2022-11-18 19:33:01,469 INFO L895 garLoopResultBuilder]: At program point bounded_mallocENTRY(lines 6943 6948) the Hoare annotation is: (or (not (< 0 |#StackHeapBarrier|)) (and (= |old(#length)| |#length|) (= |old(#valid)| |#valid|))) [2022-11-18 19:33:01,469 INFO L899 garLoopResultBuilder]: For program point bounded_mallocFINAL(lines 6943 6948) no Hoare annotation was computed. [2022-11-18 19:33:01,469 INFO L899 garLoopResultBuilder]: For program point bounded_mallocEXIT(lines 6943 6948) no Hoare annotation was computed. [2022-11-18 19:33:01,470 INFO L899 garLoopResultBuilder]: For program point L9990-5(line 9990) no Hoare annotation was computed. [2022-11-18 19:33:01,470 INFO L899 garLoopResultBuilder]: For program point L9990-7(line 9990) no Hoare annotation was computed. [2022-11-18 19:33:01,470 INFO L902 garLoopResultBuilder]: At program point aws_hash_table_is_validENTRY(lines 9988 9991) the Hoare annotation is: true [2022-11-18 19:33:01,470 INFO L899 garLoopResultBuilder]: For program point aws_hash_table_is_validEXIT(lines 9988 9991) no Hoare annotation was computed. [2022-11-18 19:33:01,470 INFO L899 garLoopResultBuilder]: For program point L9990-2(line 9990) no Hoare annotation was computed. [2022-11-18 19:33:01,470 INFO L899 garLoopResultBuilder]: For program point L9990-3(line 9990) no Hoare annotation was computed. [2022-11-18 19:33:01,471 INFO L895 garLoopResultBuilder]: At program point L9990-4(line 9990) the Hoare annotation is: (let ((.cse0 (or (= (select (select |#memory_$Pointer$.base| |aws_hash_table_is_valid_#in~map.base|) |aws_hash_table_is_valid_#in~map.offset|) 0) |aws_hash_table_is_valid_#t~short1280|)) (.cse1 (= aws_hash_table_is_valid_~map.offset |aws_hash_table_is_valid_#in~map.offset|)) (.cse2 (= |aws_hash_table_is_valid_#in~map.base| aws_hash_table_is_valid_~map.base))) (or (not (< 0 |#StackHeapBarrier|)) (and .cse0 (<= |aws_hash_table_is_valid_#in~map.base| 0) (<= 0 |aws_hash_table_is_valid_#in~map.base|) .cse1 .cse2) (let ((.cse5 (= (select (select |#memory_$Pointer$.base| aws_hash_table_is_valid_~map.base) aws_hash_table_is_valid_~map.offset) 0)) (.cse3 (= 0 (select (select |#memory_$Pointer$.offset| aws_hash_table_is_valid_~map.base) aws_hash_table_is_valid_~map.offset)))) (let ((.cse4 (or (not .cse5) (not .cse3)))) (and .cse0 (or (and (not |aws_hash_table_is_valid_#t~short1280|) .cse3) (and .cse4 |aws_hash_table_is_valid_#t~short1280|)) .cse1 .cse2 (or (and .cse4 |aws_hash_table_is_valid_#t~short1277|) (and (not |aws_hash_table_is_valid_#t~short1277|) .cse5 .cse3)) (or (exists ((aws_hash_table_is_valid_~map.base Int) (aws_hash_table_is_valid_~map.offset Int)) (let ((.cse6 (select (select |#memory_$Pointer$.base| aws_hash_table_is_valid_~map.base) aws_hash_table_is_valid_~map.offset))) (and (= .cse6 |aws_hash_table_is_valid_#t~mem1278.base|) (= |aws_hash_table_is_valid_#t~mem1278.offset| (select (select |#memory_$Pointer$.offset| aws_hash_table_is_valid_~map.base) aws_hash_table_is_valid_~map.offset)) (not (= .cse6 0))))) (exists ((aws_hash_table_is_valid_~map.base Int) (aws_hash_table_is_valid_~map.offset Int)) (let ((.cse7 (select (select |#memory_$Pointer$.offset| aws_hash_table_is_valid_~map.base) aws_hash_table_is_valid_~map.offset))) (and (= (select (select |#memory_$Pointer$.base| aws_hash_table_is_valid_~map.base) aws_hash_table_is_valid_~map.offset) |aws_hash_table_is_valid_#t~mem1278.base|) (= |aws_hash_table_is_valid_#t~mem1278.offset| .cse7) (not (= 0 .cse7))))))))))) [2022-11-18 19:33:01,471 INFO L899 garLoopResultBuilder]: For program point aws_hash_table_is_validFINAL(lines 9988 9991) no Hoare annotation was computed. [2022-11-18 19:33:01,471 INFO L899 garLoopResultBuilder]: For program point L9990(line 9990) no Hoare annotation was computed. [2022-11-18 19:33:01,471 INFO L902 garLoopResultBuilder]: At program point L9140(line 9140) the Hoare annotation is: true [2022-11-18 19:33:01,471 INFO L902 garLoopResultBuilder]: At program point L9140-1(line 9140) the Hoare annotation is: true [2022-11-18 19:33:01,471 INFO L899 garLoopResultBuilder]: For program point L9140-2(line 9140) no Hoare annotation was computed. [2022-11-18 19:33:01,471 INFO L902 garLoopResultBuilder]: At program point L9640-3(line 9640) the Hoare annotation is: true [2022-11-18 19:33:01,471 INFO L899 garLoopResultBuilder]: For program point L9640-4(line 9640) no Hoare annotation was computed. [2022-11-18 19:33:01,471 INFO L902 garLoopResultBuilder]: At program point L9640-5(lines 9603 9641) the Hoare annotation is: true [2022-11-18 19:33:01,472 INFO L899 garLoopResultBuilder]: For program point L9640-6(lines 9603 9641) no Hoare annotation was computed. [2022-11-18 19:33:01,472 INFO L899 garLoopResultBuilder]: For program point L9640(line 9640) no Hoare annotation was computed. [2022-11-18 19:33:01,472 INFO L899 garLoopResultBuilder]: For program point L9640-1(line 9640) no Hoare annotation was computed. [2022-11-18 19:33:01,472 INFO L902 garLoopResultBuilder]: At program point L9604(line 9604) the Hoare annotation is: true [2022-11-18 19:33:01,472 INFO L902 garLoopResultBuilder]: At program point L9604-1(line 9604) the Hoare annotation is: true [2022-11-18 19:33:01,472 INFO L899 garLoopResultBuilder]: For program point L9604-2(line 9604) no Hoare annotation was computed. [2022-11-18 19:33:01,472 INFO L899 garLoopResultBuilder]: For program point L9629(lines 9629 9631) no Hoare annotation was computed. [2022-11-18 19:33:01,472 INFO L899 garLoopResultBuilder]: For program point L9142-1(line 9142) no Hoare annotation was computed. [2022-11-18 19:33:01,472 INFO L899 garLoopResultBuilder]: For program point L9621(lines 9621 9623) no Hoare annotation was computed. [2022-11-18 19:33:01,472 INFO L902 garLoopResultBuilder]: At program point L9142-2(line 9142) the Hoare annotation is: true [2022-11-18 19:33:01,472 INFO L899 garLoopResultBuilder]: For program point L9142-3(line 9142) no Hoare annotation was computed. [2022-11-18 19:33:01,473 INFO L902 garLoopResultBuilder]: At program point L9142-5(line 9142) the Hoare annotation is: true [2022-11-18 19:33:01,473 INFO L899 garLoopResultBuilder]: For program point L9142-6(line 9142) no Hoare annotation was computed. [2022-11-18 19:33:01,473 INFO L902 garLoopResultBuilder]: At program point s_remove_entryENTRY(lines 9603 9641) the Hoare annotation is: true [2022-11-18 19:33:01,473 INFO L902 garLoopResultBuilder]: At program point L9617-2(lines 9617 9636) the Hoare annotation is: true [2022-11-18 19:33:01,473 INFO L902 garLoopResultBuilder]: At program point L9142-8(line 9142) the Hoare annotation is: true [2022-11-18 19:33:01,473 INFO L902 garLoopResultBuilder]: At program point L9605(line 9605) the Hoare annotation is: true [2022-11-18 19:33:01,473 INFO L899 garLoopResultBuilder]: For program point L9605-1(line 9605) no Hoare annotation was computed. [2022-11-18 19:33:01,473 INFO L902 garLoopResultBuilder]: At program point L9139(lines 9139 9143) the Hoare annotation is: true [2022-11-18 19:33:01,473 INFO L899 garLoopResultBuilder]: For program point s_remove_entryEXIT(lines 9603 9641) no Hoare annotation was computed. [2022-11-18 19:33:01,474 INFO L902 garLoopResultBuilder]: At program point L9639-2(lines 9603 9641) the Hoare annotation is: true [2022-11-18 19:33:01,474 INFO L902 garLoopResultBuilder]: At program point L9606-2(line 9606) the Hoare annotation is: true [2022-11-18 19:33:01,474 INFO L899 garLoopResultBuilder]: For program point L9606-3(line 9606) no Hoare annotation was computed. [2022-11-18 19:33:01,474 INFO L899 garLoopResultBuilder]: For program point L9639(line 9639) no Hoare annotation was computed. [2022-11-18 19:33:01,474 INFO L899 garLoopResultBuilder]: For program point L9606(line 9606) no Hoare annotation was computed. [2022-11-18 19:33:01,474 INFO L899 garLoopResultBuilder]: For program point L9639-1(line 9639) no Hoare annotation was computed. [2022-11-18 19:33:01,474 INFO L899 garLoopResultBuilder]: For program point nondet_boolFINAL(line 261) no Hoare annotation was computed. [2022-11-18 19:33:01,474 INFO L899 garLoopResultBuilder]: For program point nondet_boolEXIT(line 261) no Hoare annotation was computed. [2022-11-18 19:33:01,474 INFO L902 garLoopResultBuilder]: At program point nondet_boolENTRY(line 261) the Hoare annotation is: true [2022-11-18 19:33:01,474 INFO L902 garLoopResultBuilder]: At program point L10108(line 10108) the Hoare annotation is: true [2022-11-18 19:33:01,475 INFO L895 garLoopResultBuilder]: At program point hash_table_state_required_bytesENTRY(lines 10101 10113) the Hoare annotation is: (or (not (< 0 |#StackHeapBarrier|)) (and (= |old(#length)| |#length|) (= |old(#memory_real)| |#memory_real|) (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|) (= ~tl_last_error~0 |old(~tl_last_error~0)|) (= |old(#valid)| |#valid|))) [2022-11-18 19:33:01,475 INFO L899 garLoopResultBuilder]: For program point L10108-1(line 10108) no Hoare annotation was computed. [2022-11-18 19:33:01,475 INFO L899 garLoopResultBuilder]: For program point L10108-2(lines 10108 10110) no Hoare annotation was computed. [2022-11-18 19:33:01,475 INFO L895 garLoopResultBuilder]: At program point L10104(line 10104) the Hoare annotation is: (or (not (< 0 |#StackHeapBarrier|)) (= ~tl_last_error~0 |old(~tl_last_error~0)|)) [2022-11-18 19:33:01,475 INFO L899 garLoopResultBuilder]: For program point L10104-1(line 10104) no Hoare annotation was computed. [2022-11-18 19:33:01,475 INFO L899 garLoopResultBuilder]: For program point hash_table_state_required_bytesEXIT(lines 10101 10113) no Hoare annotation was computed. [2022-11-18 19:33:01,475 INFO L899 garLoopResultBuilder]: For program point L10104-2(lines 10104 10106) no Hoare annotation was computed. [2022-11-18 19:33:01,475 INFO L899 garLoopResultBuilder]: For program point hash_table_state_required_bytesFINAL(lines 10101 10113) no Hoare annotation was computed. [2022-11-18 19:33:01,476 INFO L899 garLoopResultBuilder]: For program point L10075(lines 10075 10088) no Hoare annotation was computed. [2022-11-18 19:33:01,476 INFO L899 garLoopResultBuilder]: For program point L10079(line 10079) no Hoare annotation was computed. [2022-11-18 19:33:01,476 INFO L899 garLoopResultBuilder]: For program point L10069(lines 10069 10073) no Hoare annotation was computed. [2022-11-18 19:33:01,476 INFO L902 garLoopResultBuilder]: At program point aws_hash_iter_is_validENTRY(lines 10052 10093) the Hoare annotation is: true [2022-11-18 19:33:01,476 INFO L899 garLoopResultBuilder]: For program point L10059(lines 10059 10063) no Hoare annotation was computed. [2022-11-18 19:33:01,476 INFO L899 garLoopResultBuilder]: For program point L10082(lines 10082 10083) no Hoare annotation was computed. [2022-11-18 19:33:01,476 INFO L899 garLoopResultBuilder]: For program point L10076(line 10076) no Hoare annotation was computed. [2022-11-18 19:33:01,476 INFO L899 garLoopResultBuilder]: For program point L10082-2(lines 10082 10083) no Hoare annotation was computed. [2022-11-18 19:33:01,476 INFO L899 garLoopResultBuilder]: For program point aws_hash_iter_is_validEXIT(lines 10052 10093) no Hoare annotation was computed. [2022-11-18 19:33:01,476 INFO L895 garLoopResultBuilder]: At program point L10064(line 10064) the Hoare annotation is: (or (and (= |aws_hash_iter_is_valid_#in~iter.base| 0) (= aws_hash_iter_is_valid_~iter.base |aws_hash_iter_is_valid_#in~iter.base|)) (not (< 0 |#StackHeapBarrier|))) [2022-11-18 19:33:01,477 INFO L899 garLoopResultBuilder]: For program point L10064-1(lines 10064 10068) no Hoare annotation was computed. [2022-11-18 19:33:01,477 INFO L899 garLoopResultBuilder]: For program point L10085(line 10085) no Hoare annotation was computed. [2022-11-18 19:33:01,477 INFO L899 garLoopResultBuilder]: For program point L10087-2(line 10087) no Hoare annotation was computed. [2022-11-18 19:33:01,477 INFO L899 garLoopResultBuilder]: For program point aws_hash_iter_is_validFINAL(lines 10052 10093) no Hoare annotation was computed. [2022-11-18 19:33:01,477 INFO L899 garLoopResultBuilder]: For program point L10087(line 10087) no Hoare annotation was computed. [2022-11-18 19:33:01,477 INFO L899 garLoopResultBuilder]: For program point L10054(lines 10054 10058) no Hoare annotation was computed. [2022-11-18 19:33:01,477 INFO L899 garLoopResultBuilder]: For program point aws_mul_size_checkedEXIT(lines 2586 2594) no Hoare annotation was computed. [2022-11-18 19:33:01,477 INFO L899 garLoopResultBuilder]: For program point L2498-1(lines 2498 2499) no Hoare annotation was computed. [2022-11-18 19:33:01,477 INFO L899 garLoopResultBuilder]: For program point aws_mul_size_checkedFINAL(lines 2586 2594) no Hoare annotation was computed. [2022-11-18 19:33:01,478 INFO L895 garLoopResultBuilder]: At program point aws_mul_size_checkedENTRY(lines 2586 2594) the Hoare annotation is: (or (not (< 0 |#StackHeapBarrier|)) (and (= |old(#length)| |#length|) (= |old(#memory_real)| |#memory_real|) (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|) (= ~tl_last_error~0 |old(~tl_last_error~0)|) (= |old(#valid)| |#valid|))) [2022-11-18 19:33:01,478 INFO L902 garLoopResultBuilder]: At program point L2501(lines 2497 2502) the Hoare annotation is: true [2022-11-18 19:33:01,478 INFO L895 garLoopResultBuilder]: At program point L2498(line 2498) the Hoare annotation is: (or (not (< 0 |#StackHeapBarrier|)) (and (= |old(#length)| |#length|) (= |old(#memory_real)| |#memory_real|) (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|) (= ~tl_last_error~0 |old(~tl_last_error~0)|) (= |old(#valid)| |#valid|))) [2022-11-18 19:33:01,478 INFO L899 garLoopResultBuilder]: For program point L2499-1(line 2499) no Hoare annotation was computed. [2022-11-18 19:33:01,478 INFO L895 garLoopResultBuilder]: At program point L2499(line 2499) the Hoare annotation is: (or (not (< 0 |#StackHeapBarrier|)) (= ~tl_last_error~0 |old(~tl_last_error~0)|)) [2022-11-18 19:33:01,478 INFO L899 garLoopResultBuilder]: For program point nondet_uint64_tEXIT(line 266) no Hoare annotation was computed. [2022-11-18 19:33:01,478 INFO L902 garLoopResultBuilder]: At program point nondet_uint64_tENTRY(line 266) the Hoare annotation is: true [2022-11-18 19:33:01,478 INFO L899 garLoopResultBuilder]: For program point nondet_uint64_tFINAL(line 266) no Hoare annotation was computed. [2022-11-18 19:33:01,478 INFO L899 garLoopResultBuilder]: For program point ##fun~$Pointer$~TO~VOIDEXIT(line -1) no Hoare annotation was computed. [2022-11-18 19:33:01,479 INFO L902 garLoopResultBuilder]: At program point ##fun~$Pointer$~TO~VOIDENTRY(line -1) the Hoare annotation is: true [2022-11-18 19:33:01,479 INFO L899 garLoopResultBuilder]: For program point ##fun~$Pointer$~TO~VOIDFINAL(line -1) no Hoare annotation was computed. [2022-11-18 19:33:01,479 INFO L899 garLoopResultBuilder]: For program point L6852(line 6852) no Hoare annotation was computed. [2022-11-18 19:33:01,479 INFO L895 garLoopResultBuilder]: At program point __CPROVER_overflow_plusENTRY(lines 248 251) the Hoare annotation is: (or (not (< 0 |#StackHeapBarrier|)) (and (= |old(#length)| |#length|) (= |old(#valid)| |#valid|))) [2022-11-18 19:33:01,479 INFO L899 garLoopResultBuilder]: For program point __CPROVER_overflow_plusFINAL(lines 248 251) no Hoare annotation was computed. [2022-11-18 19:33:01,479 INFO L899 garLoopResultBuilder]: For program point __CPROVER_overflow_plusEXIT(lines 248 251) no Hoare annotation was computed. [2022-11-18 19:33:01,479 INFO L902 garLoopResultBuilder]: At program point hash_table_state_is_validENTRY(lines 9999 10046) the Hoare annotation is: true [2022-11-18 19:33:01,479 INFO L902 garLoopResultBuilder]: At program point L10027(line 10027) the Hoare annotation is: true [2022-11-18 19:33:01,479 INFO L899 garLoopResultBuilder]: For program point L10027-1(line 10027) no Hoare annotation was computed. [2022-11-18 19:33:01,479 INFO L899 garLoopResultBuilder]: For program point hash_table_state_is_validEXIT(lines 9999 10046) no Hoare annotation was computed. [2022-11-18 19:33:01,480 INFO L899 garLoopResultBuilder]: For program point L10001(lines 10001 10005) no Hoare annotation was computed. [2022-11-18 19:33:01,480 INFO L899 garLoopResultBuilder]: For program point hash_table_state_is_validFINAL(lines 9999 10046) no Hoare annotation was computed. [2022-11-18 19:33:01,480 INFO L899 garLoopResultBuilder]: For program point #Ultimate.C_memsetEXIT(line -1) no Hoare annotation was computed. [2022-11-18 19:33:01,480 INFO L902 garLoopResultBuilder]: At program point L-1-1(line -1) the Hoare annotation is: true [2022-11-18 19:33:01,480 INFO L902 garLoopResultBuilder]: At program point #Ultimate.C_memsetENTRY(line -1) the Hoare annotation is: true [2022-11-18 19:33:01,480 INFO L899 garLoopResultBuilder]: For program point #Ultimate.C_memsetFINAL(line -1) no Hoare annotation was computed. [2022-11-18 19:33:01,480 INFO L899 garLoopResultBuilder]: For program point L211-2(lines 210 212) no Hoare annotation was computed. [2022-11-18 19:33:01,480 INFO L902 garLoopResultBuilder]: At program point assume_abort_if_notENTRY(lines 210 212) the Hoare annotation is: true [2022-11-18 19:33:01,480 INFO L899 garLoopResultBuilder]: For program point L211(line 211) no Hoare annotation was computed. [2022-11-18 19:33:01,480 INFO L899 garLoopResultBuilder]: For program point assume_abort_if_notEXIT(lines 210 212) no Hoare annotation was computed. [2022-11-18 19:33:01,481 INFO L895 garLoopResultBuilder]: At program point aws_raise_errorENTRY(lines 1988 1999) the Hoare annotation is: (or (not (< 0 |#StackHeapBarrier|)) (= ~tl_last_error~0 |old(~tl_last_error~0)|)) [2022-11-18 19:33:01,481 INFO L899 garLoopResultBuilder]: For program point aws_raise_errorFINAL(lines 1988 1999) no Hoare annotation was computed. [2022-11-18 19:33:01,481 INFO L899 garLoopResultBuilder]: For program point L7385(lines 7385 7387) no Hoare annotation was computed. [2022-11-18 19:33:01,481 INFO L899 garLoopResultBuilder]: For program point aws_raise_errorEXIT(lines 1988 1999) no Hoare annotation was computed. [2022-11-18 19:33:01,481 INFO L895 garLoopResultBuilder]: At program point __CPROVER_overflow_multENTRY(lines 253 256) the Hoare annotation is: (or (not (< 0 |#StackHeapBarrier|)) (and (= |old(#length)| |#length|) (= |old(#valid)| |#valid|))) [2022-11-18 19:33:01,481 INFO L899 garLoopResultBuilder]: For program point __CPROVER_overflow_multEXIT(lines 253 256) no Hoare annotation was computed. [2022-11-18 19:33:01,483 INFO L899 garLoopResultBuilder]: For program point __CPROVER_overflow_multFINAL(lines 253 256) no Hoare annotation was computed. [2022-11-18 19:33:01,484 INFO L899 garLoopResultBuilder]: For program point aws_is_power_of_twoFINAL(lines 2626 2631) no Hoare annotation was computed. [2022-11-18 19:33:01,484 INFO L899 garLoopResultBuilder]: For program point aws_is_power_of_twoEXIT(lines 2626 2631) no Hoare annotation was computed. [2022-11-18 19:33:01,484 INFO L902 garLoopResultBuilder]: At program point aws_is_power_of_twoENTRY(lines 2626 2631) the Hoare annotation is: true [2022-11-18 19:33:01,484 INFO L902 garLoopResultBuilder]: At program point L2545(lines 2541 2546) the Hoare annotation is: true [2022-11-18 19:33:01,484 INFO L895 garLoopResultBuilder]: At program point aws_add_size_checkedENTRY(lines 2613 2621) the Hoare annotation is: (or (not (< 0 |#StackHeapBarrier|)) (and (= |old(#length)| |#length|) (= |old(#memory_real)| |#memory_real|) (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|) (= ~tl_last_error~0 |old(~tl_last_error~0)|) (= |old(#valid)| |#valid|))) [2022-11-18 19:33:01,485 INFO L895 garLoopResultBuilder]: At program point L2542(line 2542) the Hoare annotation is: (or (not (< 0 |#StackHeapBarrier|)) (and (= |old(#length)| |#length|) (= |old(#memory_real)| |#memory_real|) (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|) (= ~tl_last_error~0 |old(~tl_last_error~0)|) (= |old(#valid)| |#valid|))) [2022-11-18 19:33:01,485 INFO L899 garLoopResultBuilder]: For program point L2543-1(line 2543) no Hoare annotation was computed. [2022-11-18 19:33:01,485 INFO L895 garLoopResultBuilder]: At program point L2543(line 2543) the Hoare annotation is: (or (not (< 0 |#StackHeapBarrier|)) (= ~tl_last_error~0 |old(~tl_last_error~0)|)) [2022-11-18 19:33:01,485 INFO L899 garLoopResultBuilder]: For program point L2542-1(lines 2542 2543) no Hoare annotation was computed. [2022-11-18 19:33:01,485 INFO L899 garLoopResultBuilder]: For program point aws_add_size_checkedFINAL(lines 2613 2621) no Hoare annotation was computed. [2022-11-18 19:33:01,485 INFO L899 garLoopResultBuilder]: For program point aws_add_size_checkedEXIT(lines 2613 2621) no Hoare annotation was computed. [2022-11-18 19:33:01,486 INFO L899 garLoopResultBuilder]: For program point L9883(lines 9883 9885) no Hoare annotation was computed. [2022-11-18 19:33:01,486 INFO L902 garLoopResultBuilder]: At program point L9887(line 9887) the Hoare annotation is: true [2022-11-18 19:33:01,486 INFO L899 garLoopResultBuilder]: For program point L9887-1(line 9887) no Hoare annotation was computed. [2022-11-18 19:33:01,486 INFO L899 garLoopResultBuilder]: For program point L9883-2(lines 9883 9885) no Hoare annotation was computed. [2022-11-18 19:33:01,486 INFO L902 garLoopResultBuilder]: At program point L9900(line 9900) the Hoare annotation is: true [2022-11-18 19:33:01,486 INFO L899 garLoopResultBuilder]: For program point L9900-1(line 9900) no Hoare annotation was computed. [2022-11-18 19:33:01,486 INFO L899 garLoopResultBuilder]: For program point L9892(line 9892) no Hoare annotation was computed. [2022-11-18 19:33:01,487 INFO L899 garLoopResultBuilder]: For program point L9892-2(lines 9892 9894) no Hoare annotation was computed. [2022-11-18 19:33:01,487 INFO L902 garLoopResultBuilder]: At program point L9884(line 9884) the Hoare annotation is: true [2022-11-18 19:33:01,487 INFO L899 garLoopResultBuilder]: For program point aws_hash_iter_deleteFINAL(lines 9871 9904) no Hoare annotation was computed. [2022-11-18 19:33:01,487 INFO L899 garLoopResultBuilder]: For program point L9884-1(line 9884) no Hoare annotation was computed. [2022-11-18 19:33:01,487 INFO L899 garLoopResultBuilder]: For program point L9892-4(lines 9892 9894) no Hoare annotation was computed. [2022-11-18 19:33:01,487 INFO L902 garLoopResultBuilder]: At program point L9876(line 9876) the Hoare annotation is: true [2022-11-18 19:33:01,488 INFO L902 garLoopResultBuilder]: At program point L9876-1(line 9876) the Hoare annotation is: true [2022-11-18 19:33:01,488 INFO L899 garLoopResultBuilder]: For program point L9876-2(line 9876) no Hoare annotation was computed. [2022-11-18 19:33:01,488 INFO L902 garLoopResultBuilder]: At program point aws_hash_iter_deleteENTRY(lines 9871 9904) the Hoare annotation is: true [2022-11-18 19:33:01,488 INFO L899 garLoopResultBuilder]: For program point aws_hash_iter_deleteEXIT(lines 9871 9904) no Hoare annotation was computed. [2022-11-18 19:33:01,488 INFO L902 garLoopResultBuilder]: At program point L9877(line 9877) the Hoare annotation is: true [2022-11-18 19:33:01,488 INFO L899 garLoopResultBuilder]: For program point L9877-1(line 9877) no Hoare annotation was computed. [2022-11-18 19:33:01,489 INFO L899 garLoopResultBuilder]: For program point L9882(lines 9882 9889) no Hoare annotation was computed. [2022-11-18 19:33:01,489 INFO L899 garLoopResultBuilder]: For program point L9886(lines 9886 9888) no Hoare annotation was computed. [2022-11-18 19:33:01,489 INFO L902 garLoopResultBuilder]: At program point L9874(line 9874) the Hoare annotation is: true [2022-11-18 19:33:01,489 INFO L899 garLoopResultBuilder]: For program point L9882-1(lines 9882 9889) no Hoare annotation was computed. [2022-11-18 19:33:01,489 INFO L899 garLoopResultBuilder]: For program point L9903-2(line 9903) no Hoare annotation was computed. [2022-11-18 19:33:01,489 INFO L899 garLoopResultBuilder]: For program point L9874-1(line 9874) no Hoare annotation was computed. [2022-11-18 19:33:01,489 INFO L902 garLoopResultBuilder]: At program point L9903(line 9903) the Hoare annotation is: true [2022-11-18 19:33:01,490 INFO L902 garLoopResultBuilder]: At program point L9903-1(line 9903) the Hoare annotation is: true [2022-11-18 19:33:01,490 INFO L902 garLoopResultBuilder]: At program point L9891(line 9891) the Hoare annotation is: true [2022-11-18 19:33:01,490 INFO L899 garLoopResultBuilder]: For program point L9891-1(line 9891) no Hoare annotation was computed. [2022-11-18 19:33:01,490 INFO L899 garLoopResultBuilder]: For program point L6815-1(line 6815) no Hoare annotation was computed. [2022-11-18 19:33:01,490 INFO L895 garLoopResultBuilder]: At program point L6815(line 6815) the Hoare annotation is: (and (not (= |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.base| 0)) (= |ULTIMATE.start_ensure_allocated_hash_table_~map#1.offset| |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.offset|) (= |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.base| |ULTIMATE.start_ensure_allocated_hash_table_~map#1.base|) (< 0 |#StackHeapBarrier|)) [2022-11-18 19:33:01,491 INFO L895 garLoopResultBuilder]: At program point L6811-1(line 6811) the Hoare annotation is: (and (not (= |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.base| 0)) (= |ULTIMATE.start_ensure_allocated_hash_table_~map#1.offset| |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.offset|) (= |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.base| |ULTIMATE.start_ensure_allocated_hash_table_~map#1.base|) (< 0 |#StackHeapBarrier|)) [2022-11-18 19:33:01,491 INFO L895 garLoopResultBuilder]: At program point L6811(line 6811) the Hoare annotation is: (and (not (= |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.base| 0)) (= |ULTIMATE.start_ensure_allocated_hash_table_~map#1.offset| |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.offset|) (= |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.base| |ULTIMATE.start_ensure_allocated_hash_table_~map#1.base|) (< 0 |#StackHeapBarrier|)) [2022-11-18 19:33:01,491 INFO L899 garLoopResultBuilder]: For program point L6815-3(line 6815) no Hoare annotation was computed. [2022-11-18 19:33:01,491 INFO L895 garLoopResultBuilder]: At program point L6815-2(line 6815) the Hoare annotation is: (and (not (= |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.base| 0)) (= |ULTIMATE.start_ensure_allocated_hash_table_~map#1.offset| |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.offset|) (= |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.base| |ULTIMATE.start_ensure_allocated_hash_table_~map#1.base|) (< 0 |#StackHeapBarrier|)) [2022-11-18 19:33:01,491 INFO L899 garLoopResultBuilder]: For program point L6840-1(line 6840) no Hoare annotation was computed. [2022-11-18 19:33:01,491 INFO L895 garLoopResultBuilder]: At program point L6840(line 6840) the Hoare annotation is: (and (not (= |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.base| 0)) (= |ULTIMATE.start_ensure_allocated_hash_table_~map#1.offset| |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.offset|) (not (= (select (select |#memory_$Pointer$.base| |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.base|) |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.offset|) 0)) (= |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.base| |ULTIMATE.start_ensure_allocated_hash_table_~map#1.base|) (< 0 |#StackHeapBarrier|)) [2022-11-18 19:33:01,492 INFO L895 garLoopResultBuilder]: At program point L10131(line 10131) the Hoare annotation is: false [2022-11-18 19:33:01,492 INFO L899 garLoopResultBuilder]: For program point L10131-1(line 10131) no Hoare annotation was computed. [2022-11-18 19:33:01,492 INFO L895 garLoopResultBuilder]: At program point L10127(line 10127) the Hoare annotation is: (and (not (= |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.base| 0)) (= |ULTIMATE.start_ensure_allocated_hash_table_~map#1.offset| |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.offset|) (<= 2 |ULTIMATE.start_aws_hash_iter_delete_harness_~#iter~2#1.base|) (= |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.base| |ULTIMATE.start_ensure_allocated_hash_table_~map#1.base|) (< 0 |#StackHeapBarrier|)) [2022-11-18 19:33:01,492 INFO L899 garLoopResultBuilder]: For program point L10127-1(line 10127) no Hoare annotation was computed. [2022-11-18 19:33:01,492 INFO L895 garLoopResultBuilder]: At program point L10119-2(line 10119) the Hoare annotation is: (and (not (= |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.base| 0)) (= |ULTIMATE.start_ensure_allocated_hash_table_~map#1.offset| |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.offset|) (not (= (select (select |#memory_$Pointer$.base| |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.base|) |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.offset|) 0)) (= |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.base| |ULTIMATE.start_ensure_allocated_hash_table_~map#1.base|) (< 0 |#StackHeapBarrier|)) [2022-11-18 19:33:01,493 INFO L899 garLoopResultBuilder]: For program point L10119-3(line 10119) no Hoare annotation was computed. [2022-11-18 19:33:01,493 INFO L899 garLoopResultBuilder]: For program point L10119(line 10119) no Hoare annotation was computed. [2022-11-18 19:33:01,493 INFO L899 garLoopResultBuilder]: For program point L6816-1(line 6816) no Hoare annotation was computed. [2022-11-18 19:33:01,493 INFO L899 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2022-11-18 19:33:01,493 INFO L895 garLoopResultBuilder]: At program point L6816(line 6816) the Hoare annotation is: (and (not (= |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.base| 0)) (= |ULTIMATE.start_ensure_allocated_hash_table_~map#1.offset| |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.offset|) (= |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.base| |ULTIMATE.start_ensure_allocated_hash_table_~map#1.base|) (< 0 |#StackHeapBarrier|)) [2022-11-18 19:33:01,493 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2022-11-18 19:33:01,494 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2022-11-18 19:33:01,494 INFO L899 garLoopResultBuilder]: For program point L6812-1(line 6812) no Hoare annotation was computed. [2022-11-18 19:33:01,494 INFO L895 garLoopResultBuilder]: At program point L6812(line 6812) the Hoare annotation is: (and (not (= |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.base| 0)) (= |ULTIMATE.start_ensure_allocated_hash_table_~map#1.offset| |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.offset|) (= |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.base| |ULTIMATE.start_ensure_allocated_hash_table_~map#1.base|) (< 0 |#StackHeapBarrier|)) [2022-11-18 19:33:01,494 INFO L895 garLoopResultBuilder]: At program point L10132(line 10132) the Hoare annotation is: false [2022-11-18 19:33:01,494 INFO L899 garLoopResultBuilder]: For program point L6841-1(line 6841) no Hoare annotation was computed. [2022-11-18 19:33:01,494 INFO L895 garLoopResultBuilder]: At program point L10132-1(line 10132) the Hoare annotation is: false [2022-11-18 19:33:01,495 INFO L895 garLoopResultBuilder]: At program point L6841(line 6841) the Hoare annotation is: (and (not (= |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.base| 0)) (= |ULTIMATE.start_ensure_allocated_hash_table_~map#1.offset| |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.offset|) (not (= (select (select |#memory_$Pointer$.base| |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.base|) |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.offset|) 0)) (= |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.base| |ULTIMATE.start_ensure_allocated_hash_table_~map#1.base|) (< 0 |#StackHeapBarrier|)) [2022-11-18 19:33:01,495 INFO L899 garLoopResultBuilder]: For program point L10132-2(line 10132) no Hoare annotation was computed. [2022-11-18 19:33:01,495 INFO L895 garLoopResultBuilder]: At program point L6833(lines 6831 6834) the Hoare annotation is: (and (not (= |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.base| 0)) (= |ULTIMATE.start_ensure_allocated_hash_table_~map#1.offset| |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.offset|) (= |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.base| |ULTIMATE.start_ensure_allocated_hash_table_~map#1.base|) (< 0 |#StackHeapBarrier|)) [2022-11-18 19:33:01,495 INFO L895 garLoopResultBuilder]: At program point L10128(line 10128) the Hoare annotation is: (and (not (= |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.base| 0)) (= |ULTIMATE.start_ensure_allocated_hash_table_~map#1.offset| |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.offset|) (<= 2 |ULTIMATE.start_aws_hash_iter_delete_harness_~#iter~2#1.base|) (= |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.base| |ULTIMATE.start_ensure_allocated_hash_table_~map#1.base|) (< 0 |#StackHeapBarrier|)) [2022-11-18 19:33:01,495 INFO L895 garLoopResultBuilder]: At program point L10128-1(line 10128) the Hoare annotation is: (and (not (= |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.base| 0)) (= |ULTIMATE.start_ensure_allocated_hash_table_~map#1.offset| |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.offset|) (= 0 |ULTIMATE.start_aws_hash_iter_delete_harness_#t~ret1337#1|) (= |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.base| |ULTIMATE.start_ensure_allocated_hash_table_~map#1.base|)) [2022-11-18 19:33:01,496 INFO L899 garLoopResultBuilder]: For program point L10128-2(line 10128) no Hoare annotation was computed. [2022-11-18 19:33:01,496 INFO L899 garLoopResultBuilder]: For program point L10120-3(line 10120) no Hoare annotation was computed. [2022-11-18 19:33:01,496 INFO L899 garLoopResultBuilder]: For program point L10120(line 10120) no Hoare annotation was computed. [2022-11-18 19:33:01,496 INFO L895 garLoopResultBuilder]: At program point L10120-2(line 10120) the Hoare annotation is: (and (not (= |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.base| 0)) (= |ULTIMATE.start_ensure_allocated_hash_table_~map#1.offset| |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.offset|) (not (= (select (select |#memory_$Pointer$.base| |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.base|) |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.offset|) 0)) (= |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.base| |ULTIMATE.start_ensure_allocated_hash_table_~map#1.base|) (< 0 |#StackHeapBarrier|)) [2022-11-18 19:33:01,496 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2022-11-18 19:33:01,496 INFO L899 garLoopResultBuilder]: For program point L6809(lines 6809 6819) no Hoare annotation was computed. [2022-11-18 19:33:01,497 INFO L895 garLoopResultBuilder]: At program point L6810(line 6810) the Hoare annotation is: (and (not (= |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.base| 0)) (= |ULTIMATE.start_ensure_allocated_hash_table_~map#1.offset| |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.offset|) (= |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.base| |ULTIMATE.start_ensure_allocated_hash_table_~map#1.base|) (< 0 |#StackHeapBarrier|)) [2022-11-18 19:33:01,497 INFO L895 garLoopResultBuilder]: At program point L6843(lines 6837 6844) the Hoare annotation is: (and (not (= |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.base| 0)) (= |ULTIMATE.start_ensure_allocated_hash_table_~map#1.offset| |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.offset|) (= |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.base| |ULTIMATE.start_ensure_allocated_hash_table_~map#1.base|) (< 0 |#StackHeapBarrier|)) [2022-11-18 19:33:01,497 INFO L899 garLoopResultBuilder]: For program point L6839-1(line 6839) no Hoare annotation was computed. [2022-11-18 19:33:01,497 INFO L895 garLoopResultBuilder]: At program point L6839(line 6839) the Hoare annotation is: (and (not (= |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.base| 0)) (= |ULTIMATE.start_ensure_allocated_hash_table_~map#1.offset| |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.offset|) (not (= (select (select |#memory_$Pointer$.base| |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.base|) |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.offset|) 0)) (= |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.base| |ULTIMATE.start_ensure_allocated_hash_table_~map#1.base|) (< 0 |#StackHeapBarrier|)) [2022-11-18 19:33:01,497 INFO L899 garLoopResultBuilder]: For program point L6810-1(line 6810) no Hoare annotation was computed. [2022-11-18 19:33:01,498 INFO L895 garLoopResultBuilder]: At program point L10130(line 10130) the Hoare annotation is: false [2022-11-18 19:33:01,498 INFO L902 garLoopResultBuilder]: At program point L10134(line 10134) the Hoare annotation is: true [2022-11-18 19:33:01,498 INFO L895 garLoopResultBuilder]: At program point L10122(line 10122) the Hoare annotation is: (and (not (= |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.base| 0)) (= |ULTIMATE.start_ensure_allocated_hash_table_~map#1.offset| |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.offset|) (= |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.base| |ULTIMATE.start_ensure_allocated_hash_table_~map#1.base|) (< 0 |#StackHeapBarrier|)) [2022-11-18 19:33:01,498 INFO L895 garLoopResultBuilder]: At program point L10130-1(line 10130) the Hoare annotation is: false [2022-11-18 19:33:01,498 INFO L899 garLoopResultBuilder]: For program point L10130-2(line 10130) no Hoare annotation was computed. [2022-11-18 19:33:01,499 INFO L895 garLoopResultBuilder]: At program point L10118-1(line 10118) the Hoare annotation is: (and (not (= |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.base| 0)) (= |ULTIMATE.start_ensure_allocated_hash_table_~map#1.offset| |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.offset|) (not (= (select (select |#memory_$Pointer$.base| |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.base|) |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.offset|) 0)) (= |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.base| |ULTIMATE.start_ensure_allocated_hash_table_~map#1.base|) (< 0 |#StackHeapBarrier|)) [2022-11-18 19:33:01,499 INFO L899 garLoopResultBuilder]: For program point L10118-2(line 10118) no Hoare annotation was computed. [2022-11-18 19:33:01,499 INFO L899 garLoopResultBuilder]: For program point L10114(lines 10114 10133) no Hoare annotation was computed. [2022-11-18 19:33:01,499 INFO L899 garLoopResultBuilder]: For program point L10122-1(line 10122) no Hoare annotation was computed. [2022-11-18 19:33:01,499 INFO L895 garLoopResultBuilder]: At program point L10118(line 10118) the Hoare annotation is: (and (not (= |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.base| 0)) (= |ULTIMATE.start_ensure_allocated_hash_table_~map#1.offset| |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.offset|) (not (= (select (select |#memory_$Pointer$.base| |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.base|) |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.offset|) 0)) (= |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.base| |ULTIMATE.start_ensure_allocated_hash_table_~map#1.base|) (< 0 |#StackHeapBarrier|)) [2022-11-18 19:33:01,499 INFO L899 garLoopResultBuilder]: For program point L223(line 223) no Hoare annotation was computed. [2022-11-18 19:33:01,500 INFO L902 garLoopResultBuilder]: At program point __VERIFIER_assertENTRY(lines 222 224) the Hoare annotation is: true [2022-11-18 19:33:01,500 INFO L899 garLoopResultBuilder]: For program point L223-1(line 223) no Hoare annotation was computed. [2022-11-18 19:33:01,500 INFO L899 garLoopResultBuilder]: For program point L223-3(lines 222 224) no Hoare annotation was computed. [2022-11-18 19:33:01,500 INFO L899 garLoopResultBuilder]: For program point __VERIFIER_assertEXIT(lines 222 224) no Hoare annotation was computed. [2022-11-18 19:33:01,500 INFO L899 garLoopResultBuilder]: For program point __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION(line 223) no Hoare annotation was computed. [2022-11-18 19:33:01,504 INFO L444 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:33:01,506 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-11-18 19:33:01,518 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.11 07:33:01 BoogieIcfgContainer [2022-11-18 19:33:01,518 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-11-18 19:33:01,519 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-11-18 19:33:01,519 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-11-18 19:33:01,519 INFO L275 PluginConnector]: Witness Printer initialized [2022-11-18 19:33:01,520 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 07:32:23" (3/4) ... [2022-11-18 19:33:01,523 INFO L137 WitnessPrinter]: Generating witness for correct program [2022-11-18 19:33:01,529 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure bounded_malloc [2022-11-18 19:33:01,530 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_hash_table_is_valid [2022-11-18 19:33:01,530 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure hash_table_state_is_valid [2022-11-18 19:33:01,530 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset [2022-11-18 19:33:01,530 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure s_remove_entry [2022-11-18 19:33:01,530 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure nondet_bool [2022-11-18 19:33:01,530 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure hash_table_state_required_bytes [2022-11-18 19:33:01,531 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2022-11-18 19:33:01,531 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_raise_error [2022-11-18 19:33:01,531 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __CPROVER_overflow_mult [2022-11-18 19:33:01,531 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_is_power_of_two [2022-11-18 19:33:01,531 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_hash_iter_is_valid [2022-11-18 19:33:01,531 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_add_size_checked [2022-11-18 19:33:01,531 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_mul_size_checked [2022-11-18 19:33:01,532 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure nondet_uint64_t [2022-11-18 19:33:01,532 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~TO~VOID [2022-11-18 19:33:01,532 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_hash_iter_delete [2022-11-18 19:33:01,532 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __VERIFIER_assert [2022-11-18 19:33:01,532 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __CPROVER_overflow_plus [2022-11-18 19:33:01,546 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 159 nodes and edges [2022-11-18 19:33:01,550 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 75 nodes and edges [2022-11-18 19:33:01,552 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 28 nodes and edges [2022-11-18 19:33:01,553 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 13 nodes and edges [2022-11-18 19:33:01,554 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 7 nodes and edges [2022-11-18 19:33:01,555 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2022-11-18 19:33:01,557 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2022-11-18 19:33:01,558 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2022-11-18 19:33:02,343 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec5d1a04-0403-48ff-a7e3-92caa2f01bfa/bin/uautomizer-TMbwUNV5ro/witness.graphml [2022-11-18 19:33:02,343 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-11-18 19:33:02,344 INFO L158 Benchmark]: Toolchain (without parser) took 44854.70ms. Allocated memory was 88.1MB in the beginning and 396.4MB in the end (delta: 308.3MB). Free memory was 60.5MB in the beginning and 222.0MB in the end (delta: -161.4MB). Peak memory consumption was 300.0MB. Max. memory is 16.1GB. [2022-11-18 19:33:02,344 INFO L158 Benchmark]: CDTParser took 0.33ms. Allocated memory is still 88.1MB. Free memory was 60.9MB in the beginning and 60.9MB in the end (delta: 27.8kB). There was no memory consumed. Max. memory is 16.1GB. [2022-11-18 19:33:02,345 INFO L158 Benchmark]: CACSL2BoogieTranslator took 3585.77ms. Allocated memory was 88.1MB in the beginning and 159.4MB in the end (delta: 71.3MB). Free memory was 60.2MB in the beginning and 83.0MB in the end (delta: -22.8MB). Peak memory consumption was 71.3MB. Max. memory is 16.1GB. [2022-11-18 19:33:02,345 INFO L158 Benchmark]: Boogie Procedure Inliner took 260.93ms. Allocated memory is still 159.4MB. Free memory was 83.0MB in the beginning and 72.1MB in the end (delta: 10.9MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2022-11-18 19:33:02,345 INFO L158 Benchmark]: Boogie Preprocessor took 108.41ms. Allocated memory is still 159.4MB. Free memory was 72.1MB in the beginning and 64.1MB in the end (delta: 8.0MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2022-11-18 19:33:02,346 INFO L158 Benchmark]: RCFGBuilder took 1886.80ms. Allocated memory was 159.4MB in the beginning and 201.3MB in the end (delta: 41.9MB). Free memory was 64.1MB in the beginning and 124.9MB in the end (delta: -60.8MB). Peak memory consumption was 23.7MB. Max. memory is 16.1GB. [2022-11-18 19:33:02,346 INFO L158 Benchmark]: TraceAbstraction took 38181.49ms. Allocated memory was 201.3MB in the beginning and 396.4MB in the end (delta: 195.0MB). Free memory was 124.9MB in the beginning and 114.5MB in the end (delta: 10.4MB). Peak memory consumption was 204.4MB. Max. memory is 16.1GB. [2022-11-18 19:33:02,347 INFO L158 Benchmark]: Witness Printer took 824.11ms. Allocated memory is still 396.4MB. Free memory was 114.5MB in the beginning and 222.0MB in the end (delta: -107.4MB). Peak memory consumption was 46.7MB. Max. memory is 16.1GB. [2022-11-18 19:33:02,349 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.33ms. Allocated memory is still 88.1MB. Free memory was 60.9MB in the beginning and 60.9MB in the end (delta: 27.8kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 3585.77ms. Allocated memory was 88.1MB in the beginning and 159.4MB in the end (delta: 71.3MB). Free memory was 60.2MB in the beginning and 83.0MB in the end (delta: -22.8MB). Peak memory consumption was 71.3MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 260.93ms. Allocated memory is still 159.4MB. Free memory was 83.0MB in the beginning and 72.1MB in the end (delta: 10.9MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Boogie Preprocessor took 108.41ms. Allocated memory is still 159.4MB. Free memory was 72.1MB in the beginning and 64.1MB in the end (delta: 8.0MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 1886.80ms. Allocated memory was 159.4MB in the beginning and 201.3MB in the end (delta: 41.9MB). Free memory was 64.1MB in the beginning and 124.9MB in the end (delta: -60.8MB). Peak memory consumption was 23.7MB. Max. memory is 16.1GB. * TraceAbstraction took 38181.49ms. Allocated memory was 201.3MB in the beginning and 396.4MB in the end (delta: 195.0MB). Free memory was 124.9MB in the beginning and 114.5MB in the end (delta: 10.4MB). Peak memory consumption was 204.4MB. Max. memory is 16.1GB. * Witness Printer took 824.11ms. Allocated memory is still 396.4MB. Free memory was 114.5MB in the beginning and 222.0MB in the end (delta: -107.4MB). Peak memory consumption was 46.7MB. 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 20 procedures, 210 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 38.1s, OverallIterations: 7, TraceHistogramMax: 19, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 4.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.9s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 978 SdHoareTripleChecker+Valid, 3.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 926 mSDsluCounter, 5227 SdHoareTripleChecker+Invalid, 3.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 386 IncrementalHoareTripleChecker+Unchecked, 3918 mSDsCounter, 489 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 3046 IncrementalHoareTripleChecker+Invalid, 3921 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 489 mSolverCounterUnsat, 1309 mSDtfsCounter, 3046 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1682 GetRequests, 1605 SyntacticMatches, 1 SemanticMatches, 76 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 171 ImplicationChecksByTransitivity, 19.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=221occurred in iteration=6, InterpolantAutomatonStates: 54, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 7 MinimizatonAttempts, 29 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 82 LocationsWithAnnotation, 605 PreInvPairs, 631 NumberOfFragments, 775 HoareAnnotationTreeSize, 605 FomulaSimplifications, 35 FormulaSimplificationTreeSizeReduction, 0.1s HoareSimplificationTime, 82 FomulaSimplificationsInter, 433 FormulaSimplificationTreeSizeReductionInter, 0.8s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.5s SsaConstructionTime, 2.5s SatisfiabilityAnalysisTime, 26.5s InterpolantComputationTime, 2339 NumberOfCodeBlocks, 2339 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 2357 ConstructedInterpolants, 5 QuantifiedInterpolants, 3638 SizeOfPredicates, 15 NumberOfNonLiveVariables, 12902 ConjunctsInSsa, 51 ConjunctsInUnsatCore, 11 InterpolantComputations, 6 PerfectInterpolantSequences, 7655/7737 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: 6831]: Loop Invariant Derived loop invariant: ((!(map == 0) && map == map) && map == map) && 0 < unknown-#StackHeapBarrier-unknown - InvariantResult [Line: 9139]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6837]: Loop Invariant Derived loop invariant: ((!(map == 0) && map == map) && map == map) && 0 < unknown-#StackHeapBarrier-unknown - InvariantResult [Line: 10134]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 2497]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 2541]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 9142]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 9617]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 9603]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 9603]: Loop Invariant Derived loop invariant: 1 RESULT: Ultimate proved your program to be correct! [2022-11-18 19:33:02,374 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec5d1a04-0403-48ff-a7e3-92caa2f01bfa/bin/uautomizer-TMbwUNV5ro/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